Базилевич Р. 
Розв'язування задачі комівояжера великих розмірностей методом спільних ребер / Р. Базилевич, Р. Кутельмах, А. Томчук // Вісник Національного університету "Львівська політехніка". Комп’ютерні науки та інформаційні технології. - 2014. - № 800. - С. 278-285. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKNIT_2014_800_40
Досліджено евристичні алгоритми розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна - Кернігана та Ліна - Кернігана - Гельсгауна. Здійснено порівняльний аналіз часу роботи алгоритмів та якості одержаних розв'язків. Запропоновано декомпозиційний метод знаходження розв'язків задачі комівояжера на базі спільних ребер.
  Повний текст PDF - 295.288 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Базилевич Р.
  • Кутельмах Р.
  • Томчук А.

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

    Базилевич Р. Розв'язування задачі комівояжера великих розмірностей методом спільних ребер / Р. Базилевич, Р. Кутельмах, А. Томчук // Вісник Національного університету "Львівська політехніка". Комп’ютерні науки та інформаційні технології. - 2014. - № 800. - С. 278-285. - Режим доступу: http://nbuv.gov.ua/UJRN/VNULPKNIT_2014_800_40.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Кутельмах Роман Корнелійович (фізико-математичні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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