April 06, 2022, 10:00 AM - 10:30 AM
Michel Gendreau, Polytechnique Montréal
We try to provide a historical perspective on the development of metaheuristics applied to vehicle routing problems since the late 1980's. The talk will cover both trajectory-based methods (e.g., Tabu Search) and population-based ones (e.g., Genetic Algorithms). Our main focus will be the Capacitated VRP, but we will mention other problems.