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.
Iori, M., de Lima, V.L., Martello, S., Miyazawa, F.K., Monaci, M. (2021). Exact solution techniques for two-dimensional cutting and packing. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 289(2), 399-415 [10.1016/j.ejor.2020.06.050].
Exact solution techniques for two-dimensional cutting and packing
Martello S.
;Monaci M.
2021
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.| File | Dimensione | Formato | |
|---|---|---|---|
|
2D-Survey-Rev2.pdf
Open Access dal 04/07/2022
Descrizione: AAM
Tipo:
Postprint
Licenza:
Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione
360.9 kB
Formato
Adobe PDF
|
360.9 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
