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

The Truck Dispatching Problem

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

Business, Industrial Engineering, Operations Management +17

Branch-and-Price: Column Generation for Solving Huge Integer Programs

Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser et al. · Operations Research · 1998 · 2.2K citations

Natural Sciences, Computer Science, Mathematics +17

A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows

Martin Desrochers, Jacques Desrosiers, M. Hugh Solomon · Operations Research · 1992 · 1.2K citations

Natural Sciences, Industrial Engineering, Operations Management +17

Models, relaxations and exact approaches for the capacitated vehicle routing problem

Paolo Toth, Daniele Vigo · Discrete Applied Mathematics · 2002 · 971 citations

Engineering, Industrial Engineering, Operations Management +14

An Algorithm for the Vehicle-dispatching Problem

N.D. Christofides, Samuel Eilon · Journal of the Operational Research Society · 1969 · 699 citations

Business, Industrial Engineering, Operations Management +12