On the classification of NP-complete problems in terms of their correlation coefficient

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

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

Natural Sciences, Physics, Algorithms +10

Paths, Trees, and Flowers

Jack Edmonds · Canadian Journal of Mathematics · 1965 · 2.4K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning

David S. Johnson, C. Aragon, Lyle A. McGeoch et al. · Operations Research · 1989 · 1.5K citations

Computing, Computer Science, Algorithms +13

Simulated annealing and boltzmann machines: A stochastic approach to combinatorial optimization and neural computing

Discrete Applied Mathematics · 1990 · 1.5K citations

Computing, Computer Science, Algorithms +10

Cooling Schedules for Optimal Annealing

Bruce Hajek · Mathematics of Operations Research · 1988 · 1.2K citations

Computing, Computer Science, Algorithms +16