3.7.251. Two-dimensional orthogonal packing

A constraint that can be used to model the two -dimensional orthogonal packing problem. Given a set of rectangles pack them into a rectangular Β placement space. Borders of the rectangles should be parallel to the borders of the Β placement space and rectangles should not overlap. Some variants of strip packing allow to rotate rectangles from 90 degrees. Benchmarks can be obtained from a generator described in the following paperΒ [ClautiauxCarlierMoukrim06].