Задачи оптимизации на графах с интервальными параметрами / Перепелица В. А., Козин И. В., Максишко Н. К. (2009)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000466529
  Кибернетика и системный анализ      А - 2019  /     Випуск (2009, Т. 45, № 2)

Перепелица В. А., Козин И. В., Максишко Н. К.
Задачи оптимизации на графах с интервальными параметрами

Розглянуто відомі задачі оптимізації на графах за умов невизначеності, коли область значень параметрів задано у вигляді інтервалів. Обурунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально розв'язувані підкласи задач; конструктивно обурунтовано достатні умови статистичної ефективності запропонованого наближеного алгоритму.

Бібліографічний опис:
Перепелица В. А., Козин И. В., Максишко Н. К. Задачи оптимизации на графах с интервальными параметрами. Кибернетика и системный анализ. 2009. Т. 45, № 2. С. 3-14. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000466529

English  Cybernetics and Systems Analysis   /     Issue (2009, 45 (2))

translit 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].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна