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 Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2023

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

Résumé

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 (455.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04057985 , version 2

Citer

Najib Errami, Eduardo Queiroga, Ruslan Sadykov, Eduardo Uchoa. VRPSolverEasy: a Python library for the exact solution of a rich vehicle routing problem. 2023. ⟨hal-04057985v2⟩
288 Consultations
1670 Téléchargements

Partager

Gmail Facebook X LinkedIn More