Ємець, О. О., Ольховський, Д. М., Ольховська, О. В. (2015) Теоретична оцінка складності алгоритмів розв’язування задач комбінаторної оптимізації ігрового типу. Вісник Черкаського університету. Серія Прикладна математика. Інформатика (№ 18). с. 3-13.
|
Text
600-1249-1-SM.pdf Download (261kB) | Перегляд |
Резюме
Серед задач комбінаторної оптимізації все актуальнішими стають задачі розв’язування конфліктних ситуацій, конкуренції, які відносяться до класу задач комбінаторної оптимізації ігрового типу з обмеженнями на стратегії гравців, що визначаються комбінаторними конфігураціями, зокрема множинами перестановок та розміщень. Для таких задач необхідними є дослідження існуючих методів розв’язування, вивчення питання можливості їхньої модифікації, а також проведення числових експериментів з метою визначення їх практичної ефективності.
| Тип елементу : | Стаття |
|---|---|
| Неконтрольовані ключові слова: | задачі комбінаторної оптимізації ігрового типу ; ітераційний метод типу Брауна-Робінсон ; монотонний ітераційний метод ; програмна реалізація ; числові експерименти |
| Теми: | Фізико-математичні науки |
| Підрозділи: | Навчально-науковий інститут інформаційних та освітніх технологій |
| Користувач, що депонує: | Наукова Бібліотека |
| Дата внесення: | 05 Трав 2020 16:00 |
| Останні зміни: | 05 Трав 2020 16:00 |
| URI: | https://eprints.cdu.edu.ua/id/eprint/2598 |
Actions (login required)
 |
Перегляд елементу |
