Sóstenes Lins
Universidade Federal de Pernambuco
Quinta-feira, 19 de novembro de 1998, 16:00
Sala 144B - IME
Abstract:
In this talk we propose a simple recursive uniform algorithm for the problem of packing equal boxes into a larger box. The algorithm has as input a fixed triad (an object which generalizes a plane graph) and can be speciallized to yield previous work in dimension two by Morabito and Morales. The work has practical applications in the problems of palletization and container loading in which the number of distinct rectangles and boxes to be loaded are small. A case study using about 200 items of the main warehouse of Bompreço Supermarket at Recife is included."
Obs: Haverá uma demonstração de software.
Trabalho realizado em colaboraçao com Lauro Lins e Reinaldo Morábito (UFScar).