A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
The Two-Dimensional Strip Packing Problem (2SP) appears in many industries (like steel and paper industries) and consists of cutting a rectangular master surface, called strip, with a given width and infinite height, into a number of rectangular items, each with a given size. The items must be cut with their edges always parallel or orthogonal to the edges of the master surface (orthogonal cuts) and we assume that items have a fixed orientation. The objective is to cut all the given itemsdoi:10.1287/opre.1100.0833 fatcat:zxiu6qzu4begfam6cp5fro76by