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
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
Journal article
Conference paper
Conference paper
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, 34(5), 2552-2570.
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.
Cappart, Q., Chételat, D., Khalil, E. B., Lodi, A., Morris, C., & Veličković, P. (2021, August). Combinatorial Optimization and Reasoning with Graph Neural Networks [Paper]. 30th International Joint Conference on Artificial Intelligence (IJCAI 2021).
Cappart, Q., Moisan, T., Rousseau, L.-M., Premont-Schwarz, I., & Cire, A. A. (2021, February). Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization [Paper]. 35th AAAI Conference on Artificial Intelligence / 33rd Conference on Innovative Applications of Artificial Intelligence / 11th Symposium on Educational Advances in Artificial Intelligence.
See all publications (19)
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 (4)
- 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].
- 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].