Descripción de la actividad 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.
|