Um algoritmo exato para o Problema de Empacotamento Bidimensional em Faixas

Abstract

Neste artigo apresentamos um algoritmo branch-and-price para o Problema de EmpacotamentoBidimensional em Faixas. O problema consiste em cortar uma faixa retangular em itens retangulares menores, utilizando a menor extenstildeao da faixa possível. Utilizamos a regra de ramificaȩdilctildeao proposta por Vance (1994) e implementamos duas estratǵias para geração de colunas. O algoritmo implementado foi testado em diversas instâncias conhecidas na literatura e apresentou resultados satisfat’íos.

Publication
Proceedings of the 38th Brazilian Symposium of Operational Research