Istanze di benchmark del percorso asimmetrico dei veicoli

Aug 20 2020

Esiste un set standard di istanze di benchmark ACVRP (Asymmetric Capacited Vehicle Routing Problem) simili a CVRP (http://vrp.galgos.inf.puc-rio.br/index.php/en/)?

L'unica cosa che ho trovato sono stati alcuni (facili) casi di Fischetti, et al. (1994) qui:http://or.dei.unibo.it/library/vrplib-vehicle-routing-problem-library

Risposte

6 GeoffreyDeSmet Aug 20 2020 at 14:00

Dai un'occhiata ai REP VRP, filtrati sui set di dati ACVRP.

Tale elenco include i miei set di dati VRP "Belgio" su VRP REP (il download più popolare su VRP REP) che contiene set di dati CVRP asimmetrici. Cerca nelle schede di quel codice postale le varianti km e tempo di percorrenza . Le varianti "aria" sono simmetriche. Ha varianti con un deposito e varianti con più depositi. Ogni variante ha varianti con 50 posizioni fino a 2750 posizioni.