Монотонний iтерацiйний метод для розв’язування задач комбiнаторної оптимiзацiї iгрового типу на переставленнях
DOI:
https://doi.org/10.15407/dopovidi2014.08.048Ключові слова:
Монотонний iтерацiйний методАнотація
Запропоновано монотонний iтерацiйний метод пошуку цiни гри для розв’язування задачi комбiнаторної оптимiзацiї iгрового типу на переставленнях з обмеженнями на стратегiї одного гравця. Монотонний iтерацiйний метод дає змогу швидко отримати значення цiни гри iз заданою точнiстю та оптимальну стратегiю першого гравця, причому кiлькiсть крокiв методу слабко залежить вiд вимiрностi задачi.
Завантаження
Посилання
Emets O. A., Ustian N. Yu. Kibernetika i sist. analiz, 2007, No 6: 103–114 (in Russian).
Emets O. A., Ustian N. Yu. Nauk. visti NTUU “KPI”, 2007, No 3: 47–52 (in Ukrainian).
Emets O. A., Ustian N. Yu. Nauk. visti NTUU “KPI”, 2008, No 3: 5–10 (in Ukrainian).
Emets O. A., Olkhovskaya E. V. Probl. upravleniia i informatiki, 2011, No 3: 69–78 (in Russian).
Sadovskiy A. L. Dokl. AN USSR, 1978, 238, No 3: 538–540 (in Russian).
Stoian Yu. G., Emets O. O. Theory and methods of Euclidean combinatorial optimization, Kyiv: Int-t systemn. doslidzhen osvity, 1993 (in Ukrainian).
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2025 Доповіді Національної академії наук України
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.
