Polynomially solvable total tardiness problems: Review and extensions

Polynomially solvable total tardiness problems: Review and extensions

0.00 Avg rating0 Votes
Article ID: iaor19982717
Country: United Kingdom
Volume: 25
Issue: 2
Start Page Number: 235
End Page Number: 239
Publication Date: Apr 1997
Journal: OMEGA
Authors:
Abstract:

This paper shows that all polynomially solvable cases of the single machine total tardiness problem center around or are direct extensions of three well known results for that problem. A new polynomially solvable case for the problem is developed as well. It is also shown that two of these well known results for the single machine total tardiness problem are valid for the parallel machine total tardiness problem as well.

Reviews

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