Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

Journal of Optimization Theory and Applications

Volumn 45, Issue 1, 1985, Pages 41-51

  Cerny V ^a  

^a Physics and Informatics   (Slovakia)

Author keywords

importance sampling; Monte Carlo optimization; Traveling salesman problem

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL STATISTICS - MONTE CARLO METHODS; OPTIMIZATION;

IMPORTANCE SAMPLING; MONTE CARLO OPTIMIZATION; SIMULATION ALGORITHM; TRAVELING SALESMAN PROBLEMS;

MATHEMATICAL PROGRAMMING;

EID: 0021819411     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/BF00940812     Document Type: Article

References (2)

1. Equation of State Calculations by Fast Computing Machines