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
- Institut de valorisation des données (IVADO), Membre
- 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
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
Communication de conférence
Verhaeghe, H., Cappart, Q., Pesant, G., & Quimper, C.-G. (juin 2025). Apprentissage de précédences pour des problèmes de planification avec des réseaux de neurones en graphes [Communication écrite]. Plate-Forme Intelligence Artificielle (PFIA'25), Dijon, France (3 pages).
Camelin, F., Loudni, S., Pesant, G., & Truchet, C. (juin 2025). Sampling Frequent and Diverse Patterns Through Compression [Communication écrite]. 29th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2025), Sydney, NSW, Australia. Publié dans Lecture notes in computer science.
Camelin, F., Loudni, S., Pesant, G., & Truchet, C. (mars 2025). Sampling Frequent and Diversified Patterns Through Compression [Communication écrite]. 40th ACM/SIGAPP Symposium on Applied Computing (SAC 2025), Catania International Airport Catania Italy.
Yin, C., Cappart, Q., & Pesant, G. (novembre 2025). Shaping Reward Signals in Reinforcement Learning Using Constraint Programming [Communication écrite]. 22nd International Conference on integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2025), Melbourne, VIC, Australia. Publié dans Lecture notes in computer science.
Enseignement
Analyse et conception d'algorithmes. Programmation par contraintes.
Encadrement à Polytechnique
TERMINÉ
-
Thèse de doctorat (9)
- Aalian, Y. (2024). Robust Short-Term Scheduling Approach for Underground Mines Using Constraint Programming [Thèse de doctorat, Polytechnique Montréal].
- 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].
-
Mémoire de maîtrise (34)
- 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].
- Yin, C. (2024). Reward Shaping in Reinforcement Learning with Constraint Programming [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].