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).
Répertoire des expertises
Cappart, Quentin

Répertoire des expertises
Cappart, Quentin
Répertoire des expertises
Publications par type
Article de revue (9)
Communication de conférence (27)
Livre
Chapitre de livre (1)
Brevet
Rapport (1)
Thèse
Ensemble de données
Ressource pédagogique
Image
Enregistrement audio
Enregistrement vidéo
Autre
Quentin Cappart (38)
- Articles de revue (9)
- 2025
Article de revue
- 2024
Article de revue Larocque, R., Boulé, A.-M., & Cappart, Q. (2024). Estimating Road Construction Costs with Explainable Machine Learning. INFORMS Journal on Applied Analytics, 17 pages.Article de revue 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.
- 2023
Article de revue 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).Article de revue 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.Article de revue 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.
- 2022
Article de revue 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.Article de revue 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.
- 2021
Article de revue 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).
- 2025
- Communications de conférence (27)
- 2024
Communication de conférence Barral, H., Gaha, M., Dems, A., Côté, A., Nguewouo, F., & Cappart, Q. (mai 2024). Acquiring Constraints for a Non-linear Transmission Maintenance Scheduling Problem [Communication écrite]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.Communication de conférence Yin, C., Cappart, Q., & Pesant, G. (mai 2024). An Improved Neuro-Symbolic Architecture to Fine-Tune Generative AI Systems [Communication écrite]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden.Communication de conférence Hoppe, H., Enders, T., Cappart, Q., & Schiffer, M. (juillet 2024). Global Rewards in Multi-Agent Deep Reinforcement Learning for Autonomous Mobility on Demand Systems [Communication écrite]. 6th Annual Learning for Dynamics and Control Conference (L4DC 2024), Oxford, United kingdom.Communication de conférence Parjadis, A., Cappart, Q., Dilkina, B., Ferber, A., & Rousseau, L.-M. (septembre 2024). Learning Lagrangian Multipliers for the Travelling Salesman Problem [Communication écrite]. 30th International Conference on Principles and Practice of Constraint Programming (CP 2024), Girona, Spain (18 pages).Communication de conférence Verhaeghe, H., Cappart, Q., Pesant, G., & Quimper, C.-G. (septembre 2024). Learning Precedences for Scheduling Problems with Graph Neural Networks [Communication écrite]. 30th International Conference on Principles and Practice of Constraint Programming (CP 2024), Girona, Spain (18 pages).Communication de conférence Garmendia, A. I., Cappart, Q., Ceberio, J., & Mendiburu, A. (août 2024). MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization [Communication écrite]. 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024), Jeju, Republic of Korea.Communication de conférence Boisvert, L., Verhaeghe, H., & Cappart, Q. (mai 2024). Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches [Communication écrite]. 21st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2024), Uppsala, Sweden.
- 2023
Communication de conférence Parham, Z., de Lille, V. T., & Cappart, Q. (juin 2023). Explaining the Behavior of Reinforcement Learning Agents Using Association Rules [Communication écrite]. 17th International Conference on Learning and Intelligent Optimization (LION-17 2023), Nice, France.Communication de conférence Marty, T., Francois, T., Tessier, P., Gautier, L., Rousseau, L.-M., & Cappart, Q. (août 2023). Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver [Communication écrite]. 29th International Conference on Principles and Practice of Constraint Programming (CP 2023), Toronto, ON, Canada (19 pages).Communication de conférence Parjadis, A., Cappart, Q., Massoteau, Q., & Rousseau, L.-M. (juin 2023). Repositioning Fleet Vehicles: A Learning Pipeline [Communication écrite]. 17th International Conference on Learning and Intelligent Optimization (LION-17 2023), Nice, France.Communication de conférence Bourgeat, M., Navarro, A., Boisvert, L., Marty, T., Rousseau, L.-M., & Cappart, Q. (août 2023). SeaPearl - XCSP Competition (MiniTrack) [Résumé]. XCSP3 Competition 2023, France (2 pages).
- 2021
Communication de conférence Cappart, Q., Chételat, D., Khalil, E. B., Lodi, A., Morris, C., & Veličković, P. (août 2021). Combinatorial Optimization and Reasoning with Graph Neural Networks [Communication écrite]. 30th International Joint Conference on Artificial Intelligence (IJCAI 2021).Communication de conférence Cappart, Q., Moisan, T., Rousseau, L.-M., Prémont-Schwarz, I., & Cire, A. A. (février 2021). Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization [Communication écrite]. 35th AAAI Conference on Artificial Intelligence / 33rd Conference on Innovative Applications of Artificial Intelligence / 11th Symposium on Educational Advances in Artificial Intelligence. Publié dans Proceedings of the ... AAAI Conference on Artificial Intelligence, 35(5).Communication de conférence Parjadis, A., Cappart, Q., Rousseau, L.-M., & Bergman, D. (juillet 2021). Improving Branch-and-Bound Using Decision Diagrams and Reinforcement Learning [Communication écrite]. 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austria.Communication de conférence Joshi, C. K., Cappart, Q., Rousseau, L.-M., & Laurent, T. (octobre 2021). Learning TSP requires rethinking generalization [Communication écrite]. 27th International Conference on Principles and Practice of Constraint Programming (CP 2021), Montpellier, France (21 pages).Communication de conférence Chalumeau, F., Coulon, I., Cappart, Q., & Rousseau, L.-M. (juillet 2021). SeaPearl: A Constraint Programming Solver Guided by Reinforcement Learning [Communication écrite]. 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austria.
- 2019
Communication de conférence Cappart, Q., Goutierre, E., Bergman, D., & Rousseau, L.-M. (janvier 2019). Improving optimization bounds using machine learning: Decision diagrams meet deep reinforcement learning [Communication écrite]. Association for the Advancement of Artificial Intelligence (AAAI 2019), Honolulu, HI.Communication de conférence Thomas, C., Cappart, Q., Schaus, P., & Rousseau, L.-M. (juin 2019). 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]. [Communication écrite]. 15es Journées Francophones de Programmation par Contraintes (JFPC 2019), Albi, France.
- 2018
Communication de conférence Cappart, Q., Thomas, C., Schaus, P., & Rousseau, L.-M. (août 2018). A constraint programming approach for solving patient transportation problems [Communication écrite]. 24th International Conference on the Principles and Practice of Constraint Programming (CP 2018), Lille, France.Communication de conférence Cappart, Q., Aoga, J. O. R., & Schaus, P. (juin 2018). EpisodeSupport: A Global Constraint for Mining Frequent Patterns in a Long Sequence of Events [Communication écrite]. 15th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018), Delft, The Netherlands.
- 2017
Communication de conférence Cappart, Q., & Schaus, P. (juin 2017). Rescheduling Railway Traffic on Real Time Situations Using Time-Interval Variables [Communication écrite]. 14th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2017), Padua, Italy.Communication de conférence Cappart, Q., Limbrée, C., Schaus, P., Quilbeuf, J., Traonouez, L.-M., & Legay, A. (janvier 2017). Verification of Interlocking Systems Using Statistical Model Checking [Communication écrite]. 18th IEEE International Symposium on High Assurance Systems Engineering (HASE 2017), Singapore.
- 2016
Communication de conférence Cappart, Q., & Schaus, P. (septembre 2016). A Dedicated Algorithm for Verification of Interlocking Systems [Communication écrite]. 35th International Conference on Computer Safety, Reliability, and Security (SAFECOMP 2016), Trondheim, Norway.Communication de conférence Limbrée, C., Cappart, Q., Pecheur, C., & Tonetta, S. (juin 2016). Verification of Railway Interlocking - Compositional Approach with OCRA [Communication écrite]. 1st International Conference on Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification (RSSRail 2016), Paris, France.
- 2015
Communication de conférence Cappart, Q., & Thonet, A. (septembre 2015). The world migration network: Rankings, groups and gravity models [Communication écrite]. International Conference on Computer as a Tool (IEEE EUROCON 2015), Salamanca, Spain (6 pages).Communication de conférence Cappart, Q., Limbrée, C., Schaus, P., & Legay, A. (octobre 2015). Verification by discrete simulation of interlocking systems [Communication écrite]. 29th European Simulation and Modelling Conference, Leicester, United Kingdom.Communication de conférence Busard, S., Cappart, Q., Limbrée, C., Pecheur, C., & Schaus, P. (juin 2015). Verification of railway interlocking systems [Communication écrite]. 4th International Workshop on Engineering Safety and Security Systems, Oslo, Norway.
- 2024
- Chapitres de livre (1)
- 2024
Chapitre de livre Garmendia, A. I., Morri, F., Cappart, Q., & Le Cadre, H. (2024). Winning the 2023 CityLearn Challenge: A Community-Based Hierarchical Energy Systems Coordination Algorithm. Dans ECAI 2024 (Vol. 392, p. 2330-2337).
- 2024
- Rapports (1)
- 2024
Rapport Gerbaux, J., Cappart, Q., & Desaulniers, G. (2024). A machine-learning-based column generation heuristic for electric bus scheduling. (Rapport technique n° G-2024-13).
- 2024