Quentin Cappart
ing., B.Sc., M.Sc., Ph.D. (Université catholique de Louvain, Belgium)
Associate 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
New Frontiers in Information and Communication Technologies Sustainable Transport and Infrastructures
New Frontiers in 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
Conference paper
Journal article
Conference paper
Conference paper
Sabatier Montanaro, Y., Jacquet, T. J., Cappart, Q., & Desaulniers, G. (2025, November). A Column Generation Heuristic for Multi-depot Electric Bus Scheduling [Paper]. 22nd International Conference on integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2025), Melbourne, VIC, Australia. Published in Lecture notes in computer science.
Gerbaux, J., Desaulniers, G., & Cappart, Q. (2025). A machine-learning-based column generation heuristic for electric bus scheduling. Computers & Operations Research, 173, 106848 (14 pages).
Bessa, S., Dabert, D. M. A., Bourgeat, M., Rousseau, L.-M., & Cappart, Q. (2025, June). Apprentissage de bornes duales valides en programmation par contrainte : Décomposition lagrangienne amplifiée avec apprentissage auto-supervisé [Paper]. Plate-Forme Intelligence Artificielle (PFIA'25), Dijon, France (3 pages).
Verhaeghe, H., Cappart, Q., Pesant, G., & Quimper, C.-G. (2025, June). Apprentissage de précédences pour des problèmes de planification avec des réseaux de neurones en graphes [Paper]. Plate-Forme Intelligence Artificielle (PFIA'25), Dijon, France (3 pages).
See all publications (46)
Biography
Quentin Cappart has been an Associate Professor in the Department of Computer and Software Engineering at Polytechnique Montréal since 2020. Expert in artificial intelligence and combinatorial optimization, his work focuses on designing innovative artificial intelligence methods to solve complex industrial problems (e.g., electrical grid maintenance). He is a member of CIRRELT, the IVADO Institute, an affiliated researcher at MILA, and a co-founder of the CORAIL research group. In September 2024, he received the Early Career Researcher Award from the Association for Constraint Programming (ACP), a major organization in his field.
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 (2)
- Parjadis de Larivière, A. (2023). Apprentissage Profond en Optimisation Combinatoire : Apprentissage de Bornes et Résolution de Problèmes de Transport [Ph.D. thesis, Polytechnique Montréal].
- Kafaei Kashefi, S. P. (2022). Application of Deep Reinforcement Learning to Routing and Scheduling [Ph.D. thesis, Polytechnique Montréal].
- Parjadis de Larivière, A. (2023). Apprentissage Profond en Optimisation Combinatoire : Apprentissage de Bornes et Résolution de Problèmes de Transport [Ph.D. thesis, Polytechnique Montréal].
-
Master's Thesis (19)
- Le Sellier de Chezelles, T. (2025). Standardisation et reproductibilité dans l'évaluation des agents web basés sur les grands modèles de langage [Master's thesis, Polytechnique Montréal].
- Lepouttre, T. (2025). Résolution en temps réel du problème de la prise de rendez-vous dans des tournées de véhicules par apprentissage automatique [Master's thesis, Polytechnique Montréal].
- Sabatier Montanaro, Y. (2025). Génération de colonnes et sélection d'arcs de recharge pour un problème d'horaires d'autobus électriques [Master's thesis, Polytechnique Montréal].
- Barral, H. (2024). Acquisition de contraintes pour un problème d'ordonnancement de maintenance d'équipements dans un réseau de transport électrique [Master's thesis, Polytechnique Montréal].
- Boisvert, L. (2024). Vers une représentation générique des problèmes combinatoires à des fins d'apprentissage [Master's thesis, Polytechnique Montréal].
- Grumiaux, L. V. S. (2024). Prédiction et optimisation de la main-d'oeuvre maritime au port de Montréal [Master's thesis, Polytechnique Montréal].
- Guichard, A. C. G. (2024). Apprentissage automatique pour la conception des opérateurs de reproduction dans un algorithme génétique [Master's thesis, Polytechnique Montréal].
- Jacquet, T. J. (2024). Sélection d'arcs et génération de colonnes pour le problème d'horaires d'autobus électriques [Master's thesis, Polytechnique Montréal].
- Queiroz Correia, P. V. (2024). Detecting Failures in Telecommuntications Manufacture for Predictive Quality [Master's thesis, Polytechnique Montréal].
- Yin, C. (2024). Reward Shaping in Reinforcement Learning with Constraint Programming [Master's thesis, Polytechnique Montréal].
- 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].
- Le Sellier de Chezelles, T. (2025). Standardisation et reproductibilité dans l'évaluation des agents web basés sur les grands modèles de langage [Master's thesis, Polytechnique Montréal].
Press review about Quentin Cappart
September 1, 2025,
Revue « Plan »,
Les prix Honoris Genius
Mention des personnes lauréates de prix Honoris Genis au sein de la communauté de Polytechnique Montréal en 2025 :
- Louise Millette, professeure associée au Département des génies civil, géologique et des mines, dans la catégorie « Progression des femmes dans la profession » (ex-aequo);
- Pooneh Maghoul, professeure titulaire au Département des génies civil, géologique et des mines, dans la catégorie « Recherche ou enseignement du génie »;
- Quentin Cappart, professeur agrégé au Département de génie informatique et génie logiciel, dans la catégorie « Relève - recherche et enseignement du génie »;
- Frédéric Sirois, professeur titulaire au Département de génie électrique, dans la catégorie « Innovation technologique ».
(Page 7)
