Two-dimensional packing problems: A survey

  title={Two-dimensional packing problems: A survey},
  author={Andrea Lodi and Silvano Martello and Michele Monaci},
  journal={European Journal of Operational Research},
We consider problems requiring to allocate a set of rectangular items to larger rectangular standardized units by minimizing the waste. In two-dimensional bin packing problems these units are finite rectangles, and the objective is to pack all the items into the minimum number of units, while in two-dimensional strip packing problems there is a single standardized unit of given width, and the objective is to pack all the items within the minimum height. We discuss mathematical models, and… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 581 citations. REVIEW CITATIONS

2 Figures & Tables



Citations per Year

581 Citations

Semantic Scholar estimates that this publication has 581 citations based on the available data.

See our FAQ for additional information.