VRPTW Competitors: View Registered Teams.
CVRP/VRPTW Machines: View Registered Machines.
Updates listed by date
- April 8, 2022: Phase 2 Results
Eduardo Uchoa announced the results of Phase 2 for the VRPTW track during the awards ceremony at the Implementation Challenge workshop. You can watch the announcement on YouTube.
Full details on performance of all competing solvers is available in this spreadsheet: [Google sheet]
Note that, in addition to the main sheet containing results for all of the Phase 2 instances, there are sheets containing results on different subsets of the instances based on different properties, such as instance size, distribution of customer locations or size of time window.
We thank João Marcos Silva for compiling and analyzing these results.
| Team | Solver | Total Points | Average PI | Median PI | Team Members |
|---|---|---|---|---|---|
| Wouter & Co | Router | 2542 | 0.0702 | 0.0534 | Wouter Kool, Thomas Vosseler, Joep Olde Juninck, Jelke van Hoorn, Kamiel Cornelissen, Ernst Roos, Pim Agterberg |
| HustSmart | DLLSMA | 2161 | 0.3266 | 0.2005 | Zhouxing Su, Yunhao Li, Shihao Huang, Zhipeng Lü, Zhouxing Su, Junwen Ding, Fuda Ma, Weibo Lin |
| Alkaid-X | FHDSolver | 2033 | 0.4408 | 0.1211 | Shibiao Jiang, Zhu He, Weibo Lin, Fuda Ma, and Zhipeng Lü |
| Vavavuma! | LKSHP | 1483 | 0.7256 | 0.5610 | Francesco Cavaliere, Matteo Fischetti, Keld Helsgaun |
| ALNS++ | ALNS++ | 1277 | 1.0304 | 0.6462 | Stefan Røpke |
| LOG-UFPB | ILS-SP | 988 | 1.7836 | 1.5442 | Carlos Neves, Anand Subramanian |
| WFI | GA+TBD | 916 | 2.1263 | 1.8269 | Stefan Voigt, Markus Frank |
- February 8, 2022: Teams were given access to DIMACS machines to install their solvers for Phase 2 testing.
- January 23, 2022: Phase 1 Results
Based on their performance in Phase 1, seven teams are invited to participate in Phase 2 testing. The table below provides a summary of the performance of these teams in Phase 1
Full details on performance of all competing solvers is available in this spreadsheet: [Google sheet]
Note that, in addition to the main sheet containing results for all 356 instances, there are sheets containing results on different subsets of the instances. These include the Solomon instances, as well as various size groupings of the Homberger and Gehring instances. You can access these using the tabs at the bottom of the sheet.
We thank João Marcos Silva for compiling and analyzing these results.
| Team | Solver | Total Points | Average PI | Median PI | Team Members |
|---|---|---|---|---|---|
| Wouter & Co | Router | 3219 | 0.0940 | 0.0235 | Wouter Kool, Thomas Vosseler, Joep Olde Juninck, Jelke van Hoorn, Kamiel Cornelissen, Ernst Roos, Pim Agterberg |
| Alkaid-X | FHDSolver | 2345 | 0.5166 | 0.0939 | Shibiao Jiang, Zhu He, Weibo Lin, Fuda Ma, and Zhipeng Lü |
| HustSmart | DLLSMA | 2242 | 0.3602 | 0.1737 | Zhouxing Su, Yunhao Li, Shihao Huang, Zhipeng Lü, Zhouxing Su, Junwen Ding, Fuda Ma, Weibo Lin |
| Vavavuma! | LKSHP | 1823 | 0.5513 | 0.3409 | Francesco Cavaliere, Matteo Fischetti, Keld Helsgaun |
| LOG-UFPB | ILS-SP | 1340 | 1.1912 | 0.8300 | Carlos Neves, Anand Subramanian |
| WFI | GA+TBD | 1186 | 1.3466 | 0.5895 | Stefan Voigt, Markus Frank |
| ALNS++ | ALNS++ | 1178 | 0.8778 | 0.6439 | Stefan Røpke |
- January 17, 2022: Results were submitted by 12 teams in the VRPTW track!
- December 22, 2021: Eduardo Uchoa emailed all registered teams with instructions for use of the script generators to perform Phase 1 runs with the Controller.
- December 21, 2021: New best-known solutions for 134 of the Homberger instances were posted by team Vavavuma! These and other current best known solutions will be used in the running scripts to compute the primal integral by the Controller in the competition. (These values will be retained throughout the competition, even if new BKSs are found.) This sheet contains BKS values for all of the Homberger instances and shows which ones were improved by Vavavuma!
- December 20, 2021: List of registered machines is finalized and posted. See the list at the top of the page. The PassMark CPU marks listed are the values that must be used in the scripts for runs on the corresponding machine.
- December 15, 2021: List of registered teams/solvers is finalized and posted. See list at the top of the page. Team leaders were contacted and welcomed to the competition.