The euclidean travelling salesman problem: Frequency distribution of neighbors for small-size systems

Authors
Chakraborti, A
Citation
A. Chakraborti, The euclidean travelling salesman problem: Frequency distribution of neighbors for small-size systems, INT J MOD C, 12(6), 2001, pp. 857-863
Citations number
7
Categorie Soggetti
Physics
Journal title
INTERNATIONAL JOURNAL OF MODERN PHYSICS C
ISSN journal
01291831 → ACNP
Volume
12
Issue
6
Year of publication
2001
Pages
857 - 863
Database
ISI
SICI code
0129-1831(200107)12:6<857:TETSPF>2.0.ZU;2-O
Abstract
We have studied numerically the frequency distribution p(n) of the nth neig hbor along the optimal tour in the Euclidean travelling salesman problem fo r N cities, in dimensions d = 2 and d = 3. We find there is no significant dependence of p(n) on either the number of cities N or the dimension d.