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

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Максишко Наталія Костянтинівна (економічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"