A branch-and-cut algorithm for vehicle routing problems

The Truck Dispatching Problem

George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.8K citations

Mathematical Programming, Engineering, Transport Logistic +16

Scheduling of Vehicles from a Central Depot to a Number of Delivery Points

Graham Clarke, J. W. Wright · Operations Research · 1964 · 3.8K citations

Engineering, Transport Logistic, Delivery Points +18

A Heuristic Algorithm for the Vehicle-Dispatch Problem

Billy E. Gillett, Leland R. Miller · Operations Research · 1974 · 1.1K citations

Mathematical Programming, Engineering, Computational Complexity +20

A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems

Manfred Padberg, Giovanni Rinaldi · SIAM Review · 1991 · 1.1K citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +20

A generalized assignment heuristic for vehicle routing

Marshall L. Fisher, Ramchandran Jaikumar · Networks · 1981 · 1.1K citations

Mathematical Programming, Engineering, Generalized Assignment Heuristic +19