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
Report
Conference paper
Journal article
Journal article
Khalilpourazari, S., Barra, R., Desaulniers, G., & Mendoza, J. E. (2026). Adaptive real-time optimization for electric bus depot operations with state-of-charge tracking signal. (Technical Report n° G-2026-41).
Reynal, G. S., Cappart, Q., Desaulniers, G., & Rousseau, L.-M. (2026, May). A Hybrid Learning-Based Matheuristic to Solve the Vehicle Routing Problem withStochastic Demands [Paper]. 23rd International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2026), Rabat, Morocco. Published in Lecture notes in computer science.
Charaf, S., Desaulniers, G., Quesnel, F., Taş, D., Douwe P. Flapper, S., & Van Woensel, T. (2026). A path‐based two‐commodity flow model and a branch‐price‐and‐cut algorithm for the inventory routing problem with time windows. International Transactions in Operational Research, 32 pages.
Karimi, M., Desaulniers, G., & Gendreau, M. (2026). A variable neighborhood search algorithm for a very large-scale practical dial-a-ride problem. Computers & Operations Research, 196, 107670 (15 pages).
See all publications (314)
Teaching
-
MTH1101 - Calcul I
-
MTH6404 - Programmation en nombres entiers
-
MTH6403 - Programmation mathématique I
Supervision at Polytechnique
COMPLETED
-
Ph.D. Thesis (29)
- Rastgar Amini, F. (2026). Machine Learning For Large-Scale Personnel Scheduling Problems [Ph.D. thesis, Polytechnique Montréal].
- Karimi, M. (2025). Exact and Heuristic Algorithms for Large-Scale Dial-a-Ride Problems: A Study of Practical and Electric Variants [Ph.D. thesis, Polytechnique Montréal].
- Mhamedi, T. (2025). Algorithmes de génération de colonnes avec plans coupants pour des problèmes de tournées de véhicules à deux échelons [Ph.D. thesis, Polytechnique Montréal].
- Racette, P. (2025). Conditions d'interaction entre apprentissage machine du prétraitement rapide et le problème des blocs mensuels personnalisés [Ph.D. thesis, Polytechnique Montréal].
- 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].
- Rastgar Amini, F. (2026). Machine Learning For Large-Scale Personnel Scheduling Problems [Ph.D. thesis, Polytechnique Montréal].
-
Master's Thesis (51)
- Fathalli, E. (2026). Ré-optimisation en temps réel pour le problème de rotations d'équipages [Master's thesis, Polytechnique Montréal].
- Mezlini, O. (2026). Optimisation du routage des avions sous contraintes de maintenance par génération de colonnes [Master's thesis, Polytechnique Montréal].
- Demers-Bergeron, A. (2025). Stabilisation de la génération de colonnes par chaînes d'inégalités duales : Application au problème d'horaires d'autobus électriques avec dépôts multiples [Master's thesis, Polytechnique Montréal].
- Louesdon, T. M. (2025). Alternative Fractional Solutions in a Column-Generation-Based Diving Heuristic Applied to the Multi-Depot Electric Vehicle Scheduling Problem [Master's thesis, Polytechnique Montréal].
- 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].
- Fathalli, E. (2026). Ré-optimisation en temps réel pour le problème de rotations d'équipages [Master's thesis, Polytechnique Montréal].