Рассмотренра задача упаковки произвольных неориентированных эллипсов в прямоугольную область (контейнер) минимальных размеров. Предложена математическая модель задачи упаковки в виде задачи нелинейного программирования. Для описания в аналитическом виде отношений непересечения эллипсов и включения эллипсов в область размещения строятся phi-функции и квази-phi-функции. Предложен эффективный алгоритм решения задачи упаковки с применением оригинального алгоритма построения стартовых точек, метода мультистарта и IPOPT для поиска локальных экстремумов. Приведены результаты численных экспериментов.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Гіль Микола Іванович (1941–) (технічні науки)
• Панкратов Олександр Вікторович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"