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

Стецюк П. И. 
О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа / П. И. Стецюк, А. П. Лиховид // Кибернетика и системный анализ. - 2009. - Т. 45, № 1. - С. 157-170. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_1_16
Розглянуто верхні оцінки для зваженого числа стійкості графа, які базуються на апроксимації багатокутника стійких множин за допомогою лінійних нерівностей для непарних циклів та p-коліс в графі. Побудовано алгоритми знаходження верхніх оцінок на базі розв'язку задачі лінійного програмування зі скінченним числом нерівностей, які одержано на базі алгоритму найкоротших шляхів в спеціальному графі. Наведено результати тестових експериментів, коли граф містить від декількох сотень до тисячі вершин.
  Повний текст PDF - 153.728 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Стецюк П.
  • Лиховид А.

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

    Стецюк П. И. О ЛП-ориентированных верхних оценках для взвешенного числа устойчивости графа / П. И. Стецюк, А. П. Лиховид // Кибернетика и системный анализ. - 2009. - Т. 45, № 1. - С. 157-170. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_1_16.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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