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
Journal article
Conference paper
Report
Conference paper
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).
Barral, H., Gaha, M., Dems, A., Côté, A., Nguewouo, F., & Cappart, Q. (2024, May). Acquiring Constraints for a Non-linear Transmission Maintenance Scheduling Problem [Paper]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.
Gerbaux, J., Cappart, Q., & Desaulniers, G. (2024). A machine-learning-based column generation heuristic for electric bus scheduling. (Technical Report n° G-2024-13).
Yin, C., Cappart, Q., & Pesant, G. (2024, May). An Improved Neuro-Symbolic Architecture to Fine-Tune Generative AI Systems [Paper]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.
See all publications (38)
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 (14)
- 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].
- 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].
- 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].
