Досліджено евристичні алгоритми розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна - Кернігана та Ліна - Кернігана - Гельсгауна. Здійснено порівняльний аналіз часу роботи алгоритмів та якості одержаних розв'язків. Запропоновано декомпозиційний метод знаходження розв'язків задачі комівояжера на базі спільних ребер.

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

---

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

• Кутельмах Роман Корнелійович (фізико-математичні науки)

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