EnglishGiven a set of rectangular items and a strip of given width, we consider the problem of allocating all the items to a minimum height strip. We present a Tabu search algorithm, a genetic algorithm and we combine the two into a hybrid approach. The performance of the proposed algorithms is evaluated through extensive computational experiments on instances from the literature and on randomly generated instances.
Metaheuristic Algorithms for the Strip Packing Problem / Iori, Manuel; S., Martello; M., Monaci. - STAMPA. - 78(2003), pp. 159-179.
| Data di pubblicazione: | 2003 | |
| Titolo: | Metaheuristic Algorithms for the Strip Packing Problem | |
| Autore/i: | Iori, Manuel; S., Martello; M., Monaci | |
| Autore/i UNIMORE: | ||
| Codice identificativo ISI: | WOS:000183159700007 | |
| Volume: | 78 | |
| Pagina iniziale: | 159 | |
| Pagina finale: | 179 | |
| Citazione: | Metaheuristic Algorithms for the Strip Packing Problem / Iori, Manuel; S., Martello; M., Monaci. - STAMPA. - 78(2003), pp. 159-179. | |
| Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
Loading suggested articles...
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
Copyright © 2021