Passer au contenu

/ Research

Je donne

Rechercher

Natural Sciences and Engineering; Applied Sciences

Bernard Gendron

Optimisation combinatoire

Professeur titulaire

Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle

André-Aisenstadt, room 3383

514 343-7093

bernard.gendron@umontreal.ca

Secondary email: Bernard.Gendron@cirrelt.ca (Travail)

Media

| FRQNT | Améliorer l'efficacité des réseaux de transport | Bernard Gendron et Valérie Bélanger

Présentation du Centre interuniversitaire de recherche sur les réseaux d’entreprise, la logistique et le transport (CIRRELT). Avec Bernard Gendron, directeur du CIRRELT et chercheur à l'Université de Montréal, et Valérie Bélanger, étudiante au doctorat à HEC Montréal.

Profile

Research expertise

Mon domaine de recherche est l'optimisation combinatoire. Je m'intéresse à la méthodologie et aux applications, notamment aux méthodes exactes et heuristiques, de même qu'aux algorithmes parallèles, pour résoudre des problèmes de grande taille ayant des applications en transport, en télécommunications et en santé.

Biography

Bernard Gendron est professeur au Département d'informatique et de recherche opérationnelle, Université de Montréal. Son expertise touche à l'optimisation des réseaux logistiques et de transport. Il a été directeur du CIRRELT (Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport) de 2008 à 2015. Il a occupé des postes de professeur-chercheur invité chez ILOG, Paris, au MIT, à l'EPFL, à l'Ecole Centrale de Lille, de même qu'aux universités de Pise, Nice-Sophia-Antipolis, Blaise-Pascal, Versailles et Valenciennes. Il a été président de la Société canadienne de recherche opérationnelle (SCRO), président de la section Montréal de la SCRO, et président de la Section on Transportation Science & Logistics d'INFORMS (la société américaine de recherche opérationnelle). Il a reçu le Prix de la pratique de la SCRO (2004), le Prix de services de la SCRO (2006) et le Prix du mérite de la SCRO (2010)

Teaching and supervision

Student supervision

Theses and dissertation supervision (Papyrus Institutional Repository)

2019

Lagrangian-based methods for single and multi-layer multicommodity capacitated network design

Graduate : Akhavan Kazemzadeh, Mohammad Rahim
Cycle : Doctoral
Grade : Ph. D.
2017

Conception du réseau de distribution d’une entreprise de livraison de courrier rapide.

Graduate : Ikama, Amine
Cycle : Master's
Grade : M. Sc.
2016

Optimization models and methods for real-time transportation planning in forestry

Graduate : Amrouss, Amine
Cycle : Doctoral
Grade : Ph. D.
2016

Modèles et méthodes pour la planification de la récolte forestière

Graduate : Gémieux, Géraldine
Cycle : Doctoral
Grade : Ph. D.
2015

Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum.

Graduate : Soualah, Sofiane
Cycle : Master's
Grade : M. Sc.
2015

Analyse du comportement hétérogène des usagers dans un réseau

Graduate : Klok, Zacharie-Francis
Cycle : Master's
Grade : M. Sc.
2014

Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry

Graduate : Jena, Sanjay Dominik
Cycle : Doctoral
Grade : Ph. D.
2014

Lagrangian-informed mixed integer programming reformulations

Graduate : Khuong, Paul Virak
Cycle : Doctoral
Grade : Ph. D.
2011

Models and algorithms for the capacitated location-routing problem

Graduate : Contardo, Claudio
Cycle : Doctoral
Grade : Ph. D.
2010

Planification de la récolte et allocation des produits aux usines

Graduate : Gemieux, Géraldine
Cycle : Master's
Grade : M. Sc.
2006

Énumération des rayons extrêmes d'un cône et applications en minimisation concave

Graduate : Springuel, Éric
Cycle : Doctoral
Grade : Ph. D.

Projects

Research projects

2019 - 2024

Science des données en logistique

Lead researcher : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG) , PROMPT
Grant programs: PVX20973-(RDC-CRD) Partenariat de recherche / Subvention de recherche et développement coopérative ,
2019 - 2024

Data Intelligence for Logistics

Lead researcher : Bernard Gendron
2020 - 2023

Location of Charging Stations for Electric Vehicles

Lead researcher : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20973-(RDC-CRD) Partenariat de recherche / Subvention de recherche et développement coopérative
2018 - 2023

Improving Purolator Logistics and Operations

Lead researcher : Bernard Gendron
Funding sources: Purolator
Grant programs:
2017 - 2023

LargeScale Combinatorial and Network Optimization

Lead researcher : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2018 - 2022

Chaire en transformation du transport - Programme de chaires chaire de recherche visant le développement de technologies vertes

Lead researcher : Bernard Gendron
Funding sources: Ministère Économie et Innovation
Grant programs:
2015 - 2022

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron , Martin Trépanier
Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Grant programs: PV129894-(RG) Programme Regroupements stratégiques
2015 - 2022

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron , Martin Trépanier
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2019 - 2021

Jumelage de requêtes et routage de véhicules pour les problèmes de covoiturage

Lead researcher : Andrea Lodi
Co-researchers : Bernard Gendron
Funding sources: PROMPT
Grant programs:
2018 - 2020

Bourse postdoc, Candidat Nurit Oliker / Conception de réseaux de transport avec usagers antagonistes / Subvention accordée au projet Apogée Données au service des Canadiens : apprentissage profond et optimisation aux fins de la révolution du savoir. /

Lead researcher : Bernard Gendron
Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Grant programs: PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Bourse
2018 - 2020

Optimization and machine learning for fleet management of autonomous electric shuttles

Lead researcher : Bernard Gendron
Funding sources: SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs: PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Projet de recherche
2019

Méthodes lagrangiennes pour la résolution de problèmes de conception de réseaux

Lead researcher : Bernard Gendron
Funding sources: SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs: PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Bourse
2018

Location and pricing of charging stations for electric vehicles_Emplacement et tarification des bornes de recharge pour les véhicules électriques»

Lead researcher : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PV128974-(EGP) Programme de subvention d'engagement partenarial
2017 - 2018

Impact environnemental de l'exploitation du réseau piétonnier souterrain pour la livraison de colis au centre-ville

Lead researcher : Jacques Renaud
Co-researchers : Bernard Gendron
Funding sources: Purolator , Minis. énergie et ressources naturelles Qc
Grant programs: ,
2017 - 2018

Impact environnemental de l'exploitation du réseau piétonnier souterrain pour la livraison de colis au centre-ville

Lead researcher : Bernard Gendron
Co-researchers : Jacques Renaud
2014 - 2018

STRATEGIE OPERATIONNELLE POUR L'INSPECTION DES VEHICULES

Lead researcher : Bernard Gendron
Co-researchers : Emma Frejinger
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)
1996 - 2018

COMBINATORIAL OPTIMIZATION, NETWORK DESIGN AND SCHEDULING

Lead researcher : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2016 - 2017

Impact environnemental de nouvelles stratégies logistiques pour la livraison de colis au centre-ville

Co-researchers : Bernard Gendron
Funding sources: Purolator
Grant programs:
2016 - 2017

Impact environnemental de nouvelles stratégies logistiques pour la livraison de colis au centre-ville

Co-researchers : Bernard Gendron
Funding sources: Minis. énergie et ressources naturelles Qc
Grant programs:
2016 - 2017

Location-Routing Models and Methods for Improving the Operations of an Express Package Delivery Company.

Lead researcher : Bernard Gendron
Funding sources: MITACS Inc. , Ministère Économie et Innovation
Grant programs: PVXXXXXX-Stage Accélération Québec - MITACS , PVXXXXXX-Prog. soutien rech (PSR v1B): Soutien à des projets rech. (Mitacs)
2015 - 2017

A data driven operations research approach to intermodal rail transportation load and block capacity planning problems

Lead researcher : Emma Frejinger
Co-researchers : Bernard Gendron , Gabriel Crainic
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG) , CN/Compagnie des chemins de fer nationaux du Canada
Grant programs: PVX20973-(RDC-CRD) Partenariat de recherche / Subvention de recherche et développement coopérative , PVX20973-(RDC-CRD) Partenariat de recherche / Subvention de recherche et développement coopérative
2016

Improving network design through demand analysis for an express package delivery company

Lead researcher : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PV128974-(EGP) Programme de subvention d'engagement partenarial
2014 - 2016

DEMANDE DE STAGE INTERNATIONAL POUR ANA MAIA ANAYA ARENAS

Lead researcher : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
2014 - 2016

DEMANDE DE STAGE INTERNATIONAL POUR SEYED HOSSEIN HASHEMI DOULABI

Lead researcher : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
2014 - 2016

DEMANDE D'ECHANGE HORS QUEBEC DE PROFESSEURS-VINCENT AUGUSTO CIRRELT

Lead researcher : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-Échanges hors Québec de professeurs
2013 - 2016

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron
Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Grant programs: PV129894-(RG) Programme Regroupements stratégiques
2013 - 2016

TRANSPORTATION NETWORK DESIGN INVOLVING ANTAGONIST USERS

Lead researcher : Bernard Gendron
Co-researchers : Emma Frejinger , Gabriel Crainic , Walter Rei
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG) , Inro consultants Inc.
Grant programs: PVX20973-(RDC-CRD) Partenariat de recherche / Subvention de recherche et développement coopérative ,
2013 - 2016

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2011 - 2016

REGROUPEMENT STRATEGIQUES - CALCUL QUEBEC

Lead researcher : Normand Mousseau
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2010 - 2016

RESEAU STRATEGIQUE DE RECHERCHE ET D'INNOVATION EN SECURITE ROUTIERE

Lead researcher : François Bellavance
Co-researchers : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-Partenariat pour l'innovation - Appui aux réseaux d'innovation
2009 - 2016

NSERC CREATE IN HEALTHCARE OPERATIONS AND INFORMATION MANAGEMENT

Lead researcher : Nafiz Vedat Verter
Co-researchers : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PV118026-FONCER : Prog. formation orientée nouveauté, la collaboration et l'expérience en recherche
2014 - 2015

CONTRAT DA089929/CT110701-2 - OPTIMISATION DE LA COUVERTURE DU TERRITOIRE

Lead researcher : Bernard Gendron
Funding sources: SAAQ/Société de l'assurance-automobile du Québec (SAAQ)
Grant programs:
2014 - 2015

NSERC strategic network grant on value chain optimization - Projet 4.19S

Lead researcher : Sophie D'Amours
Co-researchers : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20966-Programme de subventions de réseaux stratégiques
2013 - 2015

DEMANDE DE STAGE INTERNATIONAL POUR SERENA MANTOVANI

Lead researcher : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
2013 - 2015

GESTION INTÉGRÉE D'UN RÉSEAU DE PLATEFORMES LOGISTIQUES POUR LA CONSOLIDATION ET L'HARMONISATION DU TRANSPORT DE MARCHANDISES

Lead researcher : Angel Ruiz
Co-researchers : Bernard Gendron
Funding sources: Ministère des Relations internationales, de la Francophonie et du Commerce extérieur
Grant programs:
2013 - 2015

DEMANDE DE STAGE INTERNATIONAL POUR OLIVIER QUIRION-BLAIS

Lead researcher : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
2013 - 2015

DEMANDE DE STAGE INTERNATIONAL POUR PEGAH NOURI

Lead researcher : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
2013 - 2015

NSERC STRATEGIC NETWORK GRANT ON VALUE CHAIN OPTIMIZATION - PROJET 4.16

Lead researcher : Sophie D'Amours
Co-researchers : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20966-Programme de subventions de réseaux stratégiques
2012 - 2015

NOUVELLES METHODES DE RECHERCHE COOPERATIVE POUR LES PROBLEMES D'OPTIMISATION STOCHASTIQUE

Lead researcher : Gabriel Crainic
Co-researchers : Bernard Gendron
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)
2012 - 2015

NSERC STRATEGIC NETWORK GRANT ON VALUE CHAIN OPTIMIZATION - PROJET 4.9

Lead researcher : Sophie D'Amours
Co-researchers : Bernard Gendron
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20966-Programme de subventions de réseaux stratégiques
2011 - 2015

OPTIMISATION DES RESEAUX LOGISTIQUES ET DE TRANSPORT DANS LE SECTEUR FORESTIER

Lead researcher : Bernard Gendron
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)
2012 - 2014

DEMANDE DE STAGE INTERNATIONAL POUR GERALDINE GEMIEUX

Lead researcher : Bernard Gendron
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-Bourse de stage international relié aux regroupements stratégiques
2010 - 2014

COMBINATORIAL OPTIMIZATION, NETWORK DESIGN AND SCHEDULING

Lead researcher : Bernard Gendron
2006 - 2014

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron
Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Grant programs: PV129894-(RG) Programme Regroupements stratégiques
2006 - 2014

CENTRE INTERUNIVERSITAIRE DE RECHERCHE SUR LES RESEAUX D'ENTREPRISE, LA LOGISTIQUE ET LE TRANSPORT (CIRRELT)

Lead researcher : Bernard Gendron
Co-researchers : Pierre L'Écuyer , Jean-Yves Potvin , Jacques Bergeron , Patrice Marcotte , Yann-Gael Gueheneuc , Jacques Ferland , Fabian Bastin , Claude Comtois , Jean-François Angers , Abdelhakim Hafid , Petko Valtchev , Robert Bourbeau , Fayez Fouad Boctor , Brahim Chaib-Draa , Sophie D'Amours , Luc Lebel , Alain Martel , Benoît Montreuil , Diane Poulin , Zhan Su , Robert Beauregard , Jean-Marc Frayret , Angel Ruiz , Soumia Ichoua , Sehl Mellouli , Yan Cimon , Monia Rekik , Adnène Hajji , Nafiz Vedat Verter , Naveen Eluru , Marianne Hatzopoulou , Denis Larocque , Brigitte Jaumard , André Langevin , Diane Riopel , Gilles Savard , Gilles Pesant , Mohamad-Salah Ouali , Martin Trépanier , Philippe Galinier , Pierre Baptiste , Louis-Martin Rousseau , Nathalie De Marcellis-Warin , Catherine Morency , Robert Pellerin , Nicolas Saunier , Nadia Lahrichi , Georges Dionne , Gilbert Laporte , Patrick Soriano , François Bellavance , Jean-François Cordeau , Jacques Roy , Marc Fredette , Julie Paquette , Jean-Marie Bourjolly , Brian Slack , Satyaveer Singh Chauhan , Chun Wang , Zachary Patterson , Navneet Vidyarthi , Ivan Contreras , Zanjani Masoumeh Kazemi , Gabriel Crainic , Claude-Denys Fluet , Gilles St-Amant , Luc Cassivi , Suzanne Marcotte , Walter Rei , Ugo Lachapelle , Yvon Bigras , Pascal Forget , Ilham Benyahia , Mustapha Nourelfath , Ali Gharbi , Steven Chamberland , Marc Paquet , Mickaël Gardoni , Jacques Renaud , Remy Glardon , Emmanuel Guy , Peter Kropf , Olivier Labarthe , Michael Mahut , Adam Millard-Ball , Guido Perboli , John Arthur Read , Marc St-Hilaire , Michel Toulouse , Manish Verma , Lourdes Zubieta , Nicolas Zufferey , Urs Buehlmann , Bernard K.S. Cheung , Ahmed Elgeneidy , Michel Gendreau
Funding sources: FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Grant programs: PVXXXXXX-(RS) Programme de regroupements stratégiques
2011 - 2013

OPTIMISATION DES RÉSEAUX LOGISTIQUES ET DE TRANSPORT DANS LE SECTEUR FORESTIER

Lead researcher : Bernard Gendron
2011

PLANIFICATION DE PERSONNEL POUR LE COMMERCE DE DÉTAIL

Lead researcher : Bernard Gendron
2009

HIGH PERFORMANCE SERVERS FOR COLLABORATIVE RESEARCH

Lead researcher : Bernard Gendron
2008

SOFTWARE FOR HIGH PERFORMANCE PARALLEL OPTIMIZATION

Lead researcher : Bernard Gendron

Outreach

Publications and presentations

Publications

Disciplines

  • Industrial Engineering
  • Computer Science
  • Administrative Computing

Areas of expertise

  • Combinatorial optimization
  • Integer programming
  • Large-scale planning problems
  • Operations research
  • Transportation networks
  • Parallel computing
  • Search-based Software Engineering
  • Algorithmics
  • Optimization of transport systems
  • Transports