VRPSolverEasy: a Python library for the exact solution of a rich vehicle routing problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... (Preprint) Year : 2023

VRPSolverEasy: a Python library for the exact solution of a rich vehicle routing problem

Abstract

The optimization community has made significant progress in solving Vehicle Routing Problems (VRPs) to optimality using sophisticated Branch-Cut-and-Price (BCP) algorithms. VRPSolver is a BCP algorithm with excellent performance in many VRP variants. However, its complex underlying mathematical model makes it hardly accessible to routing practitioners. To address this, VRPSolverEasy provides a Python interface to VRPSolver that does not require any knowledge of Mixed Integer Programming modeling. Instead, routing problems are defined in terms of familiar elements such as depots, customers, links, and vehicle types. VRPSolverEasy can handle several popular VRP variants and arbitrary combinations of them.
Fichier principal
Vignette du fichier
main-clear.pdf (456.44 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04057985 , version 1 (04-04-2023)
hal-04057985 , version 2 (05-04-2023)

Identifiers

  • HAL Id : hal-04057985 , version 1

Cite

Najib Errami, Eduardo Queiroga, Ruslan Sadykov, Eduardo Uchoa. VRPSolverEasy: a Python library for the exact solution of a rich vehicle routing problem. 2023. ⟨hal-04057985v1⟩
291 View
1753 Download

Share

Gmail Facebook X LinkedIn More