Дослідження методів та програмна реалізація алгоритмів для розв'язування задач комбінаторної оптимізації ігрового типу

Abstract

Предмет розробки – евклідові задачі комбінаторної оптимізації ігрового типу, методи їх розв’язування. Мета і завдання дослідження. Метою даної роботи є дослідження моделей та методів комбінаторної оптимізації ігрового типу, розробка та удосконалення методів їх розв’язування. Об’єкт дослідження: задачі комбінаторної оптимізації ігрового типу з обмеженнями, що визначаються комбінаторними конфігураціями. Предмет дослідження: математичні моделі, методи розв’язування задач комбінаторної оптимізації ігрового типу з обмеженнями, що визначаються комбінаторними конфігураціями. Методи дослідження: при дослідженні математичних моделей та відомих методів розв’язування задач комбінаторної оптимізації ігрового типу були використані підходи ітераційного методу для розв’язування задач комбінаторної оптимізації ігрового типу з обмеженнями-перестановками на стратегії першого гравця, ідеї методу Брауна-Робінсон та ітераційного алгоритму для розв’язування класичних ігрових задач. Наукова апробація. За матеріалами роботи опубліковано статті у фахових наукових журналах.