Article ID: | iaor20084387 |
Country: | Netherlands |
Volume: | 177 |
Issue: | 1 |
Start Page Number: | 623 |
End Page Number: | 625 |
Publication Date: | Feb 2007 |
Journal: | European Journal of Operational Research |
Authors: | Szwarc Wlodzimierz |
The note extends Lawler's fundamental decomposition theorem. This extension serves as a basis for alternate criteria that recognize when the problem is non-decomposable. It also shows that even relaxing a single criterion to a weak inequality may contradict Lawler's decomposition theorem.