Guy Desaulniers
B.Sc., M.Sc. (Montréal), Ph.D. (Poly)
Full Professor
Department of Mathematical and Industrial Engineering
Department of Mathematical and Industrial Engineering
Research interests and affiliations
Research interests
-
Combinatorial optimization
-
Mathematical programming
-
Decomposition methods applied to mathematical programming
-
Shortest path problems with resource constraints
-
Mathematical modeling
-
Urban, aerial and rail transportation
-
Vehicule routing
-
Crew scheduling
-
Work shift scheduling
Affiliation(s)
Expertise type(s) (NSERC subjects)
- 2715 Optimization
- 2960 Mathematical modelling
Publications
Recent publications
Journal article
Conference paper
Report
Journal article
Gerbaux, J., Desaulniers, G., & Cappart, Q. (2025). A machine-learning-based column generation heuristic for electric bus scheduling. Computers & Operations Research, 173, 106848 (14 pages).
Azéma, M., Desaulniers, G., Mendoza, J. E., & Pesant, G. (2024, May). A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints [Paper]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.
Gerbaux, J., Cappart, Q., & Desaulniers, G. (2024). A machine-learning-based column generation heuristic for electric bus scheduling. (Technical Report n° G-2024-13).
Karimi, M., Camiat, F., Desaulniers, G., & Gendreau, M. (2024). An exact branch-and-price-and-cut algorithm for a practical and large-scale dial-a-ride problem. Journal of the Operational Research Society, 1-15.
See all publications (165)
Teaching
-
MTH1101 - Calcul I
-
MTH6404 - Programmation en nombres entiers
-
MTH6403 - Programmation mathématique I
Supervision at Polytechnique
COMPLETED
-
Ph.D. Thesis (25)
- Patel, K. K. (2024). Column Generation in Machine Learning [Ph.D. thesis, Polytechnique Montréal].
- Morabit, M. (2022). Apprentissage machine et génération de colonnes [Ph.D. thesis, Polytechnique Montréal].
- Bretin, A. (2021). Optimisation spatio-temporelle des routes pour les problèmes de livraison de colis par services postaux [Ph.D. thesis, Polytechnique Montréal].
- Attia, D. (2020). Optimization of heterogeneous employee scheduling problems [Ph.D. thesis, Polytechnique Montréal].
- Azevedo da Costa, L. C. (2020). Improvements on Column-Generation-Based Algorithms for Vehicle Routing and Other Combinatorial Problems [Ph.D. thesis, Polytechnique Montréal].
- Er-Rbib, S. (2020). Optimisation de roulements de chauffeurs d'autobus [Ph.D. thesis, Polytechnique Montréal].
- Hassani, R. (2019). Méthodes heuristiques de planification et de ré-optimisation en temps réel pour les problèmes d'horaires de personnel [Ph.D. thesis, Polytechnique Montréal].
- Quesnel, F. (2019). Trois variantes du problème de rotations pour une approche semi-intégrée de la planification d'horaires de personnel aérien [Ph.D. thesis, Polytechnique Montréal].
- Tahir, A. (2019). Génération de colonnes en nombres entiers pour les problèmes de type partitionnement d'ensemble [Ph.D. thesis, Polytechnique Montréal].
- Rodríguez Sarasty, J. A. (2018). Mixed-Integer Programming Approaches for Hydropower Generator Maintenance Scheduling [Ph.D. thesis, École Polytechnique de Montréal].
- Cherkesly, M. (2015). Le problème de tournées de véhicules avec cueillettes, livraisons, fenêtres de temps et contraintes de manutention [Ph.D. thesis, École Polytechnique de Montréal].
- Lehouillier, T. (2015). Modèles déterministes et stochastiques pour la résolution de conflits entre aéronefs [Ph.D. thesis, École Polytechnique de Montréal].
- Lasalle Ialongo, D. (2014). Problème d'affectation des types d'avion aux vols : optimisation robuste et intégration de la demande des passagers [Ph.D. thesis, École Polytechnique de Montréal].
- Groiez, M. (2013). Étude et séparation des inégalités valides pour des problèmes de partitionnement et de couverture [Ph.D. thesis, École Polytechnique de Montréal].
- Elahipanah, M. (2012). Task Scheduling and Activity Assignment to Work Shifts with Schedule Flexibility and Employee Preference Satisfaction [Ph.D. thesis, École Polytechnique de Montréal].
- Lequy, Q. (2011). Affectation d'activités et de tâches à des quarts de travail fixés [Ph.D. thesis, École Polytechnique de Montréal].
- Prescott-Gagnon, É. (2011). Méthodes hybrides basées sur la génération de colonnes pour des problèmes de tournées de véhicules avec fenêtres de temps [Ph.D. thesis, École Polytechnique de Montréal].
- Saddoune, M. (2010). Optimisation simultanée des rotations et des blocs mensuels des équipages aériens [Ph.D. thesis, École Polytechnique de Montréal].
- Lacasse-Guay, È. (2009). Affectation des types d'avions aux vols avec contraintes de maintenance [Ph.D. thesis, École Polytechnique de Montréal].
- Bouchard, M. (2008). Coloration de graphes et attribution d'activités dans des quarts de travail [Ph.D. thesis, École Polytechnique de Montréal].
- Diop, M. (2006). Affectation de locomotives aux trains avec contraintes d'entretien et de carburant [Ph.D. thesis, École Polytechnique de Montréal].
- El Hallaoui, I. (2006). Agrégation dynamique des contraintes de partitionnement en génération de colonnes [Ph.D. thesis, École Polytechnique de Montréal].
- Hamdouni, M. (2006). Planification robuste pour le stationnement des autobus dans un dépôt [Ph.D. thesis, École Polytechnique de Montréal].
- Bélanger, N. (2004). Contributions au problème d'affectation des types d'avion [Ph.D. thesis, École Polytechnique de Montréal].
- Rouillon, S. (2004). Réduction des sauts d'intégrité dans les problèmes d'affectation de locomotives pour un transporteur de marchandises [Ph.D. thesis, École Polytechnique de Montréal].
-
Master's Thesis (47)
- Jacquet, T. J. (2024). Sélection d'arcs et génération de colonnes pour le problème d'horaires d'autobus électriques [Master's thesis, Polytechnique Montréal].
- Gerbaux, J. (2023). Résolution heuristique par génération de colonnes et apprentissage automatique du problème d'horaires d'autobus électriques [Master's thesis, Polytechnique Montréal].
- Moeintaghavi, M. (2023). A Machine Learning Preprocessor to Speed Up the Solution of a Bus Scheduling Problem with Controlled Trip Shifting [Master's thesis, Polytechnique Montréal].
- Mordant, P. (2023). Nouvelle approche d'optimisation pour le problème d'affectation des unités ferroviaires [Master's thesis, Polytechnique Montréal].
- Popovic, L. (2023). Apprentissage d'inégalités duales pour la génération de colonnes appliquée au problème d'horaires d'autobus électriques avec dépôts multiples [Master's thesis, Polytechnique Montréal].
- Brasseur, J. (2022). Accélération d'une méthode d'agrégation dynamique de contraintes par apprentissage automatique pour le problème de construction d'horaires de conducteurs d'autobus [Master's thesis, Polytechnique Montréal].
- Edom, É. (2020). Évaluation de l'impact de l'approximation de la fonction de production hydroélectrique sur le calendrier de maintenance de groupes turbo-alternateurs [Master's thesis, Polytechnique Montréal].
- Heutte, N. (2020). A Divide-and-Conquer Approach to Employee Scheduling [Master's thesis, Polytechnique Montréal].
- Wu, A. (2019). Apprentissage machine pour l'accélération de l'optimisation des blocs mensuels d'équipages aériens [Master's thesis, Polytechnique Montréal].
- Mhamdi, W. (2018). Génération de mises combinatoires dans les enchères de transport en univers incertain [Master's thesis, École Polytechnique de Montréal].
- Saadi, C. (2018). Ré-optimisation de l'horaire de travail d'employés en surtemps [Master's thesis, École Polytechnique de Montréal].
- Altman, C. (2017). Optimisation de tournées de véhicules avec contrainte de fragilité [Master's thesis, École Polytechnique de Montréal].
- Bancel, L. (2017). Fabrication d'horaires personnalisés maximisant le nombre d'heures travaillées par ordre de seniorité [Master's thesis, École Polytechnique de Montréal].
- Desfontaines, L. (2017). Problème d'horaire d'autobus avec dépôts multiples et modification contrôlée des heures de début des voyages [Master's thesis, École Polytechnique de Montréal].
- Michon-Lacaze, H. (2016). Élaboration de quarts de travail robustes aux perturbations de courte durée [Master's thesis, École Polytechnique de Montréal].
- Rioux-Fiset, L. (2016). Horaires mensuels en transport aérien avec équité [Master's thesis, École Polytechnique de Montréal].
- Souissi, S. (2016). Ré-optimisation d'horaires de personnel en ajoutant des transferts entre départements [Master's thesis, École Polytechnique de Montréal].
- Froger, C. (2015). Mise à jour des horaires de personnel travaillant sur des quarts [Master's thesis, École Polytechnique de Montréal].
- Leuliet, A. (2014). Nouvelles coupes pour le problème de tournées de véhicule avec demandes stochastiques [Master's thesis, École Polytechnique de Montréal].
- Munezero, E. (2014). Une heuristique en deux phases pour la confection d'horaires de personnel avec transferts inter-départementaux d'employés [Master's thesis, École Polytechnique de Montréal].
- Martin-Gauthier, V. (2013). Méthodes d'optimisation pour un problème stochastique d'horaire d'audiences judiciaires [Master's thesis, École Polytechnique de Montréal].
- De la Poix de Fréminville, P. (2012). Partitionnement d'une zone géographique en territoires homogènes et contigus [Master's thesis, École Polytechnique de Montréal].
- Gauvin, C. (2012). Un algorithme de génération de colonnes pour le problème de tournées de véhicule avec demandes stochastiques [Master's thesis, École Polytechnique de Montréal].
- Benchimol, P. (2011). Couplage des méthodes d'agrégation dynamique de contraintes et de stabilisation pour résoudre le problème d'horaires de véhicules avec dépôts multiples. [Master's thesis, École Polytechnique de Montréal].
- Parent, É. (2011). Génération d'itinéraires de passagers dans un réseau de transport aérien [Master's thesis, École Polytechnique de Montréal].
- Velut, B. (2010). Application de la méthode IPS au problème de localisation d'entrepôt sans capacité [Master's thesis, École Polytechnique de Montréal].
- Hammouche, T. (2009). Une méthode heuristique pour l'affectation des avions aux vols avec contraintes d'entretien [Master's thesis, École Polytechnique de Montréal].
- Hébert-Desgroseilliers, L. (2009). Conception d'un plan de production minière avec rétroaction [Master's thesis, École Polytechnique de Montréal].
- Nantel, J.-P. (2009). Agrégation dynamique de contrainte pour la construction de blocs mensuels personnalisés dans un contexte d'équité [Master's thesis, École Polytechnique de Montréal].
- Boubaker, K. (2006). Recherche tabou et agrégation dynamique de contraintes pour la construction d'horaires mensuels d'équipages aériens dans un contexte d'équité [Master's thesis, École Polytechnique de Montréal].
- Omer, J. (2006). Méthode de réduction dynamique de contraintes pour un programme linéaire [Master's thesis, École Polytechnique de Montréal].
- Pepin, A.-S. (2006). Comparaison de méthodes heuristiques pour le problème d'horaires de véhicules avec dépôts multiples [Master's thesis, École Polytechnique de Montréal].
- Dereu, G. (2005). Comparaison d'une méthode de génération de colonnes et d'une méthode de recherche tabou pour le problème d'horaires de véhicules avec dépôts multiples [Master's thesis, École Polytechnique de Montréal].
- Gouaref, S. (2005). Prétraitement des connexions dans un problème de construction de rotations d'équipage aérien [Master's thesis, École Polytechnique de Montréal].
- Marin, J. M. (2005). Stratégies d'accélération pour le problème de tournées de véhicules avec dépôts multiples [Master's thesis, École Polytechnique de Montréal].
- Baba-Hadji, A. (2004). Extension des modèles de construction de quarts de travail au cas de fenêtres de pause multiples [Master's thesis, École Polytechnique de Montréal].
- Bodart, L. (2004). Construction simultanée d'horaires de chauffeurs et d'itinéraires d'autobus [Master's thesis, École Polytechnique de Montréal].
- Bouchard, M. (2004). Optimisation des pauses dans le problème de fabrication d'horaires avec quarts de travail [Master's thesis, École Polytechnique de Montréal].
- Hifi, N. (2004). Modèles de flot de passagers en transport aérien [Master's thesis, École Polytechnique de Montréal].
- Ndikumagenge, F. (2004). Évaluation et ré-optimisation d'un horaire de vols [Master's thesis, École Polytechnique de Montréal].
- Braham, M. W. (2003). Construction des rotations hebdomadaires d'avion [Master's thesis, École Polytechnique de Montréal].
- Lingaya, N. (2003). Affectation des wagons aux trains de passagers dans un contexte opérationnel [Master's thesis, École Polytechnique de Montréal].
- St-Germain, J. (2003). Horaires personnalisés avec priorité : considération accrue des employés juniors [Master's thesis, École Polytechnique de Montréal].
- El Idrissi, T. (2002). Amélioration de la méthode des compteurs pour la construction des blocs mensuels personnalisés d'agents de bord [Master's thesis, École Polytechnique de Montréal].
- Omari, Z. (2002). Attribution des activités aux employés travaillant sur des quarts [Master's thesis, École Polytechnique de Montréal].
- Dubois, M. (2001). Planification stratégique en transport ferroviaire de passagers avec horaire fixe et horaire variable [Master's thesis, École Polytechnique de Montréal].
- Vatri, É. (2001). Intégration de la génération de quarts de travail et de l'attribution d'activités [Master's thesis, École Polytechnique de Montréal].