Passer au contenu

/ Research

Je donne

Rechercher

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

514 343-7435

m.gendreau@umontreal.ca

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. — InformatiqueUniversité de Montréal

Affiliations and responsabilities

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.
2024

Metaheuristics for vehicle routing problems : new methods and performance analysis

Graduate : Guillen Reyes, Fernando Obed
Cycle : Doctoral
Grade : Ph. D.
2021

Statistical physics of constraint satisfaction problems

Graduate : Lamouchi, Elyes
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.
2017

Recourse policies in the vehicle touting problem with stochastic demands

Graduate : Salavati-Khoshghalb, Majid
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.
2014

Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

Graduate : Dayarian, Iman
Cycle : Doctoral
Grade : Ph. D.
2013

Heuristic solution methods for multi-attribute vehicle routing problems

Graduate : Rahimi Vahed, Alireza
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.
2009

Heuristiques efficaces pour l'optimisation de la performance des systèmes séries-parallèles

Graduate : Ouzineb, Mohamed
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.
2008

Algorithmes pour le problème de repositionnement

Graduate : Bordenave, Charles
Cycle : Doctoral
Grade : Ph. D.
2008

Parallel metaheuristics for stochastic capacitated multicommodity network design

Graduate : Fu, Xiaorui
Cycle : Master's
Grade : M. Sc.
2007

Approches heuristiques pour le problème d'ordonnancement de véhicules

Graduate : Craciunas, Dumitru Silviu
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.
2006

Design optimal de réseau multipoint survivable

Graduate : Ould Ebede, Mohamed
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.
2004

Le problème du postier chinois cumulatif

Graduate : Omme, Nikolaj van
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.
2004

Modèles et algorithmes pour les enchères combinatoires

Graduate : Abrache, Jawad
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.
2001

Architecture et programme d'entraînement pour agents qui apprennent par renforcement

Graduate : Desaulniers, Julien
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.
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.
2001

Problèmes de gestion de flottes de véhicules en temps réel

Graduate : Ichoua, Soumia
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.
1999

A model for land use and freight transportation coordination in Shanghai, China

Graduate : Xu, Yiwen
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.
1998

A study on two arc routing problems

Graduate : Govindan, Srimathy
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.

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