Supongamos que un vendedor debe resolver el siguiente problema:
- Debo visitar a todos mis clientes en un día.
- Tengo distintos vendedores para recorrer la ciudad.
- Algunos clientes sólo pueden ser visitados en ciertos horarios.
¿Suena familiar? El problema del vendedor viajero es el clásico problema que resuelven todas las empresas de despacho todos los días. Resolverlo no es fácil sin las herramientas adecuadas. ¿La buena noticia?
Gracias a estas soluciones, se han creado softwares llamados Optimizadores de Ruta, GPS ROAD TRACK.