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
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
- Confection d'horaires de personnel
- Logistique des transports
- Composition musicale assistée
Affiliation(s)
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
Article de revue
Article de revue
Communication de conférence
Communication de conférence
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. Tiré de 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. Tiré de https://doi.org/10.1007/s10107-022-01904-6
Nahon, R., Bilodeau, G.-A. & Pesant, G. (2022). Improving tracking with a tracklet associator. Communication présentée à 19th Conference on Robots and Vision (CRV 2022), Toronto, ON, Canada (p. 175-182). Tiré de https://doi.org/10.1109/CRV55824.2022.00030
Pesant, G. & Burlats, A. (2022). MiniCPBP : a constraint solver propagating beliefs. Communication présentée à XCSP3 Competition 2022, France (p. 74-76).
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). Tiré de 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 (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/2564/
- 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). Tiré de https://publications.polymtl.ca/2239/
- Ibrahim, M. (2015). Using Constraint Satisfaction Techniques and Variational Methods for Probabilistic Reasoning (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/1864/
- Rix, J.G. (2014). Transportation Optimization in Tactical and Operational Wood Procurement Planning (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/1622
- 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). Tiré de https://publications.polymtl.ca/1655
- Zanarini, A. (2010). Exploiting Global Constraints for Search and Propagation (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/299
- 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). Tiré de https://publications.polymtl.ca/132
-
Mémoire de maîtrise (31)
- 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). Tiré de https://publications.polymtl.ca/10226/
- 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). Tiré de https://publications.polymtl.ca/10444/
- 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). Tiré de https://publications.polymtl.ca/10476/
- 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). Tiré de https://publications.polymtl.ca/10495/
- 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). Tiré de 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 (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/9999/
- Omrani, B. (2021). Apprentissage par renforcement d'heuristiques de branchement en programmation par contraintes (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/6571/
- Serret, M.F. (2021). Biased Quantum Walks as Value Heuristics for the Quantum Backtracking Algorithm (Mémoire de maîtrise, Polytechnique Montréal). Tiré de 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 (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/4207/
- 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). Tiré de https://publications.polymtl.ca/4196/
- Coste, P. (2019). Accelerating TSP Solving by Using Cost-Based Solution Densities of Relaxations (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/4017/
- 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). Tiré de https://publications.polymtl.ca/4033/
- Pineault, A. (2019). Suivi multiobjet en situation urbaine à l'aide de la programmation par contraintes (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/4165/
- 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). Tiré de https://publications.polymtl.ca/3274/
- Gagnon, S. (2018). Improvement and Integration of Counting-Based Search Heuristics in Constraint Programming (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/241
- 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). Affection 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).