Single machine scheduling with flow time and earliness penalties

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

A Dynamic Programming Approach to Sequencing Problems

Michael Held, Richard M. Karp · Journal of the Society for Industrial and Applied Mathematics · 1962 · 1.3K citations

Mathematical Programming, Engineering, Computational Complexity +16

Minimizing the average deviation of job completion times about a common due date

John J. Kanet · Naval Research Logistics Quarterly · 1981 · 320 citations

Common Due Date, Single‐machine Scheduling Problem, Engineering +14

A Dynamic Programming Approach to a Lot Size Scheduling Problem

Earl E. Bomberger · Management Science · 1966 · 298 citations

Mathematical Programming, Engineering, Dynamic Resource Allocation +22

A Branch and Bound Algorithm for the Total Weighted Tardiness Problem

Chris N. Potts, Luk N. Van Wassenhove · Operations Research · 1985 · 274 citations

Mathematical Programming, Single Machine Total, Large-scale Global Optimization +19