Michel Gendreau

Professeur agrégé (Associate professor)

Ph.D. en informatique, Université de Montréal, 1984

Intérêts de recherche:

Recherche opérationnelle, transport, télécommunications, métaheuristiques, systèmes intelligents de transport

Mes travaux portent essentiellement sur l'application des techniques de la recherche opérationnelle aux problèmes de planification de réseaux de transport et de télécommunications.

Un des principaux domaines de recherche est la mise au point de métaheuristiques efficaces permettant d'obtenir de bonnes solutions à divers problèmes difficiles à résoudre de façon exacte: confection de tournées de véhicules, synthèse de réseaux de transport ou de télécommunications, localisation d'installations, etc.

En tant que co-directeur du Laboratoire sur les systèmes intelligents de transport du Centre de recherche sur les transports, je m'intéresse aussi particulièrement aux problèmes de gestion de systèmes de transport en temps réel, notamment ceux qui représentent des dimensions dynamiques ou stochastiques.

Publications représentatives:

M. Gendreau, A. Hertz, G. Laporte, «A tabu search heuristic for the vehicle routing problems», Management Science 40 (1994) pp. 1276-1290

T. G. Crainic, M. Gendreau, P. Dejax, «Dynamic and stochastic models for the allocation of empty containers», Operations Research 41 (1992) pp. 102-126

Research interests:

Operations research, transportation, telecommunications, metaheuristics, intelligent transportation systems

My main research area is the application of operations research to transportation and telecommunication planning. A large portion of my work deals with the development of efficient metaheuristics for solving difficult problems in this area. As co-director of the Laboratory on Intelligent Transportation Systems of the Centre for Research on Transportation, I am also very interested in all real-time transportation planning problems.