PyVRP: A High-Performance VRP Solver Package

References

• Accorsi L, Lodi A, Vigo D (2022) Guidelines for the computational testing of machine learning approaches to vehicle routing problems. Oper. Res. Lett. 50(2):229–234.Crossref, Google Scholar
• Builuk I (2023) A new solver for rich vehicle routing problem. http://dx.doi.org/10.5281/zenodo.4624037, https://github.com/reinterpretcat/vrp/tree/v1.22.1.Google Scholar
• Coupey J, Nicod JM, Varnier C (2023) VROOM v1.13, vehicle routing open-source optimization machine. Accessed August 17, 2023, http://vroom-project.org/.Google Scholar
• Helsgaun K (2017) An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems. Technical report, Roskilde University, Roskilde, Denmark.Google Scholar
• Homberger J, Gehring H (1999) Two evolutionary metaheuristics for the vehicle routing problem with time windows. INFOR Inform. Systems Oper. Res. 37(3):297–318.Crossref, Google Scholar
• Kool W, Juninck JO, Roos E, Cornelissen K, Agterberg P, van Hoorn J, Visser T (2022) Hybrid genetic search for the vehicle routing problem with time windows: A high-performance implementation. Technical report. https://wouterkool.github.io/pdf/paper-kool-hgs-vrptw.pdf.Google Scholar
• Kwon C (2022) PyHygese. https://github.com/chkwon/PyHygese.Google Scholar
• Kwon YD, Choo J, Bae D, Kim J, Hottung A (2022) Cost shaping via reinforcement learning for vehicle routing problems. Technical report. https://github.com/ortec/euro-neurips-vrp-2022-quickstart/raw/main/papers/Team_SB.pdf.Google Scholar
• Lan L (2023) VRPLIB. https://github.com/leonlan/VRPLIB.Google Scholar
• Nagata Y, Kobayashi S (2010) A memetic algorithm for the pickup and delivery problem with time windows using selective route exchange crossover. Internat. Conf. Parallel Problem Solving Nature (Springer Nature Switzerland, Cham, Switzerland), 536–545.Google Scholar
• Perron L, Furnon V (2022) OR-Tools. https://developers.google.com/optimization/.Google Scholar
• Pessoa A, Sadykov R, Uchoa E, Vanderbeck F (2020) A generic exact solver for vehicle routing and related problems. Math. Programming 183:483–523.Crossref, Google Scholar
• Toth P, Vigo D (2003) The granular tabu search and its application to the vehicle-routing problem. INFORMS J. Comput. 15(4):333–346.Link, Google Scholar
• Toth P, Vigo D, eds. (2014) Vehicle Routing: Problems, Methods, and Applications, 2nd ed. (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• Uchoa E, Pecin D, Pessoa A, Poggi M, Vidal T, Subramanian A (2017) New benchmark instances for the capacitated vehicle routing problem. Eur. J. Oper. Res. 257(3):845–858.Crossref, Google Scholar
• Van Doorn J, Lan L, Pentinga L, Wouda NA (2022) Solving a static and dynamic VRP with time windows using hybrid genetic search and simulation. Technical report. https://github.com/ortec/euro-neurips-vrp-2022-quickstart/raw/main/papers/OptiML.pdf.Google Scholar
• Vidal T (2022) Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood. Comput. Oper. Res. 140:105643.Crossref, Google Scholar
• Vidal T, Crainic TG, Gendreau M, Prins C (2013) A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Comput. Oper. Res. 40(1):475–489.Crossref, Google Scholar
• Wouda NA, Lan L, Kool W (2023) PyVRP: A high-performance VRP solver package. https://dx.doi.org/10.1287/ijoc.2023.0055.cd, https://github.com/INFORMSJoC/2023.0055.Google Scholar