Dell’Amico, Mauro ; Martello, Silvano
(2005)
A note on exact algorithms for the identical parallel machine scheduling problem.
European Journal of Operational Research, 160
(2).
pp. 576-578.
ISSN 0377-2217
Full text available as:
Preview |
PDF
License: Creative Commons: Attribution-Noncommercial 3.0 (CC BY-NC 3.0) Download (100kB) | Preview |
Abstract
A recently published paper by Mokotoff presents an exact algorithm for the classical P//Cmax scheduling problem, evaluating its average performance through computational experiments on a series of randomly generated test problems. It is shown that, on the same types of instances, an exact algorithm proposed 10 years ago by the authors of the present note outperforms the new algorithm by some orders of magnitude
Abstract
Other metadata
Downloads
Downloads
Staff only:
