Quentin Cappart
B.Sc., M.Sc., Ph.D. (Université catholique de Louvain, Louvain, Belgique)
Professeur adjoint
Département de génie informatique et génie logiciel
Département de génie informatique et génie logiciel
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
Affiliation(s)
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
Article de revue
Communication de conférence
Communication de conférence
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
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
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
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/
