CINECA IRIS Institutional 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 new $nlog(n)$ algorithm for the scheduling problem of $n$ independent jobson $m$ identical parallel machines with minimum makespan objective is proposed andits worst-case performance ratio is estimated. The algorithm iteratively combinespartial solutions that are obtained by partitioning the set of jobs into suitable familiesof subsets. The computational behavior on three families of instances taken from theliterature provided interesting results.
Minimizing the makespan in nonpreemptive parallel machine scheduling problem / Chiaselotti, Giampiero; Gualtieri, Maria Italia; Pietramala, Paolamaria. - In: JOURNAL OF MATHEMATICAL MODELLING AND ALGORITHMS. - ISSN 1570-1166. - 9:1(2010), pp. 39-51.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | Minimizing the makespan in nonpreemptive parallel machine scheduling problem |
| Autori: | |
| Data di pubblicazione: | 2010 |
| Rivista: | |
| Citazione: | Minimizing the makespan in nonpreemptive parallel machine scheduling problem / Chiaselotti, Giampiero; Gualtieri, Maria Italia; Pietramala, Paolamaria. - In: JOURNAL OF MATHEMATICAL MODELLING AND ALGORITHMS. - ISSN 1570-1166. - 9:1(2010), pp. 39-51. |
| Handle: | http://hdl.handle.net/20.500.11770/129450 |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
Copyright © 2021