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

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