Optimization by thermal cycling

Physical Review Letters

Volumn 79, Issue 22, 1997, Pages 4297-4301

  Mobius A ^a   Neklioudov, A ^a   Diaz Sanchez A ^a,b   Hoffmann, K H ^c   Fachat, A ^c   Schreiber, M ^c  

^a IFW DRESDEN   (Germany)

^b UNIVERSITY OF MURCIA   (Spain)

^c CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038839299     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.79.4297     Document Type: Article

References (24)

1. D. S. Johnson and L. A. McGeoch, in Local Search in Combinatorial Optimization, E. Aarts and J. K. Lenstra (Wiley, Chichester, 1997), p. 215.
2. M. Jünger, G. Reinelt, and G. Rinaldi, in Network Models, M. Ball, T. Magnanti, C. L. Monma, and G. L. Nemhauser, Handbook on Operations Research and Management Sciences Vol. 7 (North Holland, Amsterdam, 1995), p. 225.
3. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, Science 220, 671 (1983).
4. P. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications (Dordrecht, Kluwer, 1992).
5. H. Mühlenbein, M. Gorges-Schleuter, and O. Krämer, Parallel Comput. 7, 65 (1988).
6. B. Freisleben and P. Merz, in Proceedings of the International Conference on Parallel Problem Solving from Nature, Berlin, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H. P. Schwefel, Lecture Notes in Computer Sciences Vol. 1141 (Springer, Berlin, 1996), p. 890.
7. P. Merz and B. Freisleben, Proceedings of the 1997 IEEE International Conference on Evolutionary Computing, Indianapolis (IEEE, Piscataway, 1997), p. 159.
8. F.-M. Dittes, Phys. Rev. Lett. 76, 4651 (1996).
9. E. Balas and P. Toth, in The Traveling Salesman Problem, E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys (Wiley, Chichester, 1985), p. 361.
10. M. Jünger, G. Reinelt, and S. Thienel, Z. Oper. Res. 40, 183 (1994).
11. G. Reinelt, ORSA J. Comput. 3, 376 (1991).
12. A. Möbius and M. Richter, in Evolution and Optimization '89. Selected Papers on Evolution Theory, Combinatorial Optimization and Related Topics, H.-M. Voigt, H. Mühlenbein, and H.-P. Schwefel (Akademie-Verlag, Berlin, 1990), p. 199.
13. A. Möbius and P. Thomas, Phys. Rev. B 55, 7460 (1997).
14. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953).
15. O. Martin, S. W. Otto, and E. W. Felten, Oper. Res. Lett. 11, 219 (1992).
16. O. C. Martin and S. W. Otto, in Meta-Heuristics in Combinatorial Optimization, G. Laporte and I. H. Osman, Annual Operations Research Vol. 63 (Balzer Scientific, Amsterdam, 1996), p. 57.
17. Z. Li and H. A. Scheraga, Proc. Natl. Acad. Sci. USA 84, 6611 (1987).
18. F. P. Marín, Phys. Rev. Lett. 77, 5149 (1996).
19. J. Schneider, C. Froschhammer, I. Morgenstern, T. Husslein, and J. M. Singer, Comput. Phys. Commun. 96, 173 (1996).
20. B. A. Huberman, R. M. Lukose, and T. Hogg, Science 275, 51 (1997).
21. S. Lin and B. Kernighan, Oper. Res. 21, 498 (1973).
22. H. Bersini, M. Dorigo, S. Langerman, G. Seront, and L. Gambardella, in Proceedings of the 1996 International Conference on Evolutionary Computation, Nagoya (IEEE, Piscataway, 1996), p. 611.
23. D. S. Johnson (private communication).
24. S. Thienel (private communication).