3.7.232. Strip packing

A constraint that can be used to model the strip packing problem: Given a set of rectangles pack them into an open ended strip of given width in order to minimise the total overall height. Borders of the rectangles to pack should be parallel to the borders of the strip and rectangles should not overlap. Some variants of strip packing allow to rotate rectangles from 90 degrees. Benchmarks with known optima can be obtained from Hopper's PhD thesis [Hopper00].