Quentin Cappart
ing., B.Sc., M.Sc., Ph.D. (Université catholique de Louvain, Belgium)
Assistant Professor
Department of Computer Engineering and Software Engineering
Department of Computer Engineering and Software Engineering
Areas of expertise
Operations research and management science Algorithms Optimization Artificial intelligence Mathematical modelling
Operations research and management science Algorithms Optimization Artificial intelligence Mathematical modelling
Primary sphere of excellence in research
Modeling and Artificial Intelligence
Modeling and Artificial Intelligence
Secondary sphere(s) of excellence in research
Information and Communication Technologies Sustainable Transport and Infrastructures
Information and Communication Technologies Sustainable Transport and Infrastructures
Research interests and affiliations
Research interests
- Combinatorial optimization
- Reinforcement learning
- Constraint programming
- Search algorithms
- Mathematical modeling
- Operations research
- Machine learning
Affiliation(s)
Expertise type(s) (NSERC subjects)
- 1601 Operations research and management science
- 2713 Algorithms
- 2715 Optimization
- 2800 ARTIFICIAL INTELLIGENCE (Computer Vision, use 2603)
- 2960 Mathematical modelling
Publications
Recent publications
Journal article
Conference paper
Journal article
Conference paper
Cappart, Q., Chételat, D., Khalil, E. B., Lodi, A., Morris, C., & Velickovic, P. (2023). Combinatorial Optimization and Reasoning with Graph Neural Networks. Journal of Machine Learning Research, 24, 130 (61 pages).
Parham, Z., de Lille, V. T., & Cappart, Q. (2023, June). Explaining the Behavior of Reinforcement Learning Agents Using Association Rules [Paper]. 17th International Conference on Learning and Intelligent Optimization (LION-17 2023), Nice, France.
Rudich, I., Cappart, Q., & Rousseau, L.-M. (2023). Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams. Journal of Artificial Intelligence Research, 77, 1489-1538.
Marty, T., Francois, T., Tessier, P., Gautier, L., Rousseau, L.-M., & Cappart, Q. (2023, August). Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver [Paper]. 29th International Conference on Principles and Practice of Constraint Programming (CP 2023), Toronto, ON, Canada (19 pages).
See all publications (25)
Biography
Quentin Cappart is an assistant professor at the Department of Computer and Software Engineering of Polytechnique Montréal. He obtained a B.Sc. in engineering (2012), a M.Sc. in computer engineering (2014), a M.Sc. in management (2018), and a Ph.D. (2017) at the Université catholique de Louvain (Belgium). After his Ph.D, he joined Polytechnique Montréal and CIRRELT as a postdoctoral fellow from 2018 to 2020. During these two years, he was also a research intern at ElementAI and worked in the integration of machine learning and operations research.
Link(s) of interest
Teaching
- INF8175: Artificial intelligence - methods and algorithms
- INF6102: Local search and metaheuristics
Education
- Bachelor in engineering, Université catholique de Louvain
- Master in computer engineering, Université catholique de Louvain
- Master in management, Université catholique de Louvain
- Ph.D. in engineering sciences, Université catholique de Louvain
Supervision at Polytechnique
COMPLETED
-
Ph.D. Thesis (1)
- Kafaei Kashefi, S. P. (2022). Application of Deep Reinforcement Learning to Routing and Scheduling [Ph.D. thesis, Polytechnique Montréal].
-
Master's Thesis (9)
- Beiglig, V. (2023). Analyse et modélisation de la performance en Boccia [Master's thesis, Polytechnique Montréal].
- Gerbaux, J. (2023). Résolution heuristique par génération de colonnes et apprentissage automatique du problème d'horaires d'autobus électriques [Master's thesis, Polytechnique Montréal].
- Marty, T. (2023). Apprentissage par renforcement appliqué à la résolution de problèmes de programmation par contraintes [Master's thesis, Polytechnique Montréal].
- Moeintaghavi, M. (2023). A Machine Learning Preprocessor to Speed Up the Solution of a Bus Scheduling Problem with Controlled Trip Shifting [Master's thesis, Polytechnique Montréal].
- Parham, Z. (2023). Explaining the Behavior of Reinforcement Learning Agents Using Association Rules [Master's thesis, Polytechnique Montréal].
- Popovic, L. (2023). Apprentissage d'inégalités duales pour la génération de colonnes appliquée au problème d'horaires d'autobus électriques avec dépôts multiples [Master's thesis, Polytechnique Montréal].
- Cherni, G. (2022). Apprentissage profond multimodal pour l'estimation de pose d'humains alités [Master's thesis, Polytechnique Montréal].
- Larocque, R. (2022). Estimation des coûts de constructions de routes en utilisant l'apprentissage automatique explicable [Master's thesis, Polytechnique Montréal].
- Omrani, B. (2021). Apprentissage par renforcement d'heuristiques de branchement en programmation par contraintes [Master's thesis, Polytechnique Montréal].