EUVIMEDEUVIMED entdecken
Crossref

An Improved Integer L -Shaped Method for the Vehicle Routing Problem with Stochastic Demands

Y. N. Hoogendoorn, R. Spliet

INFORMS Journal on Computing · 2023-03 · 35 (2) · 423-439

DOI: 10.1287/ijoc.2023.1271 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Computing, 2023-03. Verfasst von Y. N. Hoogendoorn und 1 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 19 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present an improved integer L-shaped method for the vehicle routing problem with stochastic demands. It exhibits speedups up to a factor of 325 compared with the current state-of-the-art, which allows us to solve 153 previously unsolved benchmark instances to optimality. The algorithm builds on the state-of-the-art in a few ways. First, we rectify a few technical issues found in the current literature. Second, we improve valid inequalities known as partial route inequalities. Finally, we introduce three new types of valid inequalities. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms–Discrete. Supplemental Material: The online appendices are available at https://doi.org/10.1287/ijoc.2023.1271 .

Zitieren

APA

Hoogendoorn, Y. N., & Spliet, R. (2023). An Improved Integer L -Shaped Method for the Vehicle Routing Problem with Stochastic Demands. INFORMS Journal on Computing, 35(2), 423-439. https://doi.org/10.1287/ijoc.2023.1271

Vancouver

Hoogendoorn YN, Spliet R. An Improved Integer L -Shaped Method for the Vehicle Routing Problem with Stochastic Demands. INFORMS Journal on Computing. 2023;35(2):423-439. doi:10.1287/ijoc.2023.1271

BibTeX
@article{Hoogendoorn2023,
  author = {Hoogendoorn, Y. N. and Spliet, R.},
  title = {An Improved Integer L -Shaped Method for the Vehicle Routing Problem with Stochastic Demands},
  journal = {INFORMS Journal on Computing},
  year = {2023},
  volume = {35},
  number = {2},
  pages = {423--439},
  doi = {10.1287/ijoc.2023.1271}
}
Kostenlos starten →