An On-line Algorithm for the Rectangle Packing Problem with Rejection

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