A guided Monte Carlo method for optimization problems

International Journal of Modern Physics C

Volumn 13, Issue 10, 2002, Pages 1365-1374

  Li, S P ^a  

^a INSTITUTE OF PHYSICS   (Taiwan)

Author keywords

Monte Carlo; Spin glass; Traveling salesman problem

Indexed keywords

EID: 0038665442     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129183102003978     Document Type: Article

References (17)

1. G. Reinelt, The Traveling Salesman: Computational Solutions for the TSP Applications (Springer-Verlag, Berlin, 1994).
2. A. P. Young (ed.), Spin Glasses and Random Fields (World Scientific, Singapore, 1998).
3. D. J. Wales, J. P. K. Doye, A. Dullweber, and F. Y. Naumkin, The Cambridge Cluster Database, http://brian.ch.cam.ac.uk/CCD.litml.
4. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953).
5. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Science 220, 671 (1983).
6. B. A. Berg and T. Neuhaus, Phys. Lett. B 267, 249 (1991).
7. C. I. Chou and T. K. Lee, Acta Cryst. A 58, 42 (2001).
8. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs (Springer-Verlag, New York, 1996).
9. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley, Reading, Massachusetts, 1989).
10. S. White, Phys. Rev. Lett. 69, 2863 (1992).
11. C. N. Chen, C. I. Chou, C. R. Hwang, J. Kang, T. K. Lee, and S. P. Li, Phys. Rev. E 60, 2388 (1999).
12. http://www.informatik.uni-heidelberg.de/groups/comopt/software/TSPLIB95/index.ht ml.
13. J. Lee and M. Y. Choi, Phys. Rev. E 50, R651 (1994).
14. S. F. Edwards and P. W. Anderson, J. Phys. F 5, 965 (1975).
15. C. de Simone et al., J. Stat. Phys. 84, 1363 (1996).
16. K. F. Pal, Physica A 223, 283 (1996).
17. A. K. Hartmann, Europhys. Lett. 40, 429 (1997).