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
Hashemi Doulabi, H., Jaillet, P., Pesant, G. & Rousseau, L.-M. (2021). Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios. INFORMS Journal on Computing, 33(1), 143-162. Retrieved from https://doi.org/10.1287/ijoc.2019.0928
Conference paper
Pesant, G., Meel, K.S. & Mohammadalitajrishi, M. (2021). On the Usefulness of Linear Modular Arithmetic in Constraint Programming. Paper presented at the 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austra (pp. 248-265). Retrieved from https://doi.org/10.1007/978-3-030-78230-6_16
Journal article
Olivier, P., Lodi, A. & Pesant, G. (2021). The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints. INFORMS Journal on Computing, 33(3), 949-962. Retrieved from https://doi.org/10.1287/ijoc.2020.0983

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 (26)

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