Gilles Pesant
B.Sc., M.Sc. (McGill), Ph.D. (Montréal)
Professeur titulaire
Département de génie informatique et génie logiciel
Département de génie informatique et génie logiciel
Domaines d'expertise
Recherche opérationnelle et science de la gestion Algorithmes Optimisation Modélisation mathématique Intelligence artificielle Combinatoire Applications de systèmes intelligents
Recherche opérationnelle et science de la gestion Algorithmes Optimisation Modélisation mathématique Intelligence artificielle Combinatoire Applications de systèmes intelligents
Pôle d'excellence principal
Modélisation et intelligence artificielle
Modélisation et intelligence artificielle
Intérêts de recherche et affiliations
Intérêts de recherche
- Programmation par contraintes
- Algorithmique
- Optimisation combinatoire
- Systèmes d'aide à la décision
- IA neuro-symbolique
- Planification IA
- Confection d'horaires de personnel
- Logistique des transports
- Composition musicale assistée
Affiliation(s)
- CIRRELT, Chercheur
- Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport (CIRRELT), Membre
- Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport (CIRRELT), Membre
- Institut de valorisation des données (IVADO), Membre
Type(s) d'expertises (sujets CRSNG)
- 1601 Recherche opérationnelle et science de la gestion
- 2713 Algorithmes
- 2715 Optimisation
- 2960 Modélisation mathématique
Publications
Publications récentes
Communication de conférence
Communication de conférence
Communication de conférence
Article de revue
Azéma, M., Desaulniers, G., Mendoza, J. E., & Pesant, G. (mai 2024). A Constraint Programming Model for the Electric Bus Assignment Problem with Parking Constraints [Communication écrite]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.
Yin, C., Cappart, Q., & Pesant, G. (mai 2024). An Improved Neuro-Symbolic Architecture to Fine-Tune Generative AI Systems [Communication écrite]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.
Verhaeghe, H., Cappart, Q., Pesant, G., & Quimper, C.-G. (septembre 2024). Learning Precedences for Scheduling Problems with Graph Neural Networks [Communication écrite]. 30th International Conference on Principles and Practice of Constraint Programming (CP 2024), Girona, Spain (18 pages). 
Aalian, Y., Gamache, M., & Pesant, G. (2024). Short-term underground mine planning with uncertain activity durations using constraint programming. Journal of Scheduling, 17 pages.
Enseignement
Analyse et conception d'algorithmes. Programmation par contraintes.
Encadrement à Polytechnique
TERMINÉ
-
Thèse de doctorat (8)
- Olivier, P. (2021). Fairness in Combinatorial Optimization [Thèse de doctorat, Polytechnique Montréal].
- Hashemi Doulabi, S. H. (2017). Decomposition-Based Integer Programming, Stochastic Programming, and Robust Optimization Methods for Healthcare Planning, Scheduling, and Routing Problems [Thèse de doctorat, École Polytechnique de Montréal].
- Elmahi, O. (2016). Verification of the Performance Properties of Embedded Streaming Applications via Constraint-Based Scheduling [Thèse de doctorat, École Polytechnique de Montréal].
- Ibrahim, M. (2015). Using Constraint Satisfaction Techniques and Variational Methods for Probabilistic Reasoning [Thèse de doctorat, École Polytechnique de Montréal].
- Rix, J. G. (2014). Transportation Optimization in Tactical and Operational Wood Procurement Planning [Thèse de doctorat, École Polytechnique de Montréal].
- Sakti, A. (2014). Automatic Test Data Generation Using Constraint Programming and Search Based Software Engineering Techniques [Thèse de doctorat, École Polytechnique de Montréal].
- Zanarini, A. (2010). Exploiting Global Constraints for Search and Propagation [Thèse de doctorat, École Polytechnique de Montréal].
- Gaudreault, J. (2009). Algorithmes pour la prise de décision distribuée en contexte hiérarchique [Thèse de doctorat, École Polytechnique de Montréal].
- Olivier, P. (2021). Fairness in Combinatorial Optimization [Thèse de doctorat, Polytechnique Montréal].
-
Mémoire de maîtrise (33)
- Demers, L.-C. (2024). Génération de musique avec structure à long terme en combinant la programmation par contraintes et l'apprentissage automatique [Mémoire de maîtrise, Polytechnique Montréal].
- Andre, J. (2022). Modèles de planification minière court terme par programmation par contraintes dans un environnement incertain [Mémoire de maîtrise, Polytechnique Montréal].
- Burlats, A. (2022). Optimisation de la recherche combinatoire d'un solveur mêlant programmation par contrainte et belief propagation [Mémoire de maîtrise, Polytechnique Montréal].
- Chaillard, D. (2022). Combinaison de la programmation par contraintes et de l'apprentissage par renforcement profond pour résoudre les tâches de planification IA classique [Mémoire de maîtrise, Polytechnique Montréal].
- Lafleur, D. (2022). Combining Reinforcement Learning and Constraint Programming for Sequence-Generation Tasks with Hard Constraints [Mémoire de maîtrise, Polytechnique Montréal].
- Manibod, V. (2022). Ajout de structure aux modèles génératifs de séquences avec la programmation par contraintes [Mémoire de maîtrise, Polytechnique Montréal].
- Cordonnier Martin De Gibergues, G. (2021). Using Information from Solution Densities of Relaxations in Solving Variants of the Traveling Salesman Problem [Mémoire de maîtrise, Polytechnique Montréal].
- Nahon, R. (2021). Développement d'un module d'association de tracklets pour améliorer des traqueurs dans le suivi de piétons dans un milieu urbain [Mémoire de maîtrise, Polytechnique Montréal].
- Omrani, B. (2021). Apprentissage par renforcement d'heuristiques de branchement en programmation par contraintes [Mémoire de maîtrise, Polytechnique Montréal].
- Serret, M. F. (2021). Biased Quantum Walks as Value Heuristics for the Quantum Backtracking Algorithm [Mémoire de maîtrise, Polytechnique Montréal].
- Haouas, M. N. (2020). Résolution exacte du problème de partitionnement de données avec minimisation de variance sous contraintes de cardinalité par programmation par contraintes [Mémoire de maîtrise, Polytechnique Montréal].
- Xing, J. (2020). Implementation and Evaluation of Counting-Based Search for Table Constraints in the OscaR Solver [Mémoire de maîtrise, Polytechnique Montréal].
- Coste, P. (2019). Accelerating TSP Solving by Using Cost-Based Solution Densities of Relaxations [Mémoire de maîtrise, Polytechnique Montréal].
- Mohammadalitajrishi, M. (2019). Solving Systems of Linear Equalities in Modular Arithmetic with Applications to Model Counting in Constraint Programming [Mémoire de maîtrise, Polytechnique Montréal].
- Pineault, A. (2019). Suivi multiobjet en situation urbaine à l'aide de la programmation par contraintes [Mémoire de maîtrise, Polytechnique Montréal].
- Briand, A. (2018). Génération automatique de mélodie par la programmation par contraintes [Mémoire de maîtrise, École Polytechnique de Montréal].
- Gagnon, S. (2018). Improvement and Integration of Counting-Based Search Heuristics in Constraint Programming [Mémoire de maîtrise, École Polytechnique de Montréal].
- Cherkaoui El Azzouzi, R. (2015). Algorithmes de dénombrement d'extensions linéaires d'un ordre partiel et application aux problèmes d'ordonnancement disjonctif [Mémoire de maîtrise, École Polytechnique de Montréal].
- Brockbank, S. (2014). Heuristiques de branchement basées sur le dénombrement pour la résolution de problèmes d'arbres de recouvrement contraints [Mémoire de maîtrise, École Polytechnique de Montréal].
- Le Bras, R. (2009). Méthodes d'apprentissage appliquées aux heuristiques de recherche pour les problèmes de satisfaction de contraintes [Mémoire de maîtrise, École Polytechnique de Montréal].
- Feki, S. (2007). Détection de panne dans les réseaux optiques [Mémoire de maîtrise, École Polytechnique de Montréal].
- Pralong, B. (2007). Implémentation de la contrainte REGULAR en COMET [Mémoire de maîtrise, École Polytechnique de Montréal].
- Oumha, A. (2006). Intégration d'heuristiques d'incitation à la programmation par contraintes [Mémoire de maîtrise, École Polytechnique de Montréal].
- Brisson, M. (2004). Recherche locale basée sur les contraintes pour la planification d'horaires de ligues sportives [Mémoire de maîtrise, École Polytechnique de Montréal].
- Lebbah, H. (2004). Confection d'horaires des médecins en salle d'urgence par une méthode hybride de génération de colonnes et de programmation par contraintes [Mémoire de maîtrise, École Polytechnique de Montréal].
- Bourdais, S. (2003). Génération automatique d'horaires en milieu hospitalier [Mémoire de maîtrise, École Polytechnique de Montréal].
- Meric, L. (2003). Routage optique dans des réseaux utilisant des routeurs latins [Mémoire de maîtrise, École Polytechnique de Montréal].
- Pomerleau, Y. (2003). Conception topologique de réseau cellulaire par une approche hybride de programmation par contraintes et de recherche locale [Mémoire de maîtrise, École Polytechnique de Montréal].
- André, M. (2002). Utilisation de la programmation par contraintes et de la recherche taboue pour le problème d'affectation de cellules aux commutateurs [Mémoire de maîtrise, École Polytechnique de Montréal].
- Ducharme, A. (2002). Utilisation de la programmation par contraintes pour le problème d'allocation de fréquences en téléphonie cellulaire [Mémoire de maîtrise, École Polytechnique de Montréal].
- Morales Espina, R. (2002). Recherche de règles de Golomb optimales selon la programmation par contraintes [Mémoire de maîtrise, École Polytechnique de Montréal].
- Amoussou, G. (2001). Affectation de cellules à des commutateurs par programmation par contraintes [Mémoire de maîtrise, École Polytechnique de Montréal].
- Yang, X. (2001). Examination scheduling by constraint programming [Mémoire de maîtrise, École Polytechnique de Montréal].