Resumen de Una generalización del problema del agente viajero con ventanas de tiempo

José Albiach Vicent, David Soler Fernández

• En esta comunicación presentamos una generalización del Problema del Agente Viajero con Ventanas de Tiempo (PAVVT), en la que el coste de los arcos depende del periodo de tiempo en el cual el tour comience a atravesar los arcos. Este nuevo problema se ajusta mejor a las situaciones reales de vehículos en grandes ciudades que el PAVVT, porque el tiempo y por tanto el coste, de circular por ciertas avenidas principales, depende del instante en que se realice. Por ejemplo, en las horas punta este tiempo es mucho mayor que en cualquier otro instante del día. Nosotros probamos que este nuevo problema puede ser transformado en un tiempo pseudo-polinomial a un Problema del Agente Viajero Generalizado y Asimétrico (PAVGA) y después, en un Problema del Agente Viajero Asimétrico (PAVA). En consecuencia, podemos resolver este nuevo problema con técnicas conocidas.