Ольховська О. В. Комбінаторні задачі ігрового типу на множині розміщень

Доведена збіжність ітераційного методу розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок. Обґрунтовано теоретичну оцінку складності ітераційного методу типу Брауна-Робінсон для розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок. Запропоновано оцінку швидкості збіжності ітераційного методу типу Брауна-Робінсон для розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок та поширено її на комбінаторні ігрові задачі з обмеженнями, що визначені різними типами комбінаторних конфігурацій. Введено до розгляду нові моделі задач комбінаторної оптимізації ігрового типу на множині розміщень. Проведене поширення ітераційного методу типу Брауна-Робінсон на задачі, в яких комбінаторні обмеження-перестановки накладаються на стратегії обох гравців та в яких обмеження, визначені розміщеннями, накладаються на стратегії одного гравця. Запропоновано монотонний ітераційний метод для розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок.