Some remarks on the decomposition properties of the single machine total tardiness problem

Some remarks on the decomposition properties of the single machine total tardiness problem

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.