Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Exact solution techniques for two-dimensional cutting and packing

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: 0
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
Linha de fomento: Bolsas no Exterior - Estágio de Pesquisa - Doutorado Direto
Processo FAPESP: 16/23552-7 - Problemas de Corte e Empacotamento: Abordagens Práticas e Teóricas
Beneficiário:Rafael Crivellari Saliba Schouery
Linha de fomento: Auxílio à Pesquisa - Regular
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
Linha de fomento: 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
Linha de fomento: Auxílio à Pesquisa - Temático
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
Linha de fomento: Auxílio à Pesquisa - Temático