10.000 optimale CVRP-Lösungen zur Testung von maschinellen Lernheuristiken

Wir stellen einen Benchmark mit 10.000 Instanzen mit heterogenen Eigenschaften für das capacitated vehicle routing problem (CVRP) vor. Zudem liefern wir optimale Lösungen für fast alle Instanzen sowie einen Generator, um zusätzliche Daten für das Training und die Validierung zu erzeugen. Dieser Benchmark soll eine systematischere Vergleichbarkeit von maschinellen Lernverfahren zur Lösungssuche für dieses wichtige Problem ermöglichen. Wir geben außerdem Empfehlungen zur korrekten Nutzung dieser Datensammlung ab.