A heuristic algorithm for the approximate solution of traveling salesman problem is proposed in the article.
Download file
Counter downloads: 66
- Title Approximate solution of the traveling salesmanproblem
- Headline Approximate solution of the traveling salesmanproblem
- Publesher
Tomsk State University
- Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(3)
- Date:
- DOI
Keywords
приближенное решение , задача коммивояжёра Authors
References
www.iwr.uni-eidelberg.de/groups/comopt/software/TSPLIB95/tsp/
Бахвалов Н. С., Жидков Н. П., Кобельков Г. М. Численные методы. М.: Лаборатория Базовых Знаний, 2002.
Скарборо Д. Численные методы математического анализа. М.: ГТТИ, 1934.
Файзулин Р. Т., Файзулин Р. Р. Гладкие приближения в задаче коммивояжёра // Таврический вестник информатики и математики. 2004. №27.
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
Оре О. Теория графов. М.: Наука, 1980.

Approximate solution of the traveling salesmanproblem | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 1(3).
Download full-text version
Download fileCounter downloads: 271