Ольховская Е. В.

Оцiнка швидкостi збiжностi iтерацiйного методу розв’язування комбiнаторних оптимiзацiйних задач iгрового типу

Журнал: 
Страница: 
31
Задачи комбинаторной оптимизации игрового типа, в которых на стратегии игроков накладываются комбинаторные ограничения, являются актуальным классом задач комбинаторной оптимизации. Для решения этого класса задач разработаны итерационные методы, которые построены на принципе разыгрывания игры и подобны методу Брауна-Робинсон в матричных играх. Эти методы реализованы в программном комплексе. Численные эксперименты, проведенные с его помощью, показывают, что итерационный алгоритм является сходящимся. Это же обосновано и теоретическим исследованием сходимости.