Niels Wouda, University of Groningen

Abstract

This talk has two parts. In the first part I will discuss PyVRP, a high-performance Python vehicle routing solver package that Wouter Kool, Leon Lan and I spun off from our DIMACS and Euro/NeurIPS solver submissions. The second part presents some recent work solving a large, practical case of urban waste collection in the municipality of Groningen (NL). We model this problem as a prize-collecting VRP that we implement using PyVRP. We show several ways to develop granular neighbourhood structures taking prizes into account, and discuss some acceleration techniques to efficiently solve the large-scale problem.

[Video]