Instancias comparativas de generación de rutas asimétricas para vehículos

Aug 20 2020

¿Existe un conjunto estándar de instancias de referencia del problema asimétrico de enrutamiento de vehículos capacitados (ACVRP) similar al CVRP (http://vrp.galgos.inf.puc-rio.br/index.php/en/)?

Lo único que encontré fueron algunos ejemplos (fáciles) de Fischetti, et al. (1994) aquí:http://or.dei.unibo.it/library/vrplib-vehicle-routing-problem-library

Respuestas

6 GeoffreyDeSmet Aug 20 2020 at 14:00

Eche un vistazo a los REP de VRP, filtrados en conjuntos de datos de ACVRP.

Esa lista incluye mis conjuntos de datos VRP de "Bélgica" en VRP REP (la descarga más popular en VRP REP) que contienen conjuntos de datos CVRP asimétricos. Busque las variantes road-km y road-time en los archivos de ese zip. Las variantes de "aire" son simétricas. Tiene variantes con un depósito y variantes con varios depósitos. Cada variante tiene variantes con 50 ubicaciones hasta 2750 ubicaciones.