pyvrp 0.13.3

A state-of-the-art vehicle routing problem solver.

PyVRP is an open-source, state-of-the-art vehicle routing problem (VRP) solver developed by RoutingLab. It currently supports VRPs with:

• Pickups and deliveries between depots and clients (capacitated VRP, VRP with simultaneous pickup and delivery, VRP with backhaul);
• Vehicles of different capacities, costs, shift durations, routing profiles, and maximum distance and duration constraints (heterogeneous fleet VRP, site-dependent VRP);
• Time windows, client service durations, and release times (VRP with time windows and release times);
• Multiple depots (multi-depot VRP);
• Reloading along routes at different reload depots (multi-trip VRP);
• Optional clients with prizes for visiting (prize collecting, team orienteering problem);
• Client groups imposing additional restrictions on multiple clients jointly (generalised VRP, VRP with multiple time windows).

PyVRP is available on the Python package index as pyvrp. It may be installed in the usual way as

pip install pyvrp

The documentation is available here.

[!TIP] Looking for professional support? RoutingLab provides consulting, custom development, and FastVRP - a production-ready route optimisation API built on PyVRP.

Examples

We provide some example notebooks that show how PyVRP may be used to solve vehicle routing problems. These include:

• A short tutorial and introduction to PyVRP's modelling interface, here. This is a great way to get started with PyVRP.
• A notebook solving classical VRP variants, here. In this notebook we solve several benchmark instances of the CVRP and VRPTW problems. We also demonstrate how to use the plotting tools available in PyVRP to visualise the instance and statistics collected during the search procedure.
• A notebook implementing a solve method using PyVRP's components, here. This notebook is a great way to dive deeper into how PyVRP works internally.

If you are new to vehicle routing or metaheuristics, you might also benefit from reading the introduction to VRP and introduction to ILS pages.

Getting help

Feel free to open an issue or a new discussion thread here on GitHub. When writing your issue or discussion, please follow the instructions here. For professional support, contact us at [e-mail].

Contributing

While we are very grateful for any contributions you are willing to make, reviewing and maintaining third-party code takes a significant amount of our time. Before you start working on your contribution, please have a look here to get started. Make sure to discuss the change first in a GitHub issue. Feel free to open a new one if no appropriate issue already exists!

How to cite PyVRP

If you use PyVRP in your research, please consider citing the following paper:

Wouda, N.A., L. Lan, and W. Kool (2024). PyVRP: a high-performance VRP solver package. INFORMS Journal on Computing, 36(4): 943-955. https://doi.org/10.1287/ijoc.2023.0055

Or, using the following BibTeX entry:

@article{Wouda_Lan_Kool_PyVRP_2024,
  doi = {10.1287/ijoc.2023.0055},
  url = {https://doi.org/10.1287/ijoc.2023.0055},
  year = {2024},
  volume = {36},
  number = {4},
  pages = {943--955},
  publisher = {INFORMS},
  author = {Niels A. Wouda and Leon Lan and Wouter Kool},
  title = {{PyVRP}: a high-performance {VRP} solver package},
  journal = {INFORMS Journal on Computing},
}

A preprint of this paper is available on arXiv.