1 Presentation

• 
  03:30 PM - 05:10 PM

  The Integer L-shaped Method for the Vehicle Routing Problem with Stochastic Demands

  • Jean-François Côté, presenter, Université Laval

  The stochastic vehicle routing problem has been extensively studied over the past few decades, leading to a wide range of variants that address different facets of the problem. In this tutorial, we will focus on one of the most prominent versions: the vehicle routing problem with stochastic demands (VRPSD). We will begin by reviewing the main recourse models and discussing common modeling choices found in the literature. Next, we will introduce two key solution approaches: the integer L-shaped and the branch-and-price. Particular attention will be given to the integer L-shaped method, and we will explain how it can be used to efficiently solve the VRPSD. Finally, we will present numerical results to illustrate the effectiveness of these methods.