An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times

The Hungarian method for the assignment problem

Harold W. Kuhn · Naval Research Logistics Quarterly · 1955 · 12.2K citations

Mathematical Programming, Engineering, Numerical Scores +13

Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations

N.D. Christofides, Aristide Mingozzi, Paolo Toth · Mathematical Programming · 1981 · 518 citations

Mathematical Programming, Vehicle Routing, Shortest Path Relaxations +13

An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem

Richard K. Congram, Chris N. Potts, Steef van de Velde · INFORMS journal on computing · 2002 · 302 citations

Mathematical Programming, Engineering, Computational Complexity +21

A heuristic to minimize the total weighted tardiness with sequence-dependent setups

Young Hoon Lee, Kumar Bhaskaran, Michael Pinedo · IIE Transactions · 1997 · 278 citations

Mathematical Programming, Engineering, Industrial Engineering +20

Constraint Based Scheduling: Applying Constraint Programming to Scheduling Problems

Edward Tsang · Journal of Scheduling · 2003 · 202 citations