Directory of Experts

You are here

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
Gagnon, S. & Pesant, G. (2018). Accelerating counting-based search. Paper presented at the 15th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018), Delft, Netherlands (pp. 245-253). Retrieved from https://doi.org/10.1007/978-3-319-93031-2_17
Conference paper
Olivier, P., Lodi, A. & Pesant, G. (2018). A comparison of optimization methods for multi-objective constrained bin packing problems. Paper presented at the 15th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018), Delft, Netherlands (pp. 462-476). Retrieved from https://doi.org/10.1007/978-3-319-93031-2_33
Conference paper
Delaite, A. & Pesant, G. (2017). Counting weighted spanning trees to solve constrained minimum spanning tree problems. Paper presented at the 14th International Conference on Integration of AI and OR Techniques in Constraint Programming, Padua, Italy (pp. 176-184). Retrieved from https://doi.org/10.1007/978-3-319-59776-8_14

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

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