IEn 1959, el matemático ganador George Dantzig y otro investigador, John Ramser, publicaron “El Problema del envio de Camiones”. Incluía el primer algoritmo para la planificación óptima de la ruta.
Básicamente, la optimización de rutas es el proceso de utilizar material matemático complicado para encontrar la forma más eficiente de visitar un determinado conjunto de direcciones. Esto tiene aplicaciones prácticas para las empresas de mensajería, los servicios de entrega, y todos los demás negocios que envía a los empleados a reunirse con los clientes.