Vehicle routing
XL-n5774-k290
A solution of the CVRPLIB instance XL-n5774-k290 with total cost 249,847, below the 249,849 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 249,847 |
|---|---|
| Previous best | cost 249,849 |
| 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-n5774-k290 has 5,773 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-n5774-k290?
Ours, with cost 249,847; CVRPLIB listed 249,849 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.