The extant literature on the vehicle routing problem with stochastic demands indicates that restocking 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...

We study a logistic system in which a supplier has to deliver a set of products to a set of retailers to face a stochastic demand over a given time horizon. The transportation from the supplier to each retailer can be performed either directly, by expensive and fast vehicles, or through an...