PyVRP: a high-performance VRP solver package

arXiv:2403.13795v1 Announce Type: cross
Abstract: We introduce PyVRP, a Python package that implements Hybrid Genetic Search as a state-of-the-art Vehicle Routing Problem (VRP) solver. The package is designed for the VRP with Time Windows (VRPTW), but can be easily extended to support other VRP variants. PyVRP combines the flexibility of Python with the performance of C++, by implementing (only) performance critical parts of the algorithm in C++, while being fully customisable at the Python level. PyVRP is a polished implementation …

abstract art arxiv cs.lg cs.ne flexibility hybrid package performance python routing search solver state support type variants windows