COMPARAÇÃO ENTRE PACOTES COMPUTACIONAIS BASEADOS EM BRANCH-AND-CUT PARA O EMPACOTAMENTO DE RETÂNGULOS

Resumo

A importância prática do problema de empacotamento de retângulos é destacada na literatura para diversos tipos de indústrias. Em particular, pesquisadores da área de Otimização têm proposto diversos modelos de Programação Linear Inteira Mista e métodos de solução. No entanto, há uma carência de investigação empírica e comparativa entre modelos e pacotes computacionais. Para explorar tal lacuna, foram avaliados pacotes gratuitos e comerciais baseados em \textit{branch-and-cut} para a solução de instâncias típicas da literatura do problema de empacotamento de retângulos. Os experimentos compararam os pacotes e modelos segundo a qualidade dos limitantes e o tempo computacional. Os resultados permitem não apenas uma comparação entre os pacotes e modelos, mas também uma avaliação gerencial sobre o investimento na obtenção de licença de pacotes comerciais.