Розглянуто полікомбінаторні множини, їх опуклі оболонки та задачі оптимізації на них. Для багатогранників поліпереставлень і полірозміщень доведено властивості невиродженості й еквівалентності. На підставі застосування методів динамічного програмування, гілок і меж розв'язано задачу розміщення об'єктів обслуговування як задачу евклідової полікомбінаторної оптимізації. Проведено аналіз застосованих алгоритмів і доведено їх ефективність.

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

• Ємець Олександра Олегівна (фізико-математичні науки)
• Ємець Олег Олексійович (1957–) (фізико-математичні науки)
• Роскладка Олена Володимирівна (фізико-математичні науки)

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