Contoh benchmark perutean kendaraan asimetris

Aug 20 2020

Apakah ada set standar instance benchmark masalah rute kendaraan berkapasitas asimetris (ACVRP) yang serupa dengan CVRP (http://vrp.galgos.inf.puc-rio.br/index.php/en/)?

Satu-satunya hal yang saya temukan adalah beberapa contoh (mudah) dari Fischetti, dkk. (1994) di sini:http://or.dei.unibo.it/library/vrplib-vehicle-routing-problem-library

Jawaban

6 GeoffreyDeSmet Aug 20 2020 at 14:00

Lihatlah REP VRP, difilter pada kumpulan data ACVRP.

Daftar itu termasuk set data VRP "Belgia" saya di VRP REP (unduhan paling populer di VRP REP) yang berisi set data CVRP asimetris. Cari varian road-km dan road-time di file zip itu. Varian "udara" simetris. Ini memiliki varian dengan satu depot dan varian dengan beberapa depot. Setiap varian memiliki varian dengan 50 lokasi hingga 2750 lokasi.