Рассматривается задача двухмерной упаковки в полубесконечную полосу, которая принадлежит к классу NР-трудных задач. Предлагается точный алгоритм, который позволяет сократить время на доказательство оптимальности ранее найденного решения по сравнению с другими точными алгоритмами. Алгоритм основывается на возможности разбиения произвольной прямоугольной упаковки на две лестничные частичные упаковки.
