Vehicle routing problem
Problema de rutas de vehículos
- Date
- 1959 · confidence high
- Place
- Santa Monica, California, United States
- Credited to
- George Bernard Dantzig
- Field
- Knowledge & symbols
What it is
Combinatorial optimization problem seeking the best routes for a fleet of vehicles delivering goods to a set of customers, posed by George Dantzig and John Ramser for fuel delivery.
What it led to
- Development of logistics and distribution optimization algorithms
- Applications in parcel delivery, waste collection and patient transport
- Extensions of the problem (time windows, capacity, multiple depots)
- Foundation of modern software-assisted route-planning systems