Job-shop scheduling: Computational study of local search and large-step optimization methods

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

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

The Complexity of Flowshop and Jobshop Scheduling

M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations

Engineering, Problem Size, Computational Complexity +18

The Shifting Bottleneck Procedure for Job Shop Scheduling

Joseph Adams, Egon Balas, Daniel Joseph Zawack · Management Science · 1988 · 1.6K citations

Mathematical Programming, Engineering, Computational Complexity +21