Michel Gendreau, Polytechnique Montréal

Abstract

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.

[Video]