Min–Max vs. Min–Sum Vehicle Routing: A worst-case analysis

The Truck Dispatching Problem

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

Business, Industrial Engineering, Operations Management +17

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

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

Management, Industrial Engineering, Operations Management +17

A general heuristic for vehicle routing problems

David Pisinger · Computers & Operations Research · 2005 · 1.4K citations

Management, Decision Sciences, Operations Management +14

Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem

Ricardo Fukasawa, Humberto J. Longo, Jens Lysgaard et al. · Mathematical Programming · 2005 · 529 citations

Natural Sciences, Industrial Engineering, Operations Management +14

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 · 520 citations

Computing, Computer Science, Algorithms +13