Задачи оптимизации на графах с интервальными параметрами / Перепелица В. А., Козин И. В., Максишко Н. К. (2009)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000466529
Cybernetics and Systems Analysis   А - 2019 /  Issue (2009, Т. 45, № 2)
Перепелица В. А., Козин И. В., Максишко Н. К.
Задачи оптимизации на графах с интервальными параметрами Розглянуто відомі задачі оптимізації на графах за умов невизначеності, коли область значень параметрів задано у вигляді інтервалів. Обурунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально розв'язувані підкласи задач; конструктивно обурунтовано достатні умови статистичної ефективності запропонованого наближеного алгоритму.
Бібліографічний опис:
Перепелица В. А., Козин И. В., Максишко Н. К. Задачи оптимизации на графах с интервальными параметрами. Кибернетика и системный анализ. 2009. Т. 45, № 2. С. 3-14. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000466529 |  Cybernetics and Systems Analysis / Issue (2009, 45 (2))
 Transliteration
Perepelitsa V. A., Kozin I. V., Maksishko N. K.
Zadachi optimizatsii na grafakh s intervalnymi parametrami
Cite:
Perepelitsa, V. A., Kozin, I. V., Maksishko, N. K. (2009). Zadachi optimizatsii na grafakh s intervalnymi parametrami. Cybernetics and Systems Analysis, 45 (2), 3-14 http://jnas.nbuv.gov.ua/article/UJRN-0000466529 [In Russian]. | |
|
|
PDF