Updates
Any person or group can submit improved solutions. After the solutions are checked, they will be included in CVRPLib. On the other hand, claims of new optimal solutions will only be accepted if a citable reference for the method used is provided. Each change in the status of an instance will be recorded chronologically on this page.
October 8, 2026
by Rafael Martinelli
Five improved solutions reported by Luca Accorsi (Google): X-n701-k44 (81,899), X-n783-k48 (72,383), X-n837-k142 (193,721), X-n895-k37 (53,849), X-n1001-k43 (72,334) using a variation of filo2x.
October 5, 2026
by Rafael Martinelli
Two improved solutions reported by Shiyao Bian (Independent Researcher): XL-n3147-k232 (256,413) and XL-n3484-k436 (703,315) using an intelligent decompose-and-intensify matheuristic built around HGS-CVRP.
October 3, 2026
by Rafael Martinelli
One improved solution reported by Luca Accorsi (Google): X-n1001-k43 (72,338) using a variation of filo2x.
October 1, 2026
by Rafael Martinelli
Eight improved solutions reported by Shiyao Bian (Independent Researcher): XL-n1421-k232 (384,641), XL-n1934-k46 (52,978), XL-n2261-k54 (98,824), XL-n2494-k194 (361,056), XL-n2914-k95 (88,901), XL-n3147-k232 (256,415), XL-n3561-k229 (209,181) and XL-n7037-k38 (70,757) using an intelligent decompose-and-intensify matheuristic built around HGS-CVRP.
October 1, 2026
by Rafael Martinelli
We are happy to announce a new Best Known Solution Challenge, this time for the Vehicle Routing Problem with Time Windows (VRPTW). The Challenge will introduce the new XLTW benchmark set, with instances ranging from 1,000 to 10,000 customers. The official instances will be released at the beginning of the competition. See the Overview page for details!
September 29, 2026
by Rafael Martinelli
Four improved solutions reported by Shiyao Bian (Independent Researcher): XL-n1234-k55 (96,601), XL-n1374-k278 (232,931), XL-n1421-k232 (384,643) and XL-n3561-k229 (209,184) using an intelligent decompose-and-intensify matheuristic built around HGS-CVRP.
September 28, 2026
by Rafael Martinelli
Three improved solutions for the VRPTW reported by Tobias Linke (Enpal Fulfillment B.V.): C1_10_10 (39,815.6), RC1_8_1 (29,946.1), RC1_8_9 (28,328.8).
September 27, 2026
by Rafael Martinelli
Eight improved solutions for the VRPTW reported by Tobias Linke (Enpal Fulfillment B.V.): C1_10_3 (40,059.7), R1_10_5 (50,388.5), R1_10_6 (46,916.5), R1_10_9 (49,157.8), R1_6_2 (18,519.4), R1_8_5 (33,483.6), RC1_10_5 (45,024.6), RC1_8_1 (29,946.3).
September 26, 2026
by Rafael Martinelli
Eleven improved solutions for the VRPTW reported by Tobias Linke (Enpal Fulfillment B.V.): RC1_10_4 (41,357.3), RC1_10_5 (45,026.5), RC1_10_6 (44,898.1), RC1_10_8 (43,912.7), RC1_4_9 (7,713.5), RC1_6_2 (15,890.5), RC1_6_7 (16,054.5), RC1_8_6 (29,148.2), RC1_8_7 (28,733.9), RC1_8_9 (28,330.4), RC2_10_8 (23,279.6).
September 23, 2026
by Rafael Martinelli
One improved solution reported by Tobias Linke (Enpal Fulfillment B.V.): XL-n7193-k1683 (2,958,154).
September 20, 2026
by Rafael Martinelli
Three improved solutions reported by Yuchen Shi (Tongji University): X-n536-k96 (94,840), X-n716-k35 (43,350), X-n979-k58 (118,940).
September 12, 2026
by Rafael Martinelli
Three improved solutions reported by Tobias Linke (Enpal Fulfillment B.V.): Antwerp1 (477,260), Flanders1 (7,238,677), Flanders2 (4,365,725).
September 11, 2026
by Rafael Martinelli
Seventy improved solutions reported by Qianlong Wang, Wenhui Bai, Zengle Ge, Huaiming Li and Annan Li (Famou Agent Team, Baidu AI Cloud): XL-n1608-k39 (48,008), XL-n1701-k562 (520,831), XL-n1748-k271 (173,757), XL-n1841-k126 (213,965), XL-n1888-k82 (143,557), XL-n2028-k617 (544,164), XL-n2074-k264 (421,227), XL-n2121-k186 (283,098), XL-n2168-k138 (127,190), XL-n2307-k34 (47,935), XL-n2354-k631 (940,630), XL-n2401-k408 (463,049), XL-n2447-k290 (218,629), XL-n2541-k121 (146,344), XL-n2587-k66 (73,251), XL-n2681-k540 (797,871), XL-n2774-k286 (407,616), XL-n2821-k208 (216,613), XL-n2867-k120 (165,905), XL-n2961-k55 (107,937), XL-n3007-k658 (522,118), XL-n3054-k461 (782,158), XL-n3101-k311 (245,758), XL-n3194-k161 (148,594), XL-n3241-k115 (221,248), XL-n3334-k934 (1,452,321), XL-n3408-k524 (678,003), XL-n3640-k211 (189,511), XL-n3888-k1010 (1,877,100), XL-n3975-k687 (525,558), XL-n4063-k347 (548,300), XL-n4153-k291 (355,769), XL-n4245-k203 (229,518), XL-n4340-k148 (243,864), XL-n4436-k48 (61,430), XL-n4535-k1134 (1,203,501), XL-n4635-k790 (609,696), XL-n4738-k487 (759,605), XL-n4844-k321 (404,412), XL-n4951-k203 (284,751), XL-n5061-k184 (161,455), XL-n5288-k1246 (1,957,948), XL-n5406-k783 (1,040,108), XL-n5526-k553 (336,838), XL-n5649-k401 (644,557), XL-n5774-k290 (249,849), XL-n5902-k122 (216,998), XL-n6034-k61 (64,249), XL-n6168-k1922 (1,527,217), XL-n6305-k1042 (1,175,816), XL-n6445-k628 (996,107), XL-n6588-k473 (333,818), XL-n6734-k330 (447,457), XL-n6884-k148 (181,583), XL-n7193-k1683 (2,958,155), XL-n7353-k1471 (1,537,696), XL-n7516-k859 (572,943), XL-n7683-k602 (701,136), XL-n7854-k365 (659,074), XL-n8028-k294 (266,270), XL-n8207-k108 (118,046), XL-n8389-k2028 (3,353,124), XL-n8575-k1297 (1,088,346), XL-n8766-k1032 (905,020), XL-n8960-k634 (772,879), XL-n9160-k379 (323,576), XL-n9363-k209 (205,367), XL-n9571-k55 (106,342), XL-n9784-k2774 (4,076,867), XL-n10001-k1570 (2,330,557).
September 10, 2026
by Rafael Martinelli
Improved solution reported by Tobias Linke (Enpal Fulfillment B.V.): XL-n2354-k631 (940,632).
September 4, 2026
by Rafael Martinelli
Improved solution reported by Yue Huang (University of Notre Dame): XL-n1048-k237 (380,092).
July 4, 2026
by Rafael Martinelli
Several CVRPLib BKSs have recently been updated: XL-n1841-k126 (213,971) from Queiroga et al., 2026; Antwerp1 (477,261), Antwerp2 (291,265), Brussels1 (501,434), Brussels2 (344,822), Flanders1 (7,238,697), Flanders2 (4,365,762), Ghent1 (469,482), Ghent2 (257,637), Leuven2 (111,355), X-n979-k58 (118,973), and X-n1001-k43 (72,353) from Xie et al., 2026 (received on Jun 17). The BKS for X-n1001-k43 (72,346) was subsequently improved by Thibaut Vidal (received on Jun 30).
July 4, 2026
by Rafael Martinelli
After some time, all 1,932 best-known solutions (BKSs) from the CVRP Challenge have now been updated on the site.
May 1, 2026
by Rafael Martinelli
We’re happy to announce that the VRPTW (Vehicle Routing Problem with Time Windows) instances are now back on the platform! You can now access both set (Solomon and Holmberger) and benchmark your approaches on these instances. Stay tuned for upcoming updates on larger instances and the new challenge!
March 3, 2026
by Rafael Martinelli
We are pleased to officially announce the conclusion of the CVRPLIB BKS Challenge! After a thorough rechecking of all submissions and scores, the final results have been verified and approved. The winner team is OptVerse-CityU with a score of 1,800.31632!
📊 Competition Statistics:
📊 Competition Statistics:
- 19 teams participated (including 5 hidden teams)
- 1,932 improved BKSs were submitted during the 30 days
- 7 teams obtained at least one BKS
- 6 teams finished holding at least one final BKS and will receive certificates
- The largest improvement over the Initial BKS was 0.419% (instance XL-n9571-k55)
- The instance with the highest number of BKS updates was XL-8389-k2028, with 74 updates
January 14, 2026
by Rafael Martinelli
The CVRPLib BKS Challenge had a strong start, with 69 new BKSs already found for the 100 XL CVRP instances. Team information is now public, the number of BKSs per team is shown in the score table, and a scheduled maintenance on January 14th (18:00–22:00 UTC) will temporarily freeze the challenge.