Directory of Experts
Back to search results

Research interests and affiliations

Research interests
  • Constraint programming
  • Algorithms
  • Combinatorial optimization
  • Decision support systems
  • Rostering
  • Transportation logistics
  • Computer-aided musical composition
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).

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).