Répertoire des expertises

Vous êtes ici

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

Tél. : (514) 340-4711 poste 4142 Téléc. : (514) 340-5139 Local : M-3404

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

Fonctions

  • Coordonnateur des programmes d'études supérieures, GIGL
Type(s) d'expertises (sujets CRSNG)
  • 1601 Recherche opérationnelle et science de la gestion
  • 1603 Logistique
  • 2713 Algorithmes
  • 2715 Optimisation
  • 2960 Modélisation mathématique

Publications

Publications récentes
Communication de conférence
Delaite, A. & Pesant, G. (2017). Counting weighted spanning trees to solve constrained minimum spanning tree problems. Communication présentée à 14th International Conference on Integration of AI and OR Techniques in Constraint Programming, Padua, Italy (p. 176-184). Tiré de https://doi.org/10.1007/978-3-319-59776-8_14
Communication de conférence
Pesant, G. (2017). Getting more out of the exposed structure in constraint programming models of combinatorial problems. Communication présentée à 31st Conference on Artificial Intelligence (AAAI 2017), San Francisco, California (p. 4846-4850).
Article de revue
Ibrahim, M.-H., Pal, C. & Pesant, G. (2017). Improving probabilistic inference in graphical models with determinism and cycles. Machine Learning, 106(1), 54 pages. Tiré de https://doi.org/10.1007/s10994-016-5585-5
Communication de conférence
Sakti, A., Pesant, G. & Gueheneuc, Y.G. (2017). JTeXpert at the SBST 2017 Tool Competition. Communication présentée à IEEE/ACM 10th International Workshop on Search-Based Software Testing (SBST 2017), Buenos Aires, Argentina (p. 43-46). Tiré de https://doi.org/10.1109/SBST.2017.5

Enseignement

Analyse et conception d'algorithmes. Programmation par contraintes.

Encadrement à Polytechnique

TERMINÉ

  • Thèse de doctorat (7)

    • 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 http://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 http://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 http://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 http://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 http://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 http://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 http://publications.polymtl.ca/132
  • Mémoire de maîtrise (16)

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