Модели задачи негильотинного размещения набора прямоугольников на листе и полуполосе

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