Todos los días centenares de camiones recorren las calles para repartir mercancías en tiendas, bares y cafeterías. ¿Qué ruta debe seguir un repartidor para que ésta sea lo más económica (en tiempo, gasolina, distancia…) posible? Estas situaciones se pueden englobar en un problema que se denomina el problema del viajante (PV) debido a su formulación inicial: determinar el recorrido de coste mínimo que puede hacer un vendedor para visitar las ciudades de un territorio de ventas, empezando y terminando el viaje en la misma ciudad. Este problema es todavía un problema abierto, para el que se han encontrado algunas estrategias de resolución pero que no está definitivamente resuelto. Brindaremos al visitante la oportunidad de intentar buscar una solución a un problema de sencilla formulación pero de difícil resolución.

Una compañía se plantea la ruta óptima que debe seguir un camión de reparto para dejar su mercancía en todas las tiendas de un barrio. El visitante dispondrá de la maqueta de un barrio en la que deberá elegir los caminos para trazar la ruta óptima del repartidor. El monitor le explicará varias estrategias para resolver este problema.