Kenmochi, Mitsutoshi; Imamichi, Takashi; Nonobe, Koji; … - In: European Journal of Operational Research 198 (2009) 1, pp. 73-83
We propose exact algorithms for the two-dimensional strip packing problem (2SP) with and without 90 rotations. We first focus on the perfect packing problem (PP), which is a special case of 2SP, wherein all given rectangles are required to be packed without wasted space, and design...