Search academic texts

Information × Registration Number 0415U003411, Candidate dissertation Status к.ф.-м.н. Date 29-04-2015 popup.evolution o Title Combinatorial problems of the gaming type on a set of arrangements Author Olhovskaya Elena Vladimirovna, popup.head Iemets Oleg Alekseevich popup.opponent Донець Георгій Панасович popup.opponent Ляшенко Ігор Миколайович Description Доведена збіжність ітераційного методу розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок. Обґрунтовано теоретичну оцінку складності ітераційного методу типу Брауна-Робінсон для розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок. Запропоновано оцінку швидкості збіжності ітераційного методу типу Брауна-Робінсон для розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок та поширено її на комбінаторні ігрові задачі з обмеженнями, що визначені різними типами комбінаторних конфігурацій. Введено до розгляду нові моделі задач комбінаторної оптимізації ігрового типу на множині розміщень. Проведене поширення ітераційного методу типу Брауна-Робінсон на задачі, в яких комбінаторні обмеження-перестановки накладаються на стратегії обох гравців та в яких обмеження, визначені розміщеннями, накладаються на стратегії одного гравця. Запропоновано монотонний ітераційний метод для розв'язування задач комбінаторної оптимізації ігрового типу на множині перестановок. Registration Date 2015-04-29 popup.nrat_date 2020-04-03 Close