Exact Approach for the Vehicle Routing Problem with Stochastic Demands and Preventive Returns

François V. Louveaux, Juan-José Salazar-González
  • Transportation Science, October 2018, INFORMS
  • DOI: 10.1287/trsc.2017.0780

VRP with stochastic demands and with a restocking policy

What is it about?

In the VRP with stochastic demands, vehicles go on until they fail. The restocking policy allows vehicles to restock at the depot when their load is too high, thus reducing the risk of failure.

Why is it important?

Our contribution is to propose the first exact algorithm to find optimal solutions. The problem is highly complicated when optimal solutions are desire. Finding feasible solutions could be easy, but finding optimal solutions is very complicated. However, our proposal finds optimal solutions to instances with up to 100 customers.


Juan José Salazar González (Author)
Universidad de La Laguna

This article is a break-through result, as finding optimal solutions to stochastic problems is very complicated. Perhaps the impact in practice is very limited, as there is no real reason for companies to look for optimal solutions. However, academically speaking the problem is quite challenging.

Read Publication


The following have contributed to this page: Juan José Salazar González