• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Сравнительный анализ метаэвристических алгоритмов решения несимметричной задачи коммивояжёра

Алгоритм, реализующий метод ветвей и границ для решения задачи коммивояжёра - один из самых востребованных точных алгоритмов её решения. Метаэвристические алгоритмы решения этой задачи не гарантируют точного решения, но работают «быстро». В данной статье рассматривается комбинация таких алгоритмов с методом ветвей и границ.