En 1959, el matemático ganador George Dantzig y otro investigador, John Ramser, publicaron “El problema del envío de camiones”. Incluía el primer algoritmo para la planificación óptima de la ruta.
En términos sencillos, la optimización de rutas es el proceso de usar material matemático complicado para encontrar la forma más eficiente de visitar un conjunto de direcciones. Esto tiene aplicaciones prácticas para las empresas de mensajería, los servicios de entrega de propano, y todos los demás negocios que envía a los empleados a reunirse con los clientes.