Groupe d’études et de recherche en analyse des décisions

G-97-25

Solving Stochastic Routing Problems with the Integer L-Shaped Method

et

In recent years, several advances have been made towards the solution of stochastic vehicle routing problems (SVRPs). In particular, the Integer L-Shaped Method has been used for the exact solution of several families of SVRPs. In this article, the SVRP with recourse is first formulated. The Integer L-Shaped Method is outlined and implementation results on four different SVRPs are reported.

, 12 pages

Ce cahier a été révisé en janvier 1998