On the single machine total tardiness problem

On the single machine total tardiness problem

0.00 Avg rating0 Votes
Article ID: iaor20062060
Country: Netherlands
Volume: 165
Issue: 3
Start Page Number: 843
End Page Number: 846
Publication Date: Sep 2005
Journal: European Journal of Operational Research
Authors: , ,
Abstract:

In this paper we study the single machine total tardiness problem. We first identify some optimality properties based on which a special case with a given number of distinct due dates is proved polynomially solvable. The results are then extended to the case with release dates.

Reviews

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