Панкратов, А. В.Романова, Т. Е.Суббота, И. А.Гиль, Н. И.2018-06-052018-06-052013Задача упаковки неориентированных эллипсов / А. В. Панкратов, Т. Е. Романова, И. А. Суббота, Н. И. Гиль // Кібернетика та системний аналіз. – 2013. – Вип. 4(37). – С. 87–90.http://openarchive.nure.ua/handle/document/5822В статье рассматривается задача упаковки произвольных неориентированных эллипсов в прямоугольную область (контейнер) минимальных размеров. Предлагается математическая модель задачи упаковки в виде задачи нелинейного программирования. Для описания в аналитическом виде отношений непересечения эллипсов и включения эллипсов в область размещения строятся phi-функции и квази-phi-функции. Предлагается эффективный алгоритм решения задачи упаковки с применением оригинального алгоритма построения стартовых точек, метода мультистарта и IPOPT для поиска локальных экстремумов. Приводятся результаты численных экспериментов.ruМатематическое моделированиеупаковкаэллипсынепрерывные вращенияArticle