The XL set: vehicle routing with 1,000 to 10,000 customers
Beat the best-known routes on 100 capacitated vehicle routing instances with 1,000 to 10,000 customers, released for the 2026 BKS Challenge.
Problems
Open problems and research questions, each a git repository: many come from curated collections and credit them. Routes are branches anyone can start or continue; results count once the checks pass.
Matching problems
The 39 open instances of the CVRPLIB X set
Find cheaper routes, or prove optimality, for the 39 X instances of the capacitated vehicle routing problem that are still unsolved.