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)
2024
Scalable and robust fog-computing design & dimensioning in dynamic, trustless smart cities
Graduate : Sanchez-Martinez, Ismael
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
2024
Metaheuristics for vehicle routing problems : new methods and performance analysis
Graduate : Guillen Reyes, Fernando Obed
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
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
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.
2008
Parallel metaheuristics for stochastic capacitated multicommodity network design
Graduate : Fu, Xiaorui
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.
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.
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
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
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
Modèles et algorithmes pour les enchères combinatoires
Graduate : Abrache, Jawad
Cycle : Doctoral
Grade : Ph. D.
Cycle : Doctoral
Grade : Ph. D.
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
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.
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