EUVIMEDEUVIMED entdecken
Crossref

VRPSolverEasy: A Python Library for the Exact Solution of a Rich Vehicle Routing Problem

Najib Errami, Eduardo Queiroga, Ruslan Sadykov, Eduardo Uchoa

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →