XML Instances for the Capacitated Vehicle Routing Problem
Link: https://openreview.net/forum?id=yHiMXKN6nTl
Instance format: XML100_ABCD_EF
-
A: Depot (1: random, 2: centered, 3: cornered)
-
B: Customers (1: random, 2: clustered, 3: random-clustered)
-
C: Demand (1. unitary, 2. small values with large CV, 3. small values with small CV, 4. large values with large CV, 5. large values with small CV, 6. depending on quadrant, 7. many small values and few large values)
-
D: Route size (1: very short, 2: short, 3: medium, 4: long, 5: very long, 6: ultra long)
EF: instance ID within group ABCD.
Ex: XML100_2216_01
→ centered depot, clustered customers, unitary demand, ultra-long routes, instance 01.
378 groups = 3×3×7×6 combinations; the first 172 groups have 27 instances, the rest have 26.
Ex: python generate.py 200 2 1 4 5 1 0
→ XML200_2145_01.vrp
(Use python generator.py
for help)