Presentaciones de VRPTW

Re: Presentaciones de VRPTW

de Hector Cancela -
Número de respuestas: 0

Buen día,

como comentamos en la clase de consultas, la formulación de VRP discutida en la segunda sesión sobre ruteo, basada en rutas, puede ser utilizada en forma directa para resolver el VRPTW y otras variantes que induzcan cambios en el conjunto de rutas factibles.

Es decir, se utiliza la formulación basada en rutas, pero el conjunto de rutas tiene que ser "filtrado" para contener solamente las rutas que cumplen las restricciones adicionales (en este caso, las de ventanas de tiempo).

Con este cuidado la formulación puede ser utilizada directamente (y es lo que se espera para el ejercicio). Es posible también buscar otras formulaciones distintas, explícitas, en la literatura, como información complementaria,si bien no es lo que se solicita para el obligatorio.

Saludos

 Héctor