Group for Research in Decision Analysis

Solving winter maintenance routing problems

Olivier Quirion-Blais Polytechnique Montréal, Canada

In this talk, I'm going to introduce some operational problems encountered in the field of winter maintenance. I will go into more details about the snowplow routing problems. The objectives and the constraints will be presented in details along with a case study. Then, I will describe the Adaptive Large Neighborhood Search (ALNS) that we have used to solve the problem. I will go into more details about some improvements that we have done over the algorithm to better handle the problem. Finally, since this work is more oriented toward real case studies and data, I will describe how we get the data using a GIS and the preparation required for the algorithm. I will also briefly present how we can present the results to the users.


Registration no later than March 30th.

Pizza and soft drinks offered
For students only

Maximum: 25 participants

SeminaireEtudiantConjoint_2017-03-31.pdf (100 KB)