Microcanonical optimization applied to the traveling salesman problem

International Journal of Modern Physics C

Volumn 9, Issue 1, 1998, Pages 133-146

  Linhares, Alexandre ^a   Torreão, José R A ^a  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

Combinatorial Optimization; Microcanonical Ensemble; Simulated Annealing; Traveling Salesman Problem

Indexed keywords

EID: 0032390342     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S012918319800011X     Document Type: Article

References (19)

1. V. Cerny, J. Optimization Theory and Applications 45, 41 (1985).
2. J. J. Hopfield and D. W. Tank, Bio. Cyber. 52, 141 (1985).
3. T. J. P. Penna, Phys. Rev. E51, 1 (1995).
4. S. Kirkpatrick, D. C. Gellat, and M. Vecchi, Science 220, 671 (1983).
5. H. Szu and R. Hartley, Phys. Lett. A122, 157 (1987).
6. S. T. Barnard, Int. J. Comp. Vision 3, 17 (1989).
7. J. R. A. Torreão and E. Roe, Phys. Lett. A205, 377 (1995).
8. J. L. Fernandas and J. R. A. Torreão, in Lecture Notes in Computer Science - Proc. 3rd. Asian Conf., on Computer Vision (Springer-Verlag, Heidelberg, 1998), to appear.
9. S. C. S. Porto, A. M. Barroso, and J. R. A. Torreão, in Proc. 2nd. Methaheuristics Int. Conf. (INRIA, Sophia-Antipolis, 1997), p. 103.
10. F. Glover, ORSA J. Comp. 1, 190 (1989); ORSA J. Comp. 2, 4 (1990).
11. F. Glover, ORSA J. Comp. 1, 190 (1989); ORSA J. Comp. 2, 4 (1990).
12. M. Creutz, Phys. Rev. Lett. 50, 1411 (1983).
13. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, The J. Chem. Phys. 21, 1087 (1953).
14. L. E. Reichl, A Modern Course on Statistical Physics (The University of Texas Press, Austin, 1986).
15. P. J. M. Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications (Kluwer Academic Publishers, Amsterdam, 1987).
16. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes: The Art of Scientific Computing (Cambridge University Press, Cambridge, 1992).
17. C. Tsallis, J. Stat. Phys. 52, 479 (1988).
18. S. Lin and B. W. Kernighan, Op. Res. 21, 498 (1973).
19. G. Reinelt, ORSA J. Comp. 3, 376 (1991).