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

Глава

О некоторых методах решения обобщенной задачи коммивояжера

С. 20-21.

В данной работе рассмотрены алгоритмы ближайшего соседа решения обобщенной задачи коммивояжера в каче-стве начальной инициализации для алгоритма LKH. Прове-дено экспериментальное исследование алгоритма LKH с целью сравнительной оценки рациональности полученных решений при различных начальных инициализациях.