1 Presentation

• 
  03:30 PM - 05:10 PM

  Branch-and-price algorithms for electric vehicle routing

  • Guy Desaulniers, presenter, GERAD - Polytechnique Montréal

  Battery-equipped electric vehicles are now commonly used for performing various pickup and delivery operations. Routing these vehicles requires taking into account their limited autonomy and their recharging possibilities. These features have led in the last decade to the development of sophisticated exact branch-and-price algorithms for solving different variants of the electric vehicle routing problem. In this tutorial, we will start by reviewing the basics of branch-and-price for vehicle routing. We will then present extensions to this algorithm to be able to handle linear and piecewise linear recharging functions, multiple recharging technologies, as well as charging station capacity.