Directory of Experts
Back to search results
Quentin Cappart
B.Sc., M.Sc., Ph.D. (Université catholique de Louvain, Louvain, Belgium)

Research interests and affiliations

Research interests
  • Combinatorial optimization
  • Reinforcement learning
  • Constraint programming
  • Search algorithms
  • Mathematical modeling
  • Operations research
  • Machine learning
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
Cappart, Q., Moisan, T., Rousseau, L.M., Premont-Schwarz, I. & Cire, A.A. (2021). Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization. Paper presented at the 35th AAAI Conference on Artificial Intelligence / 33rd Conference on Innovative Applications of Artificial Intelligence / 11th Symposium on Educational Advances in Artificial Intelligence (pp. 3677-3687).
Conference paper
Parjadis, A., Cappart, Q., Rousseau, L.-M. & Bergman, D. (2021). Improving Branch-and-Bound Using Decision Diagrams and Reinforcement Learning. Paper presented at the 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austria (pp. 446-455). Retrieved from https://doi.org/10.1007/978-3-030-78230-6_28
Conference paper
Chalumeau, F., Coulon, I., Cappart, Q. & Rousseau, L.-M. (2021). SeaPearl: A Constraint Programming Solver Guided by Reinforcement Learning. Paper presented at the 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austria (pp. 392-409). Retrieved from https://doi.org/10.1007/978-3-030-78230-6_25
Conference paper
Thomas, C., Cappart, Q., Schaus, P. & Rousseau, L.-M. (2019). Une approche de programmation par contraintes pour résoudre le problème de transport de patients. Paper presented at the 15es Journées Francophones de Programmation par Contraintes (JFPC 2019), Albi, France (pp. 31-32). Retrieved from https://hal-mines-albi.archives-ouvertes.fr/hal-02159866/document#page=48

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.

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

  • Master's Thesis (1)

    • Omrani, B. (2021). Apprentissage par renforcement d'heuristiques de branchement en programmation par contraintes (Master's Thesis, Polytechnique Montréal). Retrieved from https://publications.polymtl.ca/6571/