Final Papers & Videos

This page contains links to papers and videos of workshop presentations for all teams that were invited to present at the workshop when permission was granted to do so. The teams are listed by VRP variant and by rank within each variant. The full numerical results by instance are available on the Results page.

CVRP

1) Team Alkaid-X: Shibiao Jiang, Zhu He, Weibo Lin, Fuda Ma, Zhipeng Lü
    Title: FHCSolver: Fast Hybrid CVRP Solver  [Paper]   [Video]

2) Team UFF-IC: Marcelo R. H. Maia, Alexandre Plastino, Uéverton S. Souza
    Title: An Improved Hybrid Genetic Search with Data Mining for the CVRP  [Paper]   [Video]

3) Team AILS-II: Mariá Cristina Vasconcelos Nascimento, Vinícius Rosa Máximo, Jean-François Cordeau
    Title: AILS-II: An Iterated Local Search-based Algorithm for the Capacitated Vehicle Routing Problem  [Video]

4) Team EQRS: Eduardo Queiroga, Ruslan Sadykov
    Title: POP-HGS  [Paper]   [Video]

5) Team AXIOM1: Martin Simensen, Geir Hasle, Magnus Stålhane
    Title: Hybrid Genetic Search with Ruin-and-Recreate  [Paper]   [Video]

6) Team Route2Bo: Luca Accorsi, Francesco Cavaliere, Daniele Vigo
    Title: Iterative Fast Optimization for the Capacitated Vehicle Routing Problem  [Paper]   [Video]

7) Team JHLVRP: Jiongzhi Zheng, Xin Zheng, Yunze Wei, Kun He
    Title: MAESN: Solver Description  [Paper]   [Video]

8) Team WFI: Stefan Voigt, Markus Frank
    Title: Hybrid Large Neighborhood Search for CVRP and VRP with Time Windows  [Paper]   [Video]
    This solver also competed in VRPTW.

VRPTW

1) Team Wouter & Co: Wouter Kool, Thomas Visser, Joep Olde Juninck, Jelke van Hoorn, Kamiel Cornelissen, Ernst Roos, Pim Agterberg
    Title: Hybrid Genetic Search for VRP with Time Windows: a High-Performance Implementation  [Paper]   [Video]

2) Team HustSmart: Zhouxing Su, Yunhao Li, Shihao Huang, Zhipeng Lü, Junwen Ding, Fuda Ma, Weibo Lin
    Title: Dual-level Local Search Memetic Algorithm for VRP with Time Windows  [Paper]   [Video]

3) Team Alkaid-X: Shibiao Jiang, Zhu He, Weibo Lin, Fuda Ma, Zhipeng Lü
    Title: FHDSolver: Fast and Effective VRPTW Solver  [Paper]   [Video]

4) Team Vavavuma!: Francesco Cavaliere, Matteo Fischetti, Keld Helsgaun
    Title: A Vehicle Routing Heuristic Based on Accelerated LKH-3 Coupled with Set Partitioning  [Paper]   [Video]

5) Team ALNS++: Stefan Røpke
    Title: Adaptive Large Neighborhood Search for Vehicle Routing Problems  [Paper]   [Video]
    This solver also competed in CVRP and CARP.

6) Team LOG-UFPB: Carlos Neves, Anand Subramanian
    Title: A Hybrid Algorithm for the Vehicle Routing Problem with Time Windows  [Paper]   [Video]

7) Team WFI: Stefan Voigt, Markus Frank
    Title: Hybrid Large Neighborhood Search for CVRP and VRP with Time Windows  [Paper]   [Video]
    This solver also competed in CVRP.

SDVRP

1) Team ALKAID-X: Weibo Lin, Zhu He, Shibiao Jiang, Fuda Ma, Zhipeng Lü
    Title: An Efficient Iterated Local Search Heuristic for the Split Delivery Vehicle Routing Problem  [Paper]   [Video]

2) Team LERIA: Jin-Kao Hao, Pengfei He
    Title: General Edge Assembly Crossover Driven Memetic Search for Split Delivery Vehicle Routing 
    [Paper]   [Video]

3) Team Øptimizers: Mette Gamst, Richard Martin Lusby, Stefan Røpke
    Title: Exact and Heuristic Methods for the Split Delivery Vehicle Routing Problem  [Paper]   [Video]

4) Team NTNU AXIOM: Simen Tung Vadseth, Jørgen Skålnes, Magnus Stålhane, Henrik Andersson
    Title: Solving the VRP with Split Deliveries  [Paper]   [Video]

IRP

1) Team NTNU AXIOM: Simen Tung Vadseth, Jørgen Skålnes, Magnus Stålhane, Henrik Andersson
    Title: A Branch-and-cut Method with Warm-start for the Inventory Routing Problem  [Paper]   [Video]

2) Team GSCC: Thiago A. Guimaraes, Cleder M. Schenekemberg, Leandro C. Coelho, Antonio A. Chaves
    Title: A New Branch-and-cut Algorithm for the Inventory Routing Problem 

3) Team SmartLab: Zhouxing Su, Shihao Huang ,Yunhao Li, Zhipeng Lü, Junwen Ding
    Title: A Three-Stage Matheuristic for Multi-vehicle Inventory Routing Problem  [Paper]   [Video]

4) Team PUC-Rio: Rafael Martinelli, Pedro Diniz, Bruno Castro, Marcus Poggi
    Title: A Network Simplex based Matheuristic for the Inventory Routing Problem  [Paper]   [Video]

CARP

1) Team ALNS++: Stefan Røpke
    Title: Adaptive Large Neighborhood Search for Vehicle Routing Problems  [Paper]   [Video]
    This solver also competed in CVRP and VRPTW.

E-VRP

    Team James Fitzpatrick, Paula Carroll, Deepak Ajwani
    Title:Redoute - Pruning Instances of E-VRP-NL Problems  [Paper]   [Video]

Dynamic Ride-hailing

RHP track organizer Nick Kullman gave a short presentation during the workshop to introduce the RHP platform used in the Challenge.

1) BWOR: Christian Ackermann, Julia Rieck
    Title: A Novel Repositioning Strategy for Ride-Hailing Problems  [Paper]   [Video]

2) Team CORAIL: Augustin Parjadis, Quentin Cappart, Louis-Martin Rousseau
    Title: CorailRPC-DQN: a Deep Reinforcement Learning and Heuristic Approach for the Dynamic Ride-Hailing Problem  [Paper]   [Video]