| Full text | |
| Author(s): |
Iori, Manuel
[1]
;
de Lima, Vinicius L.
[2]
;
Martello, Silvano
[3]
;
Miyazawa, Flavio K.
[2]
;
Monaci, Michele
[3]
Total Authors: 5
|
| Affiliation: | [1] Univ Modena & Reggio Emilia, DISMI, Modena - Italy
[2] Univ Estadual Campinas, Inst Comp, Campinas - Brazil
[3] Univ Bologna, DEI Guglielmo Marconi, Bologna - Italy
Total Affiliations: 3
|
| Document type: | Review article |
| Source: | European Journal of Operational Research; v. 289, n. 2, p. 399-415, MAR 1 2021. |
| Web of Science Citations: | 10 |
| 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. (C) 2020 Elsevier B.V. All rights reserved. (AU) | |
| FAPESP's process: | 18/19217-3 - Algorithms and models for cutting and packing problems |
| Grantee: | Vinícius Loti de Lima |
| Support Opportunities: | Scholarships abroad - Research Internship - Doctorate (Direct) |
| FAPESP's process: | 15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points |
| Grantee: | Flávio Keidi Miyazawa |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 19/12728-5 - The study of theoretical and practical combinatorial optimization problems applied on real scenarios |
| Grantee: | Flávio Keidi Miyazawa |
| Support Opportunities: | Research Grants - Visiting Researcher Grant - International |
| FAPESP's process: | 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 16/23552-7 - Cutting and Packing Problems: Practical and Theoretical Approaches |
| Grantee: | Rafael Crivellari Saliba Schouery |
| Support Opportunities: | Regular Research Grants |