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

Fonctions

  • Graduate Studies Coordinator, GIGL
Expertise type(s) (NSERC subjects)
  • 1601 Operations research and management science
  • 2713 Algorithms
  • 2715 Optimization
  • 2960 Mathematical modelling

Publications

Recent publications
Conference paper
Haouas, M.N., Aloise, D. & Pesant, G. (2020). An Exact CP Approach for the Cardinality-Constrained Euclidean Minimum Sum-of-Squares Clustering Problem. Paper presented at the 17th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2020), Vienna, Austria (pp. 256-272). Retrieved from https://doi.org/10.1007/978-3-030-58942-4_17
Conference paper
Babaki, B., Omrani, B. & Pesant, G. (2020). Combinatorial Search in CP-Based Iterated Belief Propagation. Paper presented at the 26th International Conference on Principles and Practice of Constraint Programming, Louvain-la-Neuve, Belgium (pp. 21-36). Retrieved from https://doi.org/10.1007/978-3-030-58475-7_2
Journal article
Hashemi Doulabi, H., Jaillet, P., Pesant, G. & Rousseau, L.-M. (2020). Exploiting the Structure of Two-Stage Robust Optimization Models with Exponential Scenarios. INFORMS Journal on Computing. Retrieved from https://doi.org/10.1287/ijoc.2019.0928
Journal article
Verhaeghe, H., Nijssen, S., Pesant, G., Quimper, C.-G. & Schaus, P. (2020). Learning optimal decision trees using constraint programming. Constraints, 25 pages. Retrieved from https://doi.org/10.1007/s10601-020-09312-3

Teaching

Algorithm analysis and design. Constraint programming

Supervision at Polytechnique

COMPLETED

  • Ph.D. Thesis (7)

    • 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 (23)

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