« All Events

Seminar: Stochastic Vehicle Routing: an Overview and some Recent Advances

November 21 @ 2:00 pm - 3:00 pm

Title: Multi-level Optimization by multi-parametric programming & its use for the solution of Mixed Integer Adjustable Robust Optimization Problems
Speaker: Prof. Michel Gendreau
Affiliation: Dept. of Mathematics and Industrial Engineering, Polytechnique Montréal
Location: LG19a, Business School
Time: 2:00pm

Abstract. While Vehicle Routing Problems have now been studied extensively for more than 50 years, those in which some parameters are uncertain at the time where the routes are made have received significantly less attention, in spite of the fact that there are many real-life settings where key parameters are not known with certainty.

In the first part of this talk, we will examine the main classes of Stochastic Vehicle Routing Problems: problems with stochastic demands, stochastic customers, and stochastic service or travel times. We will emphasize the main approaches for modeling and tackling uncertainty: a priori models, a posteriori approaches, and chance-constrained models.  The second part of the talk will devoted to a presentation of some of our recent work in the area.

About the speaker. Michel Gendreau is Department Chair and Professor of Operations Research in the Department of Mathematics and Industrial Engineering of Polytechnique Montréal (Canada). He received both his M.Sc. and his Ph.D. degrees from University of Montreal. His main research area is the application of operations research methods to a wide range of problem areas: transportation and logistics systems planning and operation, energy production and storage, healthcare, and telecommunications. Dr. Gendreau has published more than 300 papers in peer-reviewed journals and conference proceedings. He is also the co-editor of six books dealing with transportation planning and scheduling, as well as with metaheuristics.

Dr. Gendreau was the Director of the Centre for Research on Transportation (formerly CRT and now CIRRELT) from 1999 to 2007. He completed his 6-year term as Editor in chief of Transportation Science at the end of 2014. In 2001, he received the Merit Award of the Canadian Operational Research Society in recognition of his contributions to the development of O.R. in Canada. He was elected Fellow of INFORMS in 2010. In 2015, Dr. Gendreau received the prestigious Robert Herman Lifetime Achievement Award of the Transportation Science & Logistics Society of INFORMS.


November 21
2:00 pm - 3:00 pm