THE EUCLIDEAN TRAVELLING SALESMAN PROBLEM: FREQUENCY DISTRIBUTION OF NEIGHBORS FOR SMALL-SIZE SYSTEMS

Anirban Chakraborti ()
Additional contact information
Anirban Chakraborti: Saha Institute of Nuclear Physics, 1/AF Bidhan Nagar, Kolkata 700 064, India

International Journal of Modern Physics C (IJMPC), 2001, vol. 12, issue 06, 857-863

Abstract: We have studied numerically the frequency distributionρ(n)of thenth neighbour along the optimal tour in the Euclidean travelling salesman problem forNcities, in dimensionsd = 2andd = 3. We find there is no significant dependence ofρ(n)on either the number of citiesNor the dimensiond.

Keywords: Optimization; Travelling Salesman; Frequency Distribution; 89.75.-k; 89.20.-a; 05.09.+m; 05.50+q (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183101002048
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:12:y:2001:i:06:n:s0129183101002048

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183101002048

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().