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.
| Data di pubblicazione: | 2003 |
| Titolo: | Metaheuristic Algorithms for the Strip Packing Problem |
| Autori: | M. Iori; S. Martello; M. Monaci |
| Autori: | |
| Titolo del libro: | Optimization and Industry: New Frontieres |
| Collana: | Applied Optimization |
| Nome editore: | Springer |
| ISBN: | 9781402011870 |
| Volume: | 78 |
| Pagina iniziale: | 159 |
| Pagina finale: | 179 |
| Appare nelle tipologie: | Capitolo/Saggio |
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
Copyright © 2018