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.
Directory of Experts
Cappart, Quentin
Directory of Experts
Cappart, Quentin
Directory of Experts
Publications by date
Journal article (10)
Conference paper (34)
Book
Book chapter (1)
Patent
Report (1)
Thesis
Dataset
Teaching resource
Image
Audio recording
Video recording
Other
Quentin Cappart (46)
- 2025 (8)
Conference paper Journal article 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).
Conference paper 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).Conference paper 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).Conference paper 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).Conference paper 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).Journal article 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.Conference paper 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.
- 2024 (11)
Conference paper 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.Report Gerbaux, J., Cappart, Q., & Desaulniers, G. (2024). A machine-learning-based column generation heuristic for electric bus scheduling. (Technical Report n° G-2024-13).Conference paper 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.Journal article Larocque, R., Boulé, A.-M., & Cappart, Q. (2024). Estimating Road Construction Costs with Explainable Machine Learning. INFORMS Journal on Applied Analytics, 17 pages.Conference paper 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.Journal article 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.Conference paper 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).Conference paper 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).Conference paper 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.Conference paper 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.Book chapter 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).
- 2023 (7)
Journal article 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).Journal article 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.Conference paper 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.Journal article 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.Conference paper 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).Conference paper 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.Conference paper 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).
- 2022 (3)
Conference paper 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.Journal article 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.Journal article 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 (6)
Conference paper 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).Conference paper 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).Journal article 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).Conference paper 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.Conference paper 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).Conference paper 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.
- 2019 (2)
Conference paper 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.Conference paper 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.
- 2018 (2)
Conference paper 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.Conference paper 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.
- 2017 (2)
Conference paper 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.Conference paper 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.
- 2016 (2)
Conference paper 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.Conference paper 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.
- 2015 (3)
Conference paper 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).Conference paper 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.Conference paper 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.
