VRPSolverEasy: A Python Library for the Exact Solution of a Rich Vehicle Routing Problem
INFORMS Journal on Computing · 2024-07 · 36 (4) · 956-965
DOI: 10.1287/ijoc.2023.0103 ↗Kurz gefasst
Fachartikel in der Zeitschrift INFORMS Journal on Computing, 2024-07. Verfasst von Najib Errami und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 27 Literaturangaben.
Abstract (Originalsprache)
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. History: Accepted by Ted Ralphs, Area Editor for Software Tools. This paper has been accepted for the INFORMS Journal on Computing Special Issue on Software Tools for Vehicle Routing. Funding: This work was supported by Faperj [Grant E-26/202.887/2017] and Conselho Nacional de Desenvolvimento Científico e Tecnológico [Grant 305684/2022-1]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0103 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0103 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .
Zitieren
APA
Errami, N., Queiroga, E., Sadykov, R., & Uchoa, E. (2024). VRPSolverEasy: A Python Library for the Exact Solution of a Rich Vehicle Routing Problem. INFORMS Journal on Computing, 36(4), 956-965. https://doi.org/10.1287/ijoc.2023.0103
Vancouver
Errami N, Queiroga E, Sadykov R, Uchoa E. VRPSolverEasy: A Python Library for the Exact Solution of a Rich Vehicle Routing Problem. INFORMS Journal on Computing. 2024;36(4):956-965. doi:10.1287/ijoc.2023.0103
BibTeX
@article{Errami2024,
author = {Errami, Najib and Queiroga, Eduardo and Sadykov, Ruslan and Uchoa, Eduardo},
title = {VRPSolverEasy: A Python Library for the Exact Solution of a Rich Vehicle Routing Problem},
journal = {INFORMS Journal on Computing},
year = {2024},
volume = {36},
number = {4},
pages = {956--965},
doi = {10.1287/ijoc.2023.0103}
}
EUVIMED