
Natural Sciences and Engineering; Applied Sciences
Michel Gendreau
- Professeur associé
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
André-Aisenstadt, room 3493
Secondary number:
514 340-4711 #4513
(Travail 1)
Secondary emails:
michel.gendreau@polymtl.ca
(Travail)
Michel.Gendreau@cirrelt.ca
(Personnel)
Profile
Research expertise
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.
education
- 1984 — Ph.D. — Informatique — Université de Montréal
For more information…
Affiliations and responsabilities
Research affiliations
Teaching and supervision
Student supervision
Theses and dissertation supervision (Papyrus Institutional Repository)
2022
Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables
Graduate : Caron, Félix
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2021
Statistical physics of constraint satisfaction problems
Graduate : Lamouchi, Elyes
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2018
Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens
Graduate : Mathlouthi, Ines
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2017
Recourse policies in the vehicle touting problem with stochastic demands
Graduate : Salavati-Khoshghalb, Majid
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2016
Optimization models and methods for real-time transportation planning in forestry
Graduate : Amrouss, Amine
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2014
Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution
Graduate : Dayarian, Iman
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2013
Heuristic solution methods for multi-attribute vehicle routing problems
Graduate : Rahimi Vahed, Alireza
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2013
Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires
Graduate : Vidal, Thibaut
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2011
Scheduled service network design for integrated planning of rail freight transportation
Graduate : Zhu, Endong
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2009
Heuristiques efficaces pour l'optimisation de la performance des systèmes séries-parallèles
Graduate : Ouzineb, Mohamed
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2008
Parallel metaheuristics for stochastic capacitated multicommodity network design
Graduate : Fu, Xiaorui
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2008
Problèmes de tournées multicritères dans des graphes
Graduate : Bérubé, Jean-François
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2008
Algorithmes pour le problème de repositionnement
Graduate : Bordenave, Charles
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2007
Approches heuristiques pour le problème d'ordonnancement de véhicules
Graduate : Craciunas, Dumitru Silviu
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2007
Mise en oeuvre des mécanismes de Vickrey-Clarke-Groves sur des réseaux
Graduate : Lannez, Sébastien
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2007
Accélération de méthodes de résolution classiques par l'utilisation de stratégies de séparation locale comme outil d'hybridation
Graduate : Rei, Walter
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2007
Application de la recherche opérationnelle à deux problèmes industriels : ordonnancement d'un laminoir et gestion de barrages hydroélectriques
Graduate : De Ladurantaye, Daniel
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2006
Design optimal de réseau multipoint survivable
Graduate : Ould Ebede, Mohamed
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2006
Heuristiques pour l'expansion multi-périodes de la capacité d'un réseau local de télécommunications
Graduate : Kouassi, Roxane
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2004
Métaheuristiques de recherche avec tabous pour le problème de synthèse de réseau multiproduits avec capacités
Graduate : Ghamlouche, Ilfat
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2004
Aviseurs indépendants pour les entreprises de camionnage dans le contexte des bourses de fret
Graduate : Ghita, Stela
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2004
Planification de tournées de véhicules pour le problème de livraison à domicile
Graduate : Azi, Nabila
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2004
Le problème du postier chinois cumulatif
Graduate : Omme, Nikolaj van
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2004
Expansion multi-périodes d'un réseau local de télécommunications
Graduate : Smires, Ali
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2004
Modèles et algorithmes pour les enchères combinatoires
Graduate : Abrache, Jawad
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2003
Gestion de flotte avec fenêtres horaires : approches de résolution mixtes utilisant la programmation par contraintes
Graduate : Rousseau, Louis-Martin
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2001
Architecture et programme d'entraînement pour agents qui apprennent par renforcement
Graduate : Desaulniers, Julien
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2001
Modélisation des effets réseaux dans le transport des matières dangereuses
Graduate : Benterki, Amina
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2001
Procédure de diversification pour la résolution des problèmes stochastiques de tournées de véhicules par l'algorithme tabou
Graduate : Pelleu-Tchétagni, Joséphine-Muriel
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
2001
Problèmes de gestion de flottes de véhicules en temps réel
Graduate : Ichoua, Soumia
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2000
Système de colonie de fourmis GENI pour le problème du voyageur de commerce
Graduate : Le Louarn, François-Xavier
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
1999
A model for land use and freight transportation coordination in Shanghai, China
Graduate : Xu, Yiwen
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
1999
Une librairie orientée-objet pour la simulation des réseaux stochastiques dynamiques
Graduate : Demers, Jocelyn
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
1998
Une méthode de recherche avec tabous pour la localisation de stations d'inspection sur un réseau de transport
Graduate : Parent, Isabelle
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
1998
A study on two arc routing problems
Graduate : Govindan, Srimathy
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
1998
Mise au point et implantation d'algorithmes pour l'allocation déterministe de conteneurs vides
Graduate : Abrache, Jawad
Cycle : Master's
Grade : M. Sc.
Cycle : Master's
Grade : M. Sc.
Projects
Research projects
2011
- 2014
UNE APPROCHE INTEGREE POUR LA PLANIFICATION DES ACTIVITEES CHIRURGICALES
Lead researcher :
Patrick Soriano
Co-researchers :
Michel Gendreau
Funding sources:
FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs:
PV113724-(PR) Projets de recherche en équipe (et possibilité d'équipement la première année)
Outreach
Publications and presentations
Publications
- 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
- Pour consulter toutes les publications de Michel Gendreau : https://www.polymtl.ca/expertises/gendreau-michel#publications
Disciplines
- Computer Science
- Administrative Computing
Areas of expertise
- Operations research
- Transports
- Transportation networks
- Metaheuristic
- Optimization of transport systems
- Stochastic optimization
- Machine learning
- Logistics