Introdução

Nessa primeira parte do trabalho apresentamos a aproximação L baseada sobre uma função definida recursivamente para empacotar retângulos $(l,w)$ em peças retangulares maiores ou em formato de L. Essa aproximação resolve instâncias difíceis de carregamento de paletes. Como não foi encontrado nenhum exemplo em que a aproximação L falha, os autores de [26] conjecturam que essa aproximação sempre encontra a solução ótima para o empacotamento de retângulos.

Essa primeira parte do trabalho está organizada da seguinte maneira. Na Seção descrevemos o algoritmo L para carregamento de paletes introduzido em [26]. Na Seção descrevemos a nossa implementação do algoritmo L. Na Seção apresentamos alguns resultados numéricos e a solução de 16 problemas que não foram resolvidos por outras heurísticas. Na Seção comentamos algumas conclusões.