Пошук академічних текстів

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