Abstract
In this paper an on-line algorithm for the Rectangle Packing
Problem is presented. The method is designed to be able to accept
or reject incoming boxes to maximize efficiency. We provide a wide
computational analysis showing the behavior of the proposed
algorithm as well as a comparison with existing off-line
heuristics.
Anno
2003
Tipo pubblicazione
Altri Autori
Caramia M., Giordani S., Iovanalla, A.
Editore
Springer
Rivista
Lecture notes in computer science