The Euclidean travelling salesman problem: Frequency distribution of neighbours for small-size systems
Statistical Mechanics
2009-11-07 v1
Abstract
We have studied numerically the frequency distribution of the n-th 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 on either the number of cities N or the dimension d.
Keywords
Cite
@article{arxiv.cond-mat/0106429,
title = {The Euclidean travelling salesman problem: Frequency distribution of neighbours for small-size systems},
author = {Anirban Chakraborti},
journal= {arXiv preprint arXiv:cond-mat/0106429},
year = {2009}
}
Comments
6 pages, 3 figures. To be published in Int. J. Mod. Phys. C