Problema de rutas de vehículos
Vehicle routing problem
- Fecha
- 1959 · fiabilidad alta
- Lugar
- Santa Mónica, California, Estados Unidos
- Autoría
- George Bernard Dantzig
- Ámbito
- Saber y símbolos
Qué es
Problema de optimización combinatoria que busca las rutas óptimas para una flota de vehículos que debe repartir mercancía a un conjunto de clientes, planteado por George Dantzig y John Ramser para el reparto de combustible.
A qué dio paso
- Desarrollo de algoritmos de optimización logística y distribución
- Aplicaciones en reparto de paquetería, recogida de residuos y transporte sanitario
- Extensiones del problema (ventanas de tiempo, capacidad, múltiples depósitos)
- Base de los sistemas modernos de planificación de rutas asistidos por software