МОДЕЛИ ЗАДАЧИ НЕГИЛЬОТИННОГО РАЗМЕЩЕНИЯ НАБОРА ПРЯМОУГОЛЬНИКОВ НА ЛИСТЕ И ПОЛУПОЛОСЕ // Ученые записки КФУ. Физико-математические науки 2013 том155 N2

Abstract

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