Optimized annealing of traveling salesman problem from the nth-nearest-neighbor distribution

Physica A: Statistical Mechanics and its Applications

Volumn 371, Issue 2, 2006, Pages 627-632

  Chen, Yong ^a   Zhang, Pan ^a  

^a LANZHOU UNIVERSITY   (China)

Author keywords

NP complete; Optimization; Simulated annealing; Traveling salesman problem (TSP)

Indexed keywords

COMPUTER SIMULATION; FUNCTION EVALUATION; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; SALES; SIMULATED ANNEALING;

CANONICAL SIMULATED ANNEALING; ENERGY FUNCTION; HIGHLY OPTIMIZED ANNEALING; TRAVELING SALESMAN PROBLEM (TSP);

PERSONNEL;

EID: 33748710041     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2006.04.052     Document Type: Article

References (22)

1. Lawler E., Lenstra J.K., Khan R., and Shmoys D. The Traveling Salesman Problem (1985), Wiley, New York
2. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1982), Prentice-Hall, Englewood Cliffs, NJ
3. See http://www.tsp.gatech.edu/
4. Padberg M., and Rinaldi G. Oper. Res. Lett. 6 (1987) 1
5. Hopfield J.J., and Tank D.W. Biol. Cybern. 52 (1985) 141
6. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Science 220 (1983) 671
7. Cerny V. J. Optim. Theory Appl. 45 (1985) 41
8. Kawashima N., and Suzuki M. J. Phys. A 25 (1992) 1055
9. Nagatani T. Phys. Rev. A 36 (1987) 5812
10. Nakanishi H., and Family F. Phys. Rev. A 32 (1985) 3606
11. Yoshiyuki U., and Yoshiki K. Phys. Rev. Lett. 75 (1995) 1683
12. Vgajin R. Physica A 307 (2002) 260
13. Gemann S., and Gemann D. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6 (1984) 721
14. Szu H., and Hartley R. Phys. Lett. A 122 (1987) 157
15. Stariolo D.A., and Tsallis C. In: Stauffer D. (Ed). Annual Review of Computational Physics II (1994), World Scientific, Singapore
16. Penna T.J.P. Phys. Rev. E 51 (1995) R1
17. Brooke J., Bitko D., and Rosenbaum T.F. Science 284 (1999) 779
18. Martonak R., Santoro G.E., and Tosatti E. Phys. Rev. E 70 (2004) 057701
19. http://elib.zib.de/pub/Packages/mp-testdata/tsp/tsplib/tsplib.html
20. Lin S. Bell Syst. Tech. J. 44 (1965) 2245
21. Martin O.C., and Otto S.W. Ann. Oper. Res. 63 (1996) 57
22. Percus A.G., and Martin O.C. J. Stat. Phys. 94 (1999) 739