CRIS Current Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishA recent paper (Davidović et al., J. Heuristics, 18:549–569, 2012) presented a bee colony metaheuristic for scheduling independent tasks to identical processors, evaluating its performance on a benchmark set of instances from the literature. We examine two exact algorithms from the literature, the former published in 1995, the latter in 2008 (and not cited by the authors). We show that both such algorithms solve to proven optimality all the considered instances in a computing time that is several orders of magnitude smaller than the time taken by the new algorithm to produce an approximate solution.
| Titolo: | A note on exact and heuristic algorithms for the identical parallel machine scheduling problem |
| Autore/i: | M. Dell’Amico; M. Iori; MARTELLO, SILVANO; MONACI, MICHELE |
| Autore/i Unibo: | |
| Anno: | 2012 |
| Rivista: | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/s10732-012-9209-3 |
| Abstract: | A recent paper (Davidović et al., J. Heuristics, 18:549–569, 2012) presented a bee colony metaheuristic for scheduling independent tasks to identical processors, evaluating its performance on a benchmark set of instances from the literature. We examine two exact algorithms from the literature, the former published in 1995, the latter in 2008 (and not cited by the authors). We show that both such algorithms solve to proven optimality all the considered instances in a computing time that is several orders of magnitude smaller than the time taken by the new algorithm to produce an approximate solution. |
| Data prodotto definitivo in UGOV: | 2013-06-18 13:34:06 |
| Appare nelle tipologie: | 1.01 Articolo in rivista |
File in questo prodotto:
http://hdl.handle.net/11585/146285
Copyright © 2021