Оптимізація на полірозміщеннях: теорія та методи

Монографія. — Полтава: РВЦ ПУСКУ, 2005. — 103 с.У монографії розглядається опис системою лінійних нерівностей опуклої оболонки множини полірозміщень - многогранника полірозміщень. Досліджена структура цього многогранника: симетрія, представлення добутком многогранників розміщень, вершини, грані різної вимірності, їх суміжність.
Наведено розв'язок безумовної лінійної задачі оптимізації на полірозміщеннях. Доведені оцінки та достатні умови мінімумів у безумовних задачах на полірозміщеннях для опуклих та сильно опуклих цільових функцій.
Розглянуто метод відсікання для одного класу лінійних частково комбінаторних задач евклідовоі' комбінаторної оптимізації. Обгрунтовано алгоритм цього методу.
Для студентів спеціальностей «Соціальна інформатика», «Інформатика», аспірантів і широкого кола фахівців, що цікавляться математичним моделюванням та теорією комбінаторної оптимізації.