Vehicle routing
XL-n2074-k264
A solution of the CVRPLIB instance XL-n2074-k264 with total cost 421,225, below the 421,227 listed as best known on CVRPLIB on 25 October 2026. Quantavane found it on 26 October 2026.
Checked; it goes to CVRPLIB with our next batch of solutions.
The record
| Ours | cost 421,225 |
|---|---|
| Previous best | cost 421,227 |
| Previous source | the best known solution listed on CVRPLIB (read 25 October 2026) |
| Found | 26 October 2026 |
| Status | Checked; it goes to CVRPLIB with our next batch of solutions. |
| Check | An independent program checked every route, the capacities and the total cost with CVRPLIB's rounding. |
XL-n2074-k264 has 2,073 customers; every one is served once from the depot, no vehicle carries more than its capacity, and the routes cost 2 less in total.
How it was found and checked
Started from the best known solution and improved by splitting the routes into smaller subproblems that HGS-CVRP solves again, keeping every gain. An independent program checked every route, the capacities and the total cost with CVRPLIB's rounding.
The capacitated vehicle routing problem asks for the cheapest set of delivery routes from one depot that visits every customer once without overloading any vehicle. CVRPLIB, kept at PUC-Rio, lists the best known solution for each benchmark instance. Its XL set has 100 instances with 1,000 to 10,000 customers.
Questions
What is the best known solution for XL-n2074-k264?
Ours, with cost 421,225; CVRPLIB listed 421,227 on 25 October 2026.
How was it found?
By improving the listed best solution with decomposition and HGS-CVRP.
Is it on CVRPLIB yet?
Checked; it goes to CVRPLIB with our next batch of solutions.