The Euclidean Travelling Salesman Problem
Abstract
We have studied numerically the frequency distribution ρ(n) of the nth neighbour along the optimal tour in the Euclidean travelling salesman problem for N cities, in dimensions d=2 and d=3. We find there is no significant dependence of ρ(n) on either the number of cities N or the dimension d.
- Publication:
-
International Journal of Modern Physics C
- Pub Date:
- 2001
- DOI:
- 10.1142/S0129183101002048
- arXiv:
- arXiv:cond-mat/0106429
- Bibcode:
- 2001IJMPC..12..857C
- Keywords:
-
- 89.75.-k;
- 89.20.-a;
- 05.09.+m;
- 05.50+q;
- Complex systems;
- Interdisciplinary applications of physics;
- Condensed Matter - Statistical Mechanics
- E-Print:
- 6 pages, 3 figures. To be published in Int. J. Mod. Phys. C