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