|
Чуб, И. А. Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов [Текст] / И. А. Чуб, М. В. Новожилова // Математичні машини і системи. – 2010. – № 2. – С. 99-107.
Проведено исследование оптимизационной задачи размещения многоугольных неориентированных объектов в полосе, выделены дополнительные свойства области допустимых решений задачи, на основе которых предложена линеаризация функций основных ограничений области допустимых решений, позволяющая с наперед заданной точностью свести рассматриваемую нелинейную оптимизационную задачу к набору задач линейного программирования. |