Répertoire des expertises
Retour aux résultats de recherche
Gilles Pesant
B.Sc., M.Sc. (McGill), Ph.D. (Montréal)

Intérêts de recherche et affiliations

Intérêts de recherche
  • Programmation par contraintes
  • Algorithmique
  • Optimisation combinatoire
  • Systèmes d'aide à la décision
  • Confection d'horaires de personnel
  • Logistique des transports
  • Composition musicale assistée
Type(s) d'expertises (sujets CRSNG)
  • 1601 Recherche opérationnelle et science de la gestion
  • 2713 Algorithmes
  • 2715 Optimisation
  • 2960 Modélisation mathématique

Publications

Publications récentes
Article de revue
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. Tiré de https://doi.org/10.1613/jair.1.12670
Article de revue
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. Tiré de https://doi.org/10.1007/s10107-022-01904-6
Communication de conférence
Nahon, R., Bilodeau, G.-A. & Pesant, G. (2022). Improving tracking with a tracklet associator. Communication présentée à 19th Conference on Robots and Vision (CRV 2022), Toronto, ON, Canada (p. 175-182). Tiré de https://doi.org/10.1109/CRV55824.2022.00030
Communication de conférence
Pesant, G. & Burlats, A. (2022). MiniCPBP : a constraint solver propagating beliefs. Communication présentée à XCSP3 Competition 2022, France (p. 74-76).

Enseignement

Analyse et conception d'algorithmes. Programmation par contraintes.

Encadrement à Polytechnique

TERMINÉ

  • Thèse de doctorat (8)

    • Olivier, P. (2021). Fairness in Combinatorial Optimization (Thèse de doctorat, Polytechnique Montréal). Tiré de 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 (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/2564/
    • Elmahi, O. (2016). Verification of the Performance Properties of Embedded Streaming Applications via Constraint-Based Scheduling (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/2239/
    • Ibrahim, M. (2015). Using Constraint Satisfaction Techniques and Variational Methods for Probabilistic Reasoning (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/1864/
    • Rix, J.G. (2014). Transportation Optimization in Tactical and Operational Wood Procurement Planning (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/1622
    • Sakti, A. (2014). Automatic Test Data Generation Using Constraint Programming and Search Based Software Engineering Techniques (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/1655
    • Zanarini, A. (2010). Exploiting Global Constraints for Search and Propagation (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/299
    • Gaudreault, J. (2009). Algorithmes pour la prise de décision distribuée en contexte hiérarchique (Thèse de doctorat, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/132
  • Mémoire de maîtrise (31)

    • Andre, J. (2022). Modèles de planification minière court terme par programmation par contraintes dans un environnement incertain (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/10226/
    • Burlats, A. (2022). Optimisation de la recherche combinatoire d'un solveur mêlant programmation par contrainte et belief propagation (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/10444/
    • Chaillard, D. (2022). Combinaison de la programmation par contraintes et de l'apprentissage par renforcement profond pour résoudre les tâches de planification IA classique (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/10476/
    • Manibod, V. (2022). Ajout de structure aux modèles génératifs de séquences avec la programmation par contraintes (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/10495/
    • Cordonnier Martin De Gibergues, G. (2021). Using Information from Solution Densities of Relaxations in Solving Variants of the Traveling Salesman Problem (Mémoire de maîtrise, Polytechnique Montréal). Tiré de 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 (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/9999/
    • Omrani, B. (2021). Apprentissage par renforcement d'heuristiques de branchement en programmation par contraintes (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/6571/
    • Serret, M.F. (2021). Biased Quantum Walks as Value Heuristics for the Quantum Backtracking Algorithm (Mémoire de maîtrise, Polytechnique Montréal). Tiré de 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 (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/4207/
    • Xing, J. (2020). Implementation and Evaluation of Counting-Based Search for Table Constraints in the OscaR Solver (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/4196/
    • Coste, P. (2019). Accelerating TSP Solving by Using Cost-Based Solution Densities of Relaxations (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/4017/
    • Mohammadalitajrishi, M. (2019). Solving Systems of Linear Equalities in Modular Arithmetic with Applications to Model Counting in Constraint Programming (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/4033/
    • Pineault, A. (2019). Suivi multiobjet en situation urbaine à l'aide de la programmation par contraintes (Mémoire de maîtrise, Polytechnique Montréal). Tiré de https://publications.polymtl.ca/4165/
    • Briand, A. (2018). Génération automatique de mélodie par la programmation par contraintes (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/3274/
    • Gagnon, S. (2018). Improvement and Integration of Counting-Based Search Heuristics in Constraint Programming (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de 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 (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de https://publications.polymtl.ca/241
    • Feki, S. (2007). Détection de panne dans les réseaux optiques (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Pralong, B. (2007). Implémentation de la contrainte REGULAR en COMET (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Oumha, A. (2006). Intégration d'heuristiques d'incitation à la programmation par contraintes (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Brisson, M. (2004). Recherche locale basée sur les contraintes pour la planification d'horaires de ligues sportives (Mémoire de maîtrise, É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 (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Bourdais, S. (2003). Génération automatique d'horaires en milieu hospitalier (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Meric, L. (2003). Routage optique dans des réseaux utilisant des routeurs latins (Mémoire de maîtrise, É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 (Mémoire de maîtrise, É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 (Mémoire de maîtrise, É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 (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Morales Espina, R. (2002). Recherche de règles de Golomb optimales selon la programmation par contraintes (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Amoussou, G. (2001). Affection de cellules à des commutateurs par programmation par contraintes (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Yang, X. (2001). Examination scheduling by constraint programming (Mémoire de maîtrise, École Polytechnique de Montréal).