Technical Note—Worst-Case Benefit of Restocking for the Vehicle Routing Problem with Stochastic Demands
Luca Bertazzi, Nicola Secomandi
Operations Research · 2020 · Volume 68 · Issue 3
Abstract
The extant literature on the vehicle routing problem with stochastic demands indicates that the restocking strategy yields moderate percentage expected cost reductions relative to the a priori approach but lacks theoretical support for this improvement. We conduct a worst-case analysis that corroborates the observed restocking benefits and enhances our understanding of a foundational model in logistics under uncertainty.
Keywords
networks/graphs, stochastic; transportation, vehicle routing, Transportation, a priori routing, restocking, stochastic demand, vehicle routing, worst-case analysis
Enable JavaScript for citation tools and additional paper interactions.