We survey the main formulations and solution methods for two-dimensional orthogonal cutting and packing problems, where both items and bins are rectangles. We focus on exact methods and relaxations for the four main problems from the literature: finding a packing with minimum height, packing the items into the minimum number of bins, finding a packing of maximum value, and determining the existence of a feasible packing.

Exact solution techniques for two-dimensional cutting and packing / Iori, M.; de Lima, V. L.; Martello, S.; Miyazawa, F. K.; Monaci, M.. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 289:2(2020), pp. 399-415. [10.1016/j.ejor.2020.06.050]

Exact solution techniques for two-dimensional cutting and packing

Iori M.
Membro del Collaboration Group
;
2020

Abstract

We survey the main formulations and solution methods for two-dimensional orthogonal cutting and packing problems, where both items and bins are rectangles. We focus on exact methods and relaxations for the four main problems from the literature: finding a packing with minimum height, packing the items into the minimum number of bins, finding a packing of maximum value, and determining the existence of a feasible packing.
4-lug-2020
289
2
399
415
Exact solution techniques for two-dimensional cutting and packing / Iori, M.; de Lima, V. L.; Martello, S.; Miyazawa, F. K.; Monaci, M.. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 289:2(2020), pp. 399-415. [10.1016/j.ejor.2020.06.050]
Iori, M.; de Lima, V. L.; Martello, S.; Miyazawa, F. K.; Monaci, M.
File in questo prodotto:
File Dimensione Formato  
2004.12619.pdf

non disponibili

Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 557.49 kB
Formato Adobe PDF
557.49 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1208060
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 24
social impact