HomeIssuesApproximate solution of the traveling salesmanproblem

Approximate solution of the traveling salesmanproblem | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 1(3).

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 Tomask State UniversityTomsk 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).
Approximate solution of the traveling salesmanproblem | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 1(3).
Download full-text version
Counter downloads: 275
Download file