Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Exact solution techniques for two-dimensional cutting and packing

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: 15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points
Grantee:Flávio Keidi Miyazawa
Support type: Research Projects - Thematic Grants
FAPESP's process: 16/23552-7 - Cutting and Packing Problems: Practical and Theoretical Approaches
Grantee:Rafael Crivellari Saliba Schouery
Support type: Regular Research 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 type: 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 type: Research Projects - Thematic Grants
FAPESP's process: 18/19217-3 - Algorithms and models for cutting and packing problems
Grantee:Vinícius Loti de Lima
Support type: Scholarships abroad - Research Internship - Doctorate (Direct)