| Texto completo | |
| Autor(es): |
Iori, Manuel
[1]
;
de Lima, Vinicius L.
[2]
;
Martello, Silvano
[3]
;
Miyazawa, Flavio K.
[2]
;
Monaci, Michele
[3]
Número total de Autores: 5
|
| Afiliação do(s) autor(es): | [1] Univ Modena & Reggio Emilia, DISMI, Modena - Italy
[2] Univ Estadual Campinas, Inst Comp, Campinas - Brazil
[3] Univ Bologna, DEI Guglielmo Marconi, Bologna - Italy
Número total de Afiliações: 3
|
| Tipo de documento: | Artigo de Revisão |
| Fonte: | European Journal of Operational Research; v. 289, n. 2, p. 399-415, MAR 1 2021. |
| Citações Web of Science: | 10 |
| Resumo | |
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) | |
| Processo FAPESP: | 18/19217-3 - Algoritmos e modelos para problemas de corte e empacotamento |
| Beneficiário: | Vinícius Loti de Lima |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Doutorado Direto |
| Processo FAPESP: | 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural |
| Beneficiário: | Flávio Keidi Miyazawa |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 19/12728-5 - Estudo de problemas de otimização combinatória teóricos e aplicados em cenários reais |
| Beneficiário: | Flávio Keidi Miyazawa |
| Modalidade de apoio: | Auxílio à Pesquisa - Pesquisador Visitante - Internacional |
| Processo FAPESP: | 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos |
| Beneficiário: | Reinaldo Morabito Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Temático |
| Processo FAPESP: | 16/23552-7 - Problemas de Corte e Empacotamento: Abordagens Práticas e Teóricas |
| Beneficiário: | Rafael Crivellari Saliba Schouery |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |