Article ID: | iaor20107553 |
Volume: | 71 |
Issue: | 10 |
Start Page Number: | 2070 |
End Page Number: | 2084 |
Publication Date: | Oct 2010 |
Journal: | Automation and Remote Control |
Authors: | Werner F, Gafarov R, Lazarev A |
In this paper, we consider two scheduling problems on a single machine, where a specific objective function has to be maximized in contrast to usual minimization problems. We propose exact algorithms for the single machine problem of maximizing total tardiness 1‖max-Σ