Minimizing total tardiness on one machine is NP-hard
Mathematics of Operations Research
A decomposition algorithm for the single machine total tardiness problem
Operations Research Letters
A hybrid algorithm for the single-machine total tardiness problem
Computers and Operations Research
A branch, bound, and remember algorithm for the 1|ri|Σti scheduling problem
Journal of Scheduling
Mathematical and Computer Modelling: An International Journal
Computers and Operations Research
Information Sciences: an International Journal
Hi-index | 0.00 |
As an improvement of the famous Lawler Decomposition Theorem for the one-machine total tardiness problem, some conditions on decomposition positions are obtained by Potts and Wassenhove, and are used by them to make the decomposition algorithm more efficient. In this paper, more conditions on the leftmost decomposition position are proved. Additional computational tests are described.