A Tour of Challenges of Solving Routing Problems

May 22, 2023, 11:00 AM - 11:30 AM

Location:

DIMACS Center

Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Click here for map.

Wouter Kool, ORTEC

Join me on a tour! Our first stop is 'learning to solve routing problems', where I'll give a sneak peak into my PhD research on solving vehicle routing problems using deep (reinforcement) learning. I'll then take you along our path to winning the DIMACS challenge VRPTW track. Next, we'll continue our journey towards organizing the EURO Meets NeurIPS vehicle routing competition (challenge): we'll discuss the lessons learned along the way, and the many interesting findings at our destination (all credits to the participants!). I'll show how, along the way, the Hybrid Genetic Search (HGS) algorithm by Thibaut gradually evolved into PyVRP, a high-performance, yet flexible VRP solver using Python with C++ components. Finally, I'll discuss some of the challenges of solving vehicle routing problems in practice.

[Video]