Задача раскроя прямоугольного листа на детали единичной ширины

Abstract

Cutting and packing problems appears as application both in industry, transport, manufacture, as in ensemble of domains of mathematics, physics, biology. In this article we consider a guillotine cutting problem of separating of rectangle sheet to strips that can be rotated over right angle. We don’t take into account the assortment of the details. The main result is that the problem is reduced by algorithm of linear complexity to two knapsack problems.