Перепелица В. А. Задачи оптимизации на графах с интервальными параметрами / В. А. Перепелица, И. В. Козин, Н. К. Максишко // Кибернетика и систем. анализ. - 2009. - 45, № 2. - С. 3-14. - Библиогр.: 19 назв. - рус.Розглянуто відомі задачі оптимізації на графах за умов невизначеності, коли область значень параметрів задано у вигляді інтервалів. Обурунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально розв'язувані підкласи задач; конструктивно обурунтовано достатні умови статистичної ефективності запропонованого наближеного алгоритму. Індекс рубрикатора НБУВ: В173.11
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|