 Strip packing problem

The strip packing problem is a 2-dimensional geometric minimization problem.Given a set of axis-aligned rectangles and a strip of bounded width and infinite height, determine an overlapping-free packing of the rectangles into the strip minimizing its height.