В. В. Бородин, С. Е. Ловецкий, И. И. Меламед, Ю. М. Плотинский, “Экспериментальное исследование эффективности эвристических алгоритмов решения задачи коммивояжера”, Автомат. и телемех., 1980, выпуск 11,страницы 76

Эта публикация цитируется в 1 статье

Развивающиеся системы

Экспериментальное исследование эффективности эвристических алгоритмов решения задачи коммивояжера

В. В. Бородин, С. Е. Ловецкий, И. И. Меламед, Ю. М. Плотинский

Москва

Аннотация: Исследуются группа эвристических алгоритмов решения задачи коммивояжера и алгоритмы получения нижних оценок оптимального решения. Приводятся результаты вычислительных экспериментов и рекомендации по выбору наиболее эффективных алгоритмов.

УДК: 518.5:519

Поступила в редакцию: 10.07.1979