 This problem is a cutting and packing problem and is classified as an "Open Dimension Problem" according to Wäscher et al.This problem arises in the area of scheduling, where it models jobs, that require a contiguous portion of the memory over a given time period.Another example is the area of industrial manufacturing, where rectangular pieces need to be cut out of a sheet of material (e.g., cloth or paper) that has a fixed width but infinite length, and one wants to minimize the wasted material.