евклідові комбінаторні множини, евклидовые комбинаторные множества ; евклідова оптимизація, эвклидова оптимизация ; комбінаторна оптимізація, комбинаторная оптимизация ; многогранники, многогранники ; полірозміщення, полиперестановки

У монографії розглядається опис системою лінійних нерівностей опуклої оболонки множини полірозміщень - многогранника полірозміщень. Досліджена структура цього многогранника: симетрія, представлення добутком многогранників розміщень, вершини, грані різної вимірності, їх суміжність. Наведено розв'язок безумовної лінійної задачі оптимізації на полірозміщеннях. Доведені оцінки та достатні умови мінімумів у безумовних задачах на полірозміщеннях для опуклих та сильно опуклих цільових функцій. Розглянуто метод відсікання для одного класу лінійних частково комбінаторних задач евклідової комбінаторної оптимізації. Обґрунтовано алгоритм цього методу. Для студентів спеціальностей "Соціальна інформатика", "Інформатика", аспірантів і широкого кола фахівців, що цікавляться математичним моделюванням та теорією комбінаторної оптимізації.

• УДК // Дискретне програмування
• Праці співробітників ХНУРЕ // Стоян Юрій Григорович, Стоян Юрий Григорьевич, Stoyan Yuriy Grigorovich