The encyclopedia · R&D & Science · Technical decision · 1959–1960s
Dantzig and Ramser turned 'which truck goes where' into a math problem
The 1959 truck dispatching paper birthed vehicle routing — the math behind today's last mile.
RAND Corporation
the move
In 1959, George Dantzig (of the RAND Corporation) and John Ramser published 'The Truck Dispatching Problem' in Management Science. Their subject was mundane: routing a fleet of gasoline delivery trucks between a bulk terminal and a large number of service stations.
What was new was the framing. They defined a fleet of vehicles with capacity, a central depot, customers with demand, and routes that start and end at the depot — then asked for the set of routes that minimizes transportation cost. That formalization became the vehicle routing problem (VRP), which the University of Bath's review describes as introduced by this paper.
Before VRP, route planning scaled by experience and could not be evaluated; after it, the problem could be studied, bounded and solved — first by hand, then by computer. It became the intellectual foundation of modern delivery routing.
why it works
- A model made route quality measurable and comparable
- The depot-fleet framing fit countless real distribution systems
- It opened the problem to mathematics and algorithms
- Every later routing method cites this as the origin
what transfers
If a job is done by guesswork, the first move is not a better guess — it's a model that makes the objective and constraints explicit.
what came after
The VRP became one of the most studied problems in operations research, spawning exact methods, heuristics and decades of research. Its descendants route packages, meal deliveries, school buses and ambulances — the intellectual foundation of modern last-mile logistics.
references
- The Truck Dispatching Problem (Management Science, 1959)
- Vehicle Routing and Scheduling (introductory review)
spotted an error? The archive wants to know.