Directory of Experts
Back to search results
Edit my profile
Help
  Publications
  Link(s)
Gilles Pesant
B.Sc., M.Sc. (McGill), Ph.D. (Montréal)
  Publications
  Link(s)
Full Professor
Department of Computer Engineering and Software Engineering
Phone: (514) 340-4711 Ext. 4142 Fax: (514) 340-5139 Room: M-3404
Areas of expertise
Operations research and management science Algorithms Optimization Mathematical modelling Artificial intelligence Combinatorics Intelligent systems applications

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
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
Journal article
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
Conference paper
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
Conference paper
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).