A quantitative analysis of the simulated annealing algorithm: A case study for the traveling salesman problem

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44K citations

Numerical Analysis, Large-scale Global Optimization, Computational Science +15

Equation of State Calculations by Fast Computing Machines

N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 36.5K citations

Numerical Analysis, Engineering, Material Simulation +22

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Mathematical Programming, Heuristic Search, Effective Heuristic Algorithm +13

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

V. Černý · Journal of Optimization Theory and Applications · 1985 · 3.4K citations

Mathematical Programming, Engineering, Simulated Annealing +14

Simulated annealing: theory and applications.

Mathematics and Computers in Simulation · 1988 · 3K citations · Full text

Numerical Analysis, Modeling And Simulation, Engineering +1