Методы оптимизации
Математика
  • формат pdf
  • размер 23,80 МБ
  • добавлен 05 марта 2014 г.
Ємець О.О., Роскладка О.В. Задачі оптимізації на полікомбінаторних множинах: властивості та розв'язування
Монографія. — Полтава: РВЦ ПУСКУ, 2006. — 129 с.
У монографії розглядаються полікомбінаторні множини, їх опуклі оболонки та задачі оптимізації на них. Для многогранників поліпереставлень і полірозміщень доведені властивості невиродженості та еквівалентності.
Розв'язана задача розміщення об'єктів обслуговування як задача евклідової полікомбінаторної оптимізації. Для її розв'язування застосовано метод гілок і меж та метод динамічного програмування. Проведено аналіз застосованих алгоритмів та доведена їх ефективність.
Для студентів спеціальності Соціальна інформатика, Інформатика, аспірантів і широкого кола фахівців, які цікавляться математичним моделюванням та теорією комбінаторної оптимізації.
Похожие разделы