Introduction

The EURO Meets NeurIPS 2022 Vehicle Routing Competition brings together researchers from operations research (OR) and machine learning (ML) to address the vehicle routing problem with time windows (VRPTW) as well as a dynamic VRPTW.

EURO Meets NeurIPS Vehicle Routing Competition Logo

Solving vehicle routing problems (VRPs) is an essential task for many industrial applications. While VRPs have been traditionally studied in the OR domain, they have lately been the subject of extensive work in the ML community. This competition is a joint effort of several previous competitions, that brings together the OR and ML communities to solve a challenging VRP variant on real-world data. The challenge focuses on both a 'classic' deterministic VRP with time windows (VRPTW) and a dynamic version in which new orders arrive over the course of a day. As a baseline, we provide a state-of-the-art VRPTW solver and a strategy to use it to solve the dynamic variant, thus ensuring that all competition participants have the tools necessary to solve both versions of the problem.

Don't forget to...

Timeline

Date Description
July 1st Quickstart with data and problem description available.
August 1st Code submission opens, public leaderboard based on small set of hidden instances will be available.
September 30th
October 14th
Deadline for teams to register. Registration is no longer possible.
October 31st Final deadline for teams to submit their solver code.
November 1st - November 28th Top 10 public leaderboard teams automatically compete in the finals and will be tested on new hidden instances.
November 28th - Dec 9th Virtual workshop at NeurIPS 2022 (exact date t.b.d.) with announcement of final results and winner presentations (NeurIPS 2022 registration required).

Problem description

This competition considers the vehicle routing problem with time windows (VRPTW) as well as a dynamic variant in which new orders arrive during a day. All submitted solvers compete on both problem variants, which is facilitated using baseline strategies provided.

The VRPTW problem considered in this competition is the same as in the DIMACS VRPTW challenge except that we use real-world instances provided by ORTEC, with an explicit duration matrix providing (non-euclidean) real world road driving times between customers. The number of customers is between 200 and 1000. Each customer has a coordinate, a demand, a time window and a service duration, where service must start within the time window. A vehicle can wait when it arrives too early at a customer, but cannot be late. The total demand of customers served by a vehicle should not exceed the given vehicle capacity. Following the DIMACS convention, the objective is to minimize total distance, as measured by pure driving duration (thus excluding waiting time). There is no practical constraint or objective regarding the number of vehicles.

For the dynamic variant of the problem, requests arrive at different 1-hour epochs during the day. The solver, or agent, can choose which requests to dispatch in the current epoch, for which it must create feasible routes, and which ones to postpone to consolidate with new requests that may arrive later. Some requests are must-go requests that must be dispatched during the current epoch as delaying them will render their time window infeasible. In the last epoch, all request are must-go. An environment will be provided that samples the locations, demands, service times and time windows of requests uniformly from the data of a static VRPTW instance. For the dynamic variant, the static instance thus provides a 'customer base' from which requests may arrive, and this information can be used by the solver. The solver should be able to interact with the environment through a controller script, which will be used for final evaluation of the solver.

Solvers should provide solutions (per epoch) within strict time limits and are allowed to use a single CPU core, as well as a single GPU. Details will be provided at the start of the competition on July 1st, when a quickstart repository will be released. This repository contains a set of instances, an implementation of the environment and a baseline, which can be used by participants to develop their solver.

Prizes

The total prize money is more than €5000:

Prize Amount Description
1st prize € 2022 For the overall winner of the competition.
2nd prize € 750 For the overall runner up.
3rd prize € 500 For the number three.
Jury prize € 250 To be awarded at the discretion of the organization to the most interesting, innovative and/or promising solver.
Young talent prize € 250 For the best performing team consisting of only students and/or PhD candidates.
Leaderboard prizes € 1300 €50/30/20 awarded to the number 1/2/3 on the leaderboard every Monday (end of day UTC), from August 8th until October 31st (13 weeks).*

Note: to be eligible for prize money, participants should open source their solver. Leaderboard prizes will be paid at the end of the competition, only to teams with a minimum of €100 total prize.

Rules

The detailed rules of the competition, including a detailed description of the problem, provided environment and baselines can be found here (version August 2nd).

Leaderboard (qualification)

The top 10 on this leaderboard at October 31st will be evaluated on the final dataset. Each submission gets two ranks: one based on static performance and one based on dynamic performance. The submissions are ranked by the average of these two ranks, with the average cost as tie-breaker.

Rank Date Team Static cost Dynamic cost Avg. cost Static Rank Dynamic Rank Avg. rank
1 10/30/22 Kléopatra 180639.6 333490.8 2.570652e+05 5.0 1.0 3.0
2 10/30/22 OptiML 180639.1 339331.4 2.599852e+05 4.0 2.0 3.0
3 10/30/22 HowToRoute 180565.4 349115.4 2.648404e+05 2.0 6.0 4.0
4 10/31/22 Team_SB 180686.6 341169.1 2.609278e+05 9.0 3.0 6.0
5 10/29/22 ORberto Hood and the Barrymen 180677.0 346094.9 2.633860e+05 8.0 4.0 6.0
6 10/30/22 UPB 180670.8 349342.2 2.650065e+05 7.0 7.0 7.0
7 10/31/22 Miles To Go Before We Sleep 180562.9 352776.8 2.666698e+05 1.0 13.0 7.0
8 10/31/22 Kirchhoffslaw 180575.1 353443.5 2.670093e+05 3.0 15.0 9.0
9 10/20/22 dynamo 180728.3 350960.3 2.658443e+05 12.0 8.0 10.0
10 10/26/22 HustSmart 180799.3 346982.7 2.638910e+05 16.0 5.0 10.5
11 09/19/22 UBD 180741.4 351382.5 2.660620e+05 15.0 10.0 12.5
12 10/29/22 Quickest Route 180686.6 353924.7 2.673057e+05 9.0 16.0 12.5
13 10/27/22 DMR_AJ 180824.5 353186.8 2.670057e+05 18.0 14.0 16.0
14 10/28/22 pumpkins 180800.9 354007.4 2.674042e+05 17.0 19.0 18.0
15 09/29/22 The Symbolic Routers 180700.3 357202.3 2.689513e+05 11.0 26.0 18.5
16 10/31/22 {adith387} 180642.4 377107.6 2.788750e+05 6.0 31.0 18.5
17 09/02/22 play_vrp 180824.5 354026.1 2.674253e+05 18.0 20.0 19.0
18 10/22/22 {lemlemlem} 180736.7 358032.1 2.693844e+05 14.0 27.0 20.5
19 10/10/22 {kee} 180842.6 353932.2 2.673874e+05 28.0 17.0 22.5
20 08/16/22 LFZZ 180838.2 354084.5 2.674613e+05 24.0 21.0 22.5
21 10/21/22 DryRiceKing 180735.2 391108.0 2.859216e+05 13.0 34.0 23.5
22 09/25/22 ora 180824.5 370447.0 2.756358e+05 18.0 30.0 24.0
23 09/03/22 SCIS-SMU 180824.5 382518.5 2.816715e+05 18.0 32.0 25.0
24 10/31/22 CH_JointTeam 180884.3 351411.0 2.661477e+05 44.0 11.0 27.5
25 09/13/22 HUST 180824.5 391197.3 2.860109e+05 18.0 38.0 28.0
26 10/27/22 LAZY SOTA 180842.6 368400.6 2.746216e+05 28.0 29.0 28.5
27 10/21/22 CH 181119.9 351286.3 2.662031e+05 50.0 9.0 29.5
28 10/31/22 Team_Opt4CO 180981.5 352471.3 2.667264e+05 48.0 12.0 30.0
29 10/05/22 hq 180852.9 354411.9 2.676324e+05 40.0 22.0 31.0
30 10/25/22 team4sake 180843.0 360945.4 2.708942e+05 35.0 28.0 31.5
31 09/28/22 ML_VRP 180838.8 391197.3 2.860180e+05 25.0 38.0 31.5
32 08/31/22 4pd_vrp 180946.2 353940.8 2.674435e+05 46.0 18.0 32.0
33 08/28/22 bio 180824.5 413128.7 2.969766e+05 18.0 49.0 33.5
34 10/31/22 HUST1012 180952.0 354923.9 2.679380e+05 47.0 23.0 35.0
35 10/12/22 VeRSA 180842.6 391226.3 2.860345e+05 28.0 42.0 35.0
36 09/19/22 DQN Baseline 180842.6 391226.3 2.860345e+05 28.0 42.0 35.0
37 09/16/22 Learning4Route 180842.6 391226.3 2.860345e+05 28.0 42.0 35.0
38 10/31/22 E 180842.6 392344.2 2.865934e+05 28.0 46.0 37.0
39 09/07/22 Supervised Learning Baseline 180838.8 419697.3 3.002680e+05 25.0 50.0 37.5
40 10/31/22 WYW 181338.9 355349.9 2.683444e+05 52.0 24.0 38.0
41 08/01/22 Random Baseline 180838.8 434528.5 3.076837e+05 25.0 51.0 38.0
42 08/30/22 {team_best_1} 180850.2 391197.3 2.860238e+05 39.0 38.0 38.5
43 08/22/22 WFI 180913.9 387704.5 2.843092e+05 45.0 33.0 39.0
44 08/23/22 A32 180869.4 391111.2 2.859903e+05 43.0 35.0 39.0
45 10/31/22 ISMLL 100146394.5 355908.4 5.025115e+07 53.0 25.0 39.0
46 08/01/22 Greedy Baseline 180866.8 391197.3 2.860320e+05 42.0 38.0 40.0
47 10/31/22 Moti 180842.6 499766.9 3.403048e+05 28.0 52.0 40.0
48 10/06/22 M_SM_2022 180843.1 391235.1 2.860391e+05 36.0 45.0 40.5
49 08/17/22 newbie 180847.6 393487.0 2.871673e+05 37.0 48.0 42.5
50 10/31/22 PMF 181024.9 391124.6 2.860748e+05 49.0 37.0 43.0
51 10/15/22 401 181132.7 391122.7 2.861277e+05 51.0 36.0 43.5
52 10/14/22 wzq 180852.9 393471.8 2.871623e+05 40.0 47.0 43.5
53 08/01/22 Lazy Baseline 180849.6 555331.4 3.680905e+05 38.0 53.0 45.5
54 10/05/22 Raritan 1000000000.0 1000000000.0 1.000000e+09 54.0 54.0 54.0

Organization

This competition is a joint effort by the organizers of previous vehicle routing competitions: the VeRoLog 2017 and VeRoLog 2019 solver challenges, the 2021 AI for TSP Competition and the 2021/2022 DIMACS Vehicle Routing Implementation Challenge.

  • Wouter Kool (ORTEC)
  • Laurens Bliek (Eindhoven University of Technology)
  • Danilo Numeroso (Università di Pisa)
  • Robbert Reijnen (Eindhoven University of Technology)
  • Reza Refaei Afshar (Eindhoven University of Technology)
  • Yingqian Zhang (Eindhoven University of Technology)
  • Tom Catshoek (Delft University of Technology)
  • Kevin Tierney (Bielefeld University)
  • Eduardo Uchoa (Universidade Federal Fluminense)
  • Thibaut Vidal (Polytechnique Montréal)
  • Joaquim Gromicho (ORTEC)