 | Up a level |
Quentin CappartDepartment of Computer Engineering and Software Engineering
Profile in the Directory of Experts of Polytechnique Montréal
Collaboration networkThis graph maps the connections between all the collaborators of {}'s publications listed on this page.
Each link represents a collaboration on the same publication. The thickness of the link represents the number of collaborations.
Use the mouse wheel or scroll gestures to zoom into the graph.
You can click on the nodes and links to highlight them and move the nodes by dragging them.
Hold down the "Ctrl" key or the "⌘" key while clicking on the nodes to open the list of this person's publications.
Word cloudA word cloud is a visual representation of the most frequently used words in a text or a set of texts. The words appear in different sizes, with the size of each word being proportional to its frequency of occurrence in the text. The more frequently a word is used, the larger it appears in the word cloud. This technique allows for a quick visualization of the most important themes and concepts in a text.
In the context of this page, the word cloud was generated from the publications of the author {}. The words in this cloud come from the titles, abstracts, and keywords of the author's articles and research papers. By analyzing this word cloud, you can get an overview of the most recurring and significant topics and research areas in the author's work.
The word cloud is a useful tool for identifying trends and main themes in a corpus of texts, thus facilitating the understanding and analysis of content in a visual and intuitive way.
Bessa, S., Dabert, D. M. A., Bourgeat, M., Rousseau, L.-M., & Cappart, Q. (2025). Learning Valid Dual Bounds in Constraint Programming: Boosted Lagrangian Decomposition with Self-Supervised Learning. Proceedings of the AAAI Conference on Artificial Intelligence, 39(11), 11113-11121. External link
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). External link
Barral, H., Cappart, Q., Huguet, M.-J., & Thiébaux, S. (2025, June). Convergence accélérée de la Décomposition Lagrangienne pour la Planification Automatique [Paper]. Plate-Forme Intelligence Artificielle (PFIA'25), Dijon, France (6 pages). External link
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. External link
Boisvert, L., Verhaeghe, H., & Cappart, Q. (2024, May). Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches [Paper]. 21st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2024), Uppsala, Sweden. External link
Bourgeat, M., Navarro, A., Boisvert, L., Marty, T., Rousseau, L.-M., & Cappart, Q. (2023, August). SeaPearl - XCSP Competition (MiniTrack) [Abstract]. XCSP3 Competition 2023, France (2 pages). Unavailable
Busard, S., Cappart, Q., Limbrée, C., Pecheur, C., & Schaus, P. (2015, June). Verification of railway interlocking systems [Paper]. 4th International Workshop on Engineering Safety and Security Systems, Oslo, Norway. External link
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). External link
Cappart, Q., Bergman, D., Rousseau, L.-M., Prémont-Schwarz, I., & Parjadis, A. (2022). Improving variable orderings of approximate decision diagrams using reinforcement learning. INFORMS Journal on Computing, 34(5), 2552-2570. External link
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). External link
Cappart, Q., Moisan, T., Rousseau, L.-M., Prémont-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. Published in Proceedings of the ... AAAI Conference on Artificial Intelligence, 35(5). External link
Chalumeau, F., Coulon, I., Cappart, Q., & Rousseau, L.-M. (2021, July). SeaPearl: A Constraint Programming Solver Guided by Reinforcement Learning [Paper]. 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austria. External link
Cappart, Q., Thomas, C., Schaus, P., & Rousseau, L.-M. (2018, August). A constraint programming approach for solving patient transportation problems [Paper]. 24th International Conference on the Principles and Practice of Constraint Programming (CP 2018), Lille, France. External link
Cappart, Q., Aoga, J. O. R., & Schaus, P. (2018, June). EpisodeSupport: A Global Constraint for Mining Frequent Patterns in a Long Sequence of Events [Paper]. 15th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018), Delft, The Netherlands. External link
Cappart, Q., Goutierre, E., Bergman, D., & Rousseau, L.-M. (2019, January). Improving optimization bounds using machine learning: Decision diagrams meet deep reinforcement learning [Paper]. Association for the Advancement of Artificial Intelligence (AAAI 2019), Honolulu, HI. External link
Cappart, Q., & Schaus, P. (2017, June). Rescheduling Railway Traffic on Real Time Situations Using Time-Interval Variables [Paper]. 14th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2017), Padua, Italy. External link
Cappart, Q., Limbrée, C., Schaus, P., Quilbeuf, J., Traonouez, L.-M., & Legay, A. (2017, January). Verification of Interlocking Systems Using Statistical Model Checking [Paper]. 18th IEEE International Symposium on High Assurance Systems Engineering (HASE 2017), Singapore. External link
Cappart, Q., & Schaus, P. (2016, September). A Dedicated Algorithm for Verification of Interlocking Systems [Paper]. 35th International Conference on Computer Safety, Reliability, and Security (SAFECOMP 2016), Trondheim, Norway. External link
Cappart, Q., Limbrée, C., Schaus, P., & Legay, A. (2015, October). Verification by discrete simulation of interlocking systems [Paper]. 29th European Simulation and Modelling Conference, Leicester, United Kingdom. External link
Cappart, Q., & Thonet, A. (2015, September). The world migration network: Rankings, groups and gravity models [Paper]. International Conference on Computer as a Tool (IEEE EUROCON 2015), Salamanca, Spain (6 pages). External link
Ferraz, A., Cappart, Q., & Vidal, T. (2022, June). Deep-Learning for Data-Driven Districting and Routing [Paper]. 11th Triennial Symposium on Transportation Analysis conference (TRISTAN XI), Mauritius Island. External link
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). External link
Garmendia, A. I., Morri, F., Cappart, Q., & Le Cadre, H. (2024). Winning the 2023 CityLearn Challenge: A Community-Based Hierarchical Energy Systems Coordination Algorithm. In ECAI 2024 (Vol. 392, pp. 2330-2337). Available
Gerbaux, J., Cappart, Q., & Desaulniers, G. (2024). A machine-learning-based column generation heuristic for electric bus scheduling. (Technical Report n° G-2024-13). External link
Garmendia, A. I., Cappart, Q., Ceberio, J., & Mendiburu, A. (2024, August). MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization [Paper]. 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024), Jeju, Republic of Korea. External link
Hoppe, H., Enders, T., Cappart, Q., & Schiffer, M. (2024, July). Global Rewards in Multi-Agent Deep Reinforcement Learning for Autonomous Mobility on Demand Systems [Paper]. 6th Annual Learning for Dynamics and Control Conference (L4DC 2024), Oxford, United kingdom. External link
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. External link
Joshi, C. K., Cappart, Q., Rousseau, L.-M., & Laurent, T. (2021, October). Learning TSP requires rethinking generalization [Paper]. 27th International Conference on Principles and Practice of Constraint Programming (CP 2021), Montpellier, France (21 pages). Available
Kafaei, P., Cappart, Q., Chapados, N., Pouya, H., & Rousseau, L.-M. (2023). Dynamic Routing and Wavelength Assignment with Reinforcement Learning. INFORMS Journal on Optimization, 6(1), 1-18. External link
Kafaei, P., Cappart, Q., Renaud, M.-A., Chapados, N., & Rousseau, L.-M. (2021). Graph neural networks and deep reinforcement learning for simultaneous beam orientation and trajectory optimization of Cyberknife. Physics in Medicine and Biology, 66(21), 215002 (17 pages). External link
Larocque, R., Boulé, A.-M., & Cappart, Q. (2024). Estimating Road Construction Costs with Explainable Machine Learning. INFORMS Journal on Applied Analytics, 17 pages. External link
Limbrée, C., Cappart, Q., Pecheur, C., & Tonetta, S. (2016, June). Verification of Railway Interlocking - Compositional Approach with OCRA [Paper]. 1st International Conference on Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification (RSSRail 2016), Paris, France. External link
Marty, T., Boisvert, L., François, T., Tessier, P., Gautier, L., Rousseau, L.-M., & Cappart, Q. (2025, June). Apprentissage et calibrage d'une heuristique générique de choix de valeur dans un solveur de programmation par contraintes [Paper]. Plate-Forme Intelligence Artificielle (PFIA'25), Dijon, France (3 pages). External link
Marty, T., Boisvert, L., François, T., Tessier, P., Gautier, L., Rousseau, L.-M., & Cappart, Q. (2024). Learning and fine-tuning a generic value-selection heuristic inside a constraint programming solver. Constraints, 27 pages. Available
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). External link
Parjadis, A., Cappart, Q., Dilkina, B., Ferber, A., & Rousseau, L.-M. (2024, September). Learning Lagrangian Multipliers for the Travelling Salesman Problem [Paper]. 30th International Conference on Principles and Practice of Constraint Programming (CP 2024), Girona, Spain (18 pages). External link
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. External link
Parjadis, A., Cappart, Q., Massoteau, Q., & Rousseau, L.-M. (2023, June). Repositioning Fleet Vehicles: A Learning Pipeline [Paper]. 17th International Conference on Learning and Intelligent Optimization (LION-17 2023), Nice, France. External link
Parjadis, A., Cappart, Q., Rousseau, L.-M., & Bergman, D. (2021, July). Improving Branch-and-Bound Using Decision Diagrams and Reinforcement Learning [Paper]. 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austria. External link
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. External link
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. External link
Thomas, C., Cappart, Q., Schaus, P., & Rousseau, L.-M. (2019, June). Une approche de programmation par contraintes pour résoudre le problème de transport de patients [A constraint programming approach for solving patient transportation problems]. [Paper]. 15es Journées Francophones de Programmation par Contraintes (JFPC 2019), Albi, France. External link
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). External link
Verhaeghe, H., Cappart, Q., Pesant, G., & Quimper, C.-G. (2024, September). Learning Precedences for Scheduling Problems with Graph Neural Networks [Paper]. 30th International Conference on Principles and Practice of Constraint Programming (CP 2024), Girona, Spain (18 pages). External link
Yin, C., Cappart, Q., & Pesant, G. (2025, November). Shaping Reward Signals in Reinforcement Learning Using Constraint Programming [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. External link
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. External link
