Répertoire des expertises
Retour aux résultats de recherche
Quentin Cappart
B.Sc., M.Sc., Ph.D. (Université catholique de Louvain, Louvain, Belgique)

Intérêts de recherche et affiliations

Intérêts de recherche
  • Optimisation combinatoire
  • Apprentissage par renforcement
  • Programmation par contraintes
  • Modélisation mathématique
  • Algorithmes de recherche
  • Recherche opérationnelle
  • Apprentissage automatique
Type(s) d'expertises (sujets CRSNG)
  • 1601 Recherche opérationnelle et science de la gestion
  • 2713 Algorithmes
  • 2715 Optimisation
  • 2800 INTELLIGENCE ARTIFICIELLE (Vision artificielle, utiliser 2603)
  • 2960 Modélisation mathématique

Publications

Publications récentes
Article de revue
Cappart, Q., Bergman, D., Rousseau, L.-M., Premont-Schwarz, I. & Parjadis, A. (2022). Improving variable orderings of approximate decision diagrams using reinforcement learning. INFORMS Journal on Computing, 19 pages. Tiré de https://doi.org/10.1287/ijoc.2022.1194
Article de revue
Joshi, C.K., Cappart, Q., Rousseau, L.-M. & Laurent, T. (2022). Learning the travelling salesperson problem requires rethinking generalization. Constraints, 27(1-2), 70-98. Tiré de https://doi.org/10.1007/s10601-022-09327-y
Communication de conférence
Cappart, Q., Chételat, D., Khalil, E.B., Lodi, A., Morris, C. & Veličković, P. (2021). Combinatorial Optimization and Reasoning with Graph Neural Networks. Communication présentée à 30th International Joint Conference on Artificial Intelligence (IJCAI 2021) (p. 4348-4355). Tiré de https://doi.org/10.24963/ijcai.2021/595
Communication de conférence
Cappart, Q., Moisan, T., Rousseau, L.M., Premont-Schwarz, I. & Cire, A.A. (2021). Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization. Communication présentée à 35th AAAI Conference on Artificial Intelligence / 33rd Conference on Innovative Applications of Artificial Intelligence / 11th Symposium on Educational Advances in Artificial Intelligence (p. 3677-3687). Tiré de https://ojs.aaai.org/index.php/AAAI/article/view/16484/16291

Biographie

Quentin Cappart est un professeur adjoint à Polytechnique Montréal dans le département de génie informatique et génie logiciel. Il détient un diplôme de bachelier en génie (2012), une maîtrise en génie informatique (2014), une maîtrise en gestion (2018), et un doctorat en sciences de l’ingénieur (2017) de l’Université catholique de Louvain (Belgique). Après ses études, il a rejoint Polytechnique Montréal et le CIRRELT en tant que chercheur postdoctoral de 2018 à 2020. Durant ses deux années, il fût également un stagiaire de recherche à l’entreprise ElementAI, où il travailla à l’intégration des techniques d’apprentissage automatique au domaine de la recherche opérationnelle.

Formation

  • Bachelier en sciences de l’ingénieur, Université catholique de Louvain
  • Master : Ingénieur civil en informatique, Université catholique de Louvain
  • Master en sciences de gestion, Université catholique de Louvain
  • Docteur en sciences de l’ingénieur et technologie, Université catholique de Louvain

Encadrement à Polytechnique

TERMINÉ

  • Mémoire de maîtrise (1)

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

Nouvelle(s) concernant Quentin Cappart

NOUVELLES | 7 juillet 2022
Programmes de recherche axée sur la découverte du CRSNG: 42 chercheuses et chercheurs de Polytechnique Montréal obtiennent plus de 2 M$ de subventions | Lire