Ruslan Sadykov, University of Bordeaux

Abstract

Nowadays, practical vehicle routing problems (VRPs) are almost exclusively solved by heuristic algorithms and solvers. However, there has been a notable increase in the development of exact mathematical optimization approaches for VRPs, which are becoming increasingly relevant for practical applications. In this talk, we will provide an overview of the latest progress in this area, highlighting the potential for generic exact VRP solvers to become practical tools for solving these problems. We will also introduce VRPSolverEasy, a new Python package with a simple interface that can solve a range of popular VRP variants to optimality. With this tool, practitioners can easily apply complex exact optimization methods to their VRP instances.

[Video]