Реєстраційний номер
0415U003411, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
29-04-2015
Статус
Захищена
Назва роботи
Комбінаторні задачі ігрового типу на множині розміщень
Здобувач
Ольховська Олена Володимирівна,
Керівник Ємець Олег Олексійович
Опонент Донець Георгій Панасович
Опонент Ляшенко Ігор Миколайович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики ім.В.М.Глушкова НАН України
Опис
Доведена збіжність ітераційного методу розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок. Обґрунтовано теоретичну оцінку складності ітераційного методу типу Брауна-Робінсон для розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок. Запропоновано оцінку швидкості збіжності ітераційного методу типу Брауна-Робінсон для розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок та поширено її на комбінаторні ігрові задачі з обмеженнями, що визначені різними типами комбінаторних конфігурацій. Введено до розгляду нові моделі задач комбінаторної оптимізації ігрового типу на множині розміщень. Проведене поширення ітераційного методу типу Брауна-Робінсон на задачі, в яких комбінаторні обмеження-перестановки накладаються на стратегії обох гравців та в яких обмеження, визначені розміщеннями, накладаються на стратегії одного гравця. Запропоновано монотонний ітераційний метод для розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок.
Дата реєстрації
2015-06-02
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-29