Universal fluctuations of quasi-optimal paths of the travelling salesman problem

Physica A: Statistical Mechanics and its Applications

Volumn 232, Issue 1-2, 1996, Pages 554-562

  Mendez R A ^a   Valladares, A ^a   Flores, J ^a   Seligman, T H ^a   Bohigas, O ^b  

^a UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

^b 91405 Orsay Campus   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING; RANDOM PROCESSES; STATISTICAL METHODS;

QUASI OPTIMAL PATHS; TRAVELLING SALESMAN PROBLEM (TSP);

OPTIMIZATION;

EID: 0030261024     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/0378-4371(96)00141-0     Document Type: Article

References (21)

1. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys (eds.), The Traveling Salesman Problem (Wiley, Chichester, 1985).
2. S. Lin, Bell System Tech. J. 44 (1965) 2245.
3. S. Lin and B.W. Kernigan, Oper. Res. 21 (1973) 498.
4. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, Science 220 (1983) 671.
5. R.M. Brady, Nature 317 (1985) 804.
6. J.J. Hopfield and D.W. Tank, Science 233 (1986) 625.
7. R. Durbin and D. Wilshaw, Nature 326 (1987) 689.
8. B.A. Berg, Nature 361 (1993) 708.
9. T. Sun, P. Meakin and T. Jøssang, Physica A 199 (1993) 232.
10. L.A. Adleman, Science 266 (1994) 1021.
11. C.A. Porter, Statistical Theories of Spectra: Fluctuations (Academic Press, New York, 1965).
12. T.A. Brody, J. Flores, J.B. French, P.A. Mello, A. Pandey and S.S. M. Wong, Rev. Mod. Phys. 53 (1981) 385.
13. O. Bohigas, in: Chaos et Physique Quantique, eds. M.-J. Giannoni, A. Voros and J. Zinn-Justin, (Elsevier, Amsterdam, 1991) pp. 87-199.
14. M.L. Mehta, Random Matrices, Revised and Enlarged 2nd Ed. (Academic Press, San Diego, CA, 1991).
15. T.A. Brody, Lett. Nuovo Cimento 7 (1973) 482.
16. R.E. Walpole and R.H. Myers, Probability and Statistics for Engineers and Scientists, 4th ed. (MacMillan, New York, 1990) p. 171.
17. O. Bohigas, R.U. Haq and A. Pandey, Phys. Rev. Lett. 54 (1984) 1645.
18. H.W. Press, B.P. Flannery, S.A. Teukolsky and W.T. Veterling, Numerical Recipes (Cambridge Univ. Press, Cambridge, 1988).
19. J. Bearwood, J.H. Halton and J.M. Hammersley, Proc. Cambridge Philos. Soc. 55 (1959) 299.
20. B. Berg, private communication.
21. R.U. Haq, A. Pandey and O. Bohigas, Phys. Rev. Lett. 48 (1982) 1086.