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

Ємець, О. О. and Ольховський, Д. М. and Ольховська, О. В. (2015) Теоретична оцінка складності алгоритмів розв’язування задач комбінаторної оптимізації ігрового типу. Вісник Черкаського університету. Серія Прикладна математика. Інформатика (№ 18). pp. 3-13.

[img]
Preview
Text
600-1249-1-SM.pdf

Download (261kB) | Preview

Abstract

Серед задач комбінаторної оптимізації все актуальнішими стають задачі розв’язування конфліктних ситуацій, конкуренції, які відносяться до класу задач комбінаторної оптимізації ігрового типу з обмеженнями на стратегії гравців, що визначаються комбінаторними конфігураціями, зокрема множинами перестановок та розміщень. Для таких задач необхідними є дослідження існуючих методів розв’язування, вивчення питання можливості їхньої модифікації, а також проведення числових експериментів з метою визначення їх практичної ефективності.

Item Type: Article
Uncontrolled Keywords: задачі комбінаторної оптимізації ігрового типу ; ітераційний метод типу Брауна-Робінсон ; монотонний ітераційний метод ; програмна реалізація ; числові експерименти
Subjects: Фізико-математичні науки
Divisions: Навчально-науковий інститут інформаційних та освітніх технологій
Depositing User: Наукова Бібліотека
Date Deposited: 05 May 2020 16:00
Last Modified: 05 May 2020 16:00
URI: http://eprints.cdu.edu.ua/id/eprint/2598

Actions (login required)

View Item View Item