Given 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.

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris