Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches

Optimization by Simulated Annealing

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

Natural Sciences, Mathematics, Algorithms +10

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

Simulated annealing: theory and applications.

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

Natural Sciences, Computer Science, Algorithms +10

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

Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing

Gunter Dueck, Tobias Scheuer · Journal of Computational Physics · 1990 · 1.2K citations

Natural Sciences, Computer Science, Algorithms +6