
Michel Gendreau
- Professeur associé
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
André-Aisenstadt, room 3493
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)
Scalable and robust fog-computing design & dimensioning in dynamic, trustless smart cities
Cycle : Doctoral
Grade : Ph. D.
Metaheuristics for vehicle routing problems : new methods and performance analysis
Cycle : Doctoral
Grade : Ph. D.
Résolution d’un problème de collecte et livraison dynamique sur un réseau routier avec temps de parcours variables
Cycle : Master's
Grade : M. Sc.
Statistical physics of constraint satisfaction problems
Cycle : Master's
Grade : M. Sc.
Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens
Cycle : Doctoral
Grade : Ph. D.
Recourse policies in the vehicle touting problem with stochastic demands
Cycle : Doctoral
Grade : Ph. D.
Optimization models and methods for real-time transportation planning in forestry
Cycle : Doctoral
Grade : Ph. D.
Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution
Cycle : Doctoral
Grade : Ph. D.
Heuristic solution methods for multi-attribute vehicle routing problems
Cycle : Doctoral
Grade : Ph. D.
Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires
Cycle : Doctoral
Grade : Ph. D.
Scheduled service network design for integrated planning of rail freight transportation
Cycle : Doctoral
Grade : Ph. D.
Heuristiques efficaces pour l'optimisation de la performance des systèmes séries-parallèles
Cycle : Doctoral
Grade : Ph. D.
Problèmes de tournées multicritères dans des graphes
Cycle : Doctoral
Grade : Ph. D.
Parallel metaheuristics for stochastic capacitated multicommodity network design
Cycle : Master's
Grade : M. Sc.
Algorithmes pour le problème de repositionnement
Cycle : Doctoral
Grade : Ph. D.
Approches heuristiques pour le problème d'ordonnancement de véhicules
Cycle : Master's
Grade : M. Sc.
Accélération de méthodes de résolution classiques par l'utilisation de stratégies de séparation locale comme outil d'hybridation
Cycle : Doctoral
Grade : Ph. D.
Application de la recherche opérationnelle à deux problèmes industriels : ordonnancement d'un laminoir et gestion de barrages hydroélectriques
Cycle : Doctoral
Grade : Ph. D.
Mise en oeuvre des mécanismes de Vickrey-Clarke-Groves sur des réseaux
Cycle : Master's
Grade : M. Sc.
Design optimal de réseau multipoint survivable
Cycle : Master's
Grade : M. Sc.
Heuristiques pour l'expansion multi-périodes de la capacité d'un réseau local de télécommunications
Cycle : Master's
Grade : M. Sc.
Modèles et algorithmes pour les enchères combinatoires
Cycle : Doctoral
Grade : Ph. D.
Le problème du postier chinois cumulatif
Cycle : Master's
Grade : M. Sc.
Planification de tournées de véhicules pour le problème de livraison à domicile
Cycle : Master's
Grade : M. Sc.
Expansion multi-périodes d'un réseau local de télécommunications
Cycle : Master's
Grade : M. Sc.
Aviseurs indépendants pour les entreprises de camionnage dans le contexte des bourses de fret
Cycle : Master's
Grade : M. Sc.
Métaheuristiques de recherche avec tabous pour le problème de synthèse de réseau multiproduits avec capacités
Cycle : Doctoral
Grade : Ph. D.
Gestion de flotte avec fenêtres horaires : approches de résolution mixtes utilisant la programmation par contraintes
Cycle : Doctoral
Grade : Ph. D.
Procédure de diversification pour la résolution des problèmes stochastiques de tournées de véhicules par l'algorithme tabou
Cycle : Master's
Grade : M. Sc.
Problèmes de gestion de flottes de véhicules en temps réel
Cycle : Doctoral
Grade : Ph. D.
Architecture et programme d'entraînement pour agents qui apprennent par renforcement
Cycle : Master's
Grade : M. Sc.
Modélisation des effets réseaux dans le transport des matières dangereuses
Cycle : Master's
Grade : M. Sc.
Système de colonie de fourmis GENI pour le problème du voyageur de commerce
Cycle : Master's
Grade : M. Sc.
Une librairie orientée-objet pour la simulation des réseaux stochastiques dynamiques
Cycle : Master's
Grade : M. Sc.
A model for land use and freight transportation coordination in Shanghai, China
Cycle : Doctoral
Grade : Ph. D.
Mise au point et implantation d'algorithmes pour l'allocation déterministe de conteneurs vides
Cycle : Master's
Grade : M. Sc.
A study on two arc routing problems
Cycle : Doctoral
Grade : Ph. D.
Une méthode de recherche avec tabous pour la localisation de stations d'inspection sur un réseau de transport
Cycle : Master's
Grade : M. Sc.
Résolution du problème de tournées de véhicules à flotte hétérogène à l'aide de la recherche avec tabous
Cycle : Master's
Grade : M. Sc.
Traitement des valeurs manquantes d'une série chronologique dans le contexte de prédiction d'un temps de parcours
Cycle : Master's
Grade : M. Sc.
Applications de la méthode de recherche avec tabous à divers problèmes d'optimisation combinatoire
Cycle : Doctoral
Grade : Ph. D.
Problèmes stochastiques de tournées de véhicules
Cycle : Doctoral
Grade : Ph. D.
Inférence statistique sur les modèles de chaînes de Markov dans le contexte de l'entretien routier
Cycle : Master's
Grade : M. Sc.
Vers la mise en place d'un système expert pour l'évaluation de la capacité structurale des chaussées
Cycle : Master's
Grade : M. Sc.
Projects
Research projects
UNE APPROCHE INTEGREE POUR LA PLANIFICATION DES ACTIVITEES CHIRURGICALES
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