Vehicle routing
XL-n8028-k294
A solution of the CVRPLIB instance XL-n8028-k294 with total cost 266,253, below the 266,255 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 266,253 |
|---|---|
| Previous best | cost 266,255 |
| 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-n8028-k294 has 8,027 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-n8028-k294?
Ours, with cost 266,253; CVRPLIB listed 266,255 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.