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

International Journal of Modern Physics C

Volumn 12, Issue 6, 2001, Pages 857-863

  Chakraborti, Anirban ^a  

^a SAHA INSTITUTE OF NUCLEAR PHYSICS   (India)

Author keywords

Frequency Distribution; Optimization; Travelling Salesman

Indexed keywords

EID: 0035594872     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129183101002048     Document Type: Article

References (7)

1. J. Beardwood, J. H. Halton, and J. M. Hammersley, Proc. Camb. Phil. Soc. 55, 299 (1959).
2. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979); S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Science 220, 671 (1983).
3. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979); S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Science 220, 671 (1983).
4. M. Mezard and G. Parisi, Europhys. Lett. 2, 913 (1986); M. Mezard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
5. M. Mezard and G. Parisi, Europhys. Lett. 2, 913 (1986); M. Mezard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
6. A. Percus and O. C. Martin, Phys. Rev. Lett. 76, 1188 (1996); A. Percus and O. C. Martin, Advances. Appl. Maths. 21, 424 (1998).
7. A. Percus and O. C. Martin, Phys. Rev. Lett. 76, 1188 (1996); A. Percus and O. C. Martin, Advances. Appl. Maths. 21, 424 (1998).