Gilles Pesant
B.Sc., M.Sc. (McGill), Ph.D. (Montréal)
Full Professor
Department of Computer Engineering and Software Engineering
Department of Computer Engineering and Software Engineering
Research interests and affiliations
Research interests
- Constraint programming
- Algorithms
- Combinatorial optimization
- Decision support systems
- Rostering
- Transportation logistics
- Computer-aided musical composition
Affiliation(s)
Expertise type(s) (NSERC subjects)
- 1601 Operations research and management science
- 2713 Algorithms
- 2715 Optimization
- 2960 Mathematical modelling
Publications
Recent publications
Journal article
Journal article
Conference paper
Conference paper
Bofill, M., Coll, J., Garcia, M., Giraldez-Cru, J., Pesant, G., Suy, J. & Villaret, M. (2022). Constraint solving approaches to the business-to-business meeting scheduling problem. Journal of Artificial Intelligence Research, 74, 39 pages. Retrieved from https://doi.org/10.1613/jair.1.12670
Lodi, A., Olivier, P., Pesant, G. & Sankaranarayanan, S. (2022). Fairness over time in dynamic resource allocation with an application in healthcare. Mathematical Programming, 34 pages. Retrieved from https://doi.org/10.1007/s10107-022-01904-6
Nahon, R., Bilodeau, G.-A. & Pesant, G. (2022). Improving tracking with a tracklet associator. Paper presented at the 19th Conference on Robots and Vision (CRV 2022), Toronto, ON, Canada (pp. 175-182). Retrieved from https://doi.org/10.1109/CRV55824.2022.00030
Pesant, G. & Burlats, A. (2022). MiniCPBP : a constraint solver propagating beliefs. Paper presented at the XCSP3 Competition 2022, France (pp. 74-76).
See all publications (131)
Teaching
Algorithm analysis and design. Constraint programming
Supervision at Polytechnique
COMPLETED
-
Ph.D. Thesis (8)
- Olivier, P. (2021). Fairness in Combinatorial Optimization (Ph.D. Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/6596/
- Hashemi Doulabi, S.H. (2017). Decomposition-Based Integer Programming, Stochastic Programming, and Robust Optimization Methods for Healthcare Planning, Scheduling, and Routing Problems (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2564/
- Elmahi, O. (2016). Verification of the Performance Properties of Embedded Streaming Applications via Constraint-Based Scheduling (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2239/
- Ibrahim, M. (2015). Using Constraint Satisfaction Techniques and Variational Methods for Probabilistic Reasoning (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1864/
- Rix, J.G. (2014). Transportation Optimization in Tactical and Operational Wood Procurement Planning (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1622
- Sakti, A. (2014). Automatic Test Data Generation Using Constraint Programming and Search Based Software Engineering Techniques (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1655
- Zanarini, A. (2010). Exploiting Global Constraints for Search and Propagation (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/299
- Gaudreault, J. (2009). Algorithmes pour la prise de décision distribuée en contexte hiérarchique (Ph.D. Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/132
-
Master's Thesis (28)
- Andre, J. (2022). Modèles de planification minière court terme par programmation par contraintes dans un environnement incertain (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/10226/
- Cordonnier Martin De Gibergues, G. (2021). Using Information from Solution Densities of Relaxations in Solving Variants of the Traveling Salesman Problem (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/6568/
- 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 (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/9999/
- Omrani, B. (2021). Apprentissage par renforcement d'heuristiques de branchement en programmation par contraintes (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/6571/
- Serret, M.F. (2021). Biased Quantum Walks as Value Heuristics for the Quantum Backtracking Algorithm (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/5623/
- 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 (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/4207/
- Xing, J. (2020). Implementation and Evaluation of Counting-Based Search for Table Constraints in the OscaR Solver (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/4196/
- Coste, P. (2019). Accelerating TSP Solving by Using Cost-Based Solution Densities of Relaxations (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/4017/
- Mohammadalitajrishi, M. (2019). Solving Systems of Linear Equalities in Modular Arithmetic with Applications to Model Counting in Constraint Programming (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/4033/
- Pineault, A. (2019). Suivi multiobjet en situation urbaine à l'aide de la programmation par contraintes (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/4165/
- Briand, A. (2018). Génération automatique de mélodie par la programmation par contraintes (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/3274/
- Gagnon, S. (2018). Improvement and Integration of Counting-Based Search Heuristics in Constraint Programming (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/3156/
- 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 (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/2047/
- Brockbank, S. (2014). Heuristiques de branchement basées sur le dénombrement pour la résolution de problèmes d'arbres de recouvrement contraints (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/1462
- Le Bras, R. (2009). Méthodes d'apprentissage appliquées aux heuristiques de recherche pour les problèmes de satisfaction de contraintes (Master's Thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/241
- Feki, S. (2007). Détection de panne dans les réseaux optiques (Master's Thesis, École Polytechnique de Montréal).
- Pralong, B. (2007). Implémentation de la contrainte REGULAR en COMET (Master's Thesis, École Polytechnique de Montréal).
- Oumha, A. (2006). Intégration d'heuristiques d'incitation à la programmation par contraintes (Master's Thesis, École Polytechnique de Montréal).
- Brisson, M. (2004). Recherche locale basée sur les contraintes pour la planification d'horaires de ligues sportives (Master's Thesis, É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 (Master's Thesis, École Polytechnique de Montréal).
- Bourdais, S. (2003). Génération automatique d'horaires en milieu hospitalier (Master's Thesis, École Polytechnique de Montréal).
- Meric, L. (2003). Routage optique dans des réseaux utilisant des routeurs latins (Master's Thesis, É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 (Master's Thesis, É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 (Master's Thesis, É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 (Master's Thesis, École Polytechnique de Montréal).
- Morales Espina, R. (2002). Recherche de règles de Golomb optimales selon la programmation par contraintes (Master's Thesis, École Polytechnique de Montréal).
- Amoussou, G. (2001). Affection de cellules à des commutateurs par programmation par contraintes (Master's Thesis, École Polytechnique de Montréal).
- Yang, X. (2001). Examination scheduling by constraint programming (Master's Thesis, École Polytechnique de Montréal).