Наукова періодика України Кібернетика та системний аналіз


Перепелица В. А. 
Задачи оптимизации на графах с интервальными параметрами / В. А. Перепелица, И. В. Козин, Н. К. Максишко // Кибернетика и системный анализ. - 2009. - Т. 45, № 2. - С. 3-14. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_2_2
Розглянуто відомі задачі оптимізації на графах за умов невизначеності, коли область значень параметрів задано у вигляді інтервалів. Обурунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також задач, що в класичній постановці є поліноміальними. Знайдено поліноміально розв'язувані підкласи задач; конструктивно обурунтовано достатні умови статистичної ефективності запропонованого наближеного алгоритму.
  Повний текст PDF - 141.657 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Перепелица В.
  • Козин И.
  • Максишко Н.

  • Бібліографічний опис для цитування:

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

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

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського