Quentin Cappart

According to our database, Quentin Cappart authored at least 42 papers between 2015 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

A machine-learning-based column generation heuristic for electric bus scheduling.

Juliette Gerbaux, Guy Desaulniers, Quentin Cappart

Comput. Oper. Res., 2025

2024

Dynamic Routing and Wavelength Assignment with Reinforcement Learning.

Peyman Kafaei, Quentin Cappart, Nicolas Chapados, Hamed Pouya, Louis-Martin Rousseau

INFORMS J. Optim., January, 2024

The BrowserGym Ecosystem for Web Agent Research.

Thibault Le Sellier De Chezelles, Maxime Gasse, Alexandre Drouin, Massimo Caccia, Léo Boisvert, Megh Thakkar, Tom Marty, Rim Assouel, Sahar Omidi Shayegan, Lawrence Keunho Jang, Xing Han Lù, Ori Yoran, Dehan Kong, Frank F. Xu, Siva Reddy, Quentin Cappart, Graham Neubig, Ruslan Salakhutdinov, Nicolas Chapados, Alexandre Lacoste

CoRR, 2024

Learning Valid Dual Bounds in Constraint Programming: Boosted Lagrangian Decomposition with Self-Supervised Learning.

Swann Bessa, Darius Dabert, Max Bourgeat, Louis-Martin Rousseau, Quentin Cappart

CoRR, 2024

WorkArena++: Towards Compositional Planning and Reasoning-based Common Knowledge Work Tasks.

Léo Boisvert, Megh Thakkar, Maxime Gasse, Massimo Caccia, Thibault Le Sellier De Chezelles, Quentin Cappart, Nicolas Chapados, Alexandre Lacoste, Alexandre Drouin

CoRR, 2024

WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?

Alexandre Drouin, Maxime Gasse, Massimo Caccia, Issam H. Laradji, Manuel Del Verme, Tom Marty, Léo Boisvert, Megh Thakkar, Quentin Cappart, David Vázquez, Nicolas Chapados, Alexandre Lacoste

CoRR, 2024

Global rewards in multi-agent deep reinforcement learning for autonomous mobility on demand systems.

Heiko Hoppe, Tobias Enders, Quentin Cappart, Maximilian Schiffer

Proceedings of the 6th Annual Learning for Dynamics & Control Conference, 2024

MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization.

Andoni I. Garmendia, Quentin Cappart, Josu Ceberio, Alexander Mendiburu

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

Winning the 2023 CityLearn Challenge: A Community-Based Hierarchical Energy Systems Coordination Algorithm.

Andoni I. Garmendia, Francesco Morri, Quentin Cappart, Hélène Le Cadre

Proceedings of the ECAI 2024 - 27th European Conference on Artificial Intelligence, 19-24 October 2024, Santiago de Compostela, Spain, 2024

An Improved Neuro-Symbolic Architecture to Fine-Tune Generative AI Systems.

Chao Yin, Quentin Cappart, Gilles Pesant

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2024

Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches.

Léo Boisvert, Hélène Verhaeghe, Quentin Cappart

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2024

Acquiring Constraints for a Non-linear Transmission Maintenance Scheduling Problem.

Hugo Barral, Mohamed Gaha, Amira Dems, Alain Côté, Franklin Nguewouo, Quentin Cappart

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2024

Learning Precedences for Scheduling Problems with Graph Neural Networks.

Hélène Verhaeghe, Quentin Cappart, Gilles Pesant, Claude-Guy Quimper

Proceedings of the 30th International Conference on Principles and Practice of Constraint Programming, 2024

Learning Lagrangian Multipliers for the Travelling Salesman Problem.

Augustin Parjadis, Quentin Cappart, Bistra Dilkina, Aaron M. Ferber, Louis-Martin Rousseau

Proceedings of the 30th International Conference on Principles and Practice of Constraint Programming, 2024

2023

Combinatorial Optimization and Reasoning with Graph Neural Networks.

Quentin Cappart, Didier Chételat, Elias B. Khalil, Andrea Lodi, Christopher Morris, Petar Velickovic

J. Mach. Learn. Res., 2023

Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams.

Isaac Rudich, Quentin Cappart, Louis-Martin Rousseau

J. Artif. Intell. Res., 2023

Training a Deep Q-Learning Agent Inside a Generic Constraint Programming Solver.

Tom Marty, Tristan François, Pierre Tessier, Louis Gautier, Quentin Cappart, Louis-Martin Rousseau

CoRR, 2023

Repositioning Fleet Vehicles: A Learning Pipeline.

Augustin Parjadis, Quentin Cappart, Quentin Massoteau, Louis-Martin Rousseau

Proceedings of the Learning and Intelligent Optimization - 17th International Conference, 2023

Explaining the Behavior of Reinforcement Learning Agents Using Association Rules.

Zahra Parham, Vi Tching de Lille, Quentin Cappart

Proceedings of the Learning and Intelligent Optimization - 17th International Conference, 2023

Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver.

Tom Marty, Tristan François, Pierre Tessier, Louis Gautier, Louis-Martin Rousseau, Quentin Cappart

Proceedings of the 29th International Conference on Principles and Practice of Constraint Programming, 2023

2022

Improving Variable Orderings of Approximate Decision Diagrams Using Reinforcement Learning.

Quentin Cappart, David Bergman, Louis-Martin Rousseau, Isabeau Prémont-Schwarz, Augustin Parjadis

INFORMS J. Comput., 2022

The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights.

Maxime Gasse, Quentin Cappart, Jonas Charfreitag, Laurent Charlin, Didier Chételat, Antonia Chmiela, Justin Dumouchelle, Ambros M. Gleixner, Aleksandr M. Kazachkov, Elias B. Khalil, Pawel Lichocki, Andrea Lodi, Miles Lubin, Chris J. Maddison, Christopher Morris, Dimitri J. Papageorgiou, Augustin Parjadis, Sebastian Pokutta, Antoine Prouvost, Lara Scavuzzo, Giulia Zarpellon, Linxin Yang, Sha Lai, Akang Wang, Xiaodong Luo, Xiang Zhou, Haohan Huang, Sheng Cheng Shao, Yuanming Zhu, Dong Zhang, Tao Quan, Zixuan Cao, Yang Xu, Zhewei Huang, Shuchang Zhou, Binbin Chen, Minggui He, Hao Hao, Zhiyu Zhang, Zhiwu An, Kun Mao

CoRR, 2022

Learning the travelling salesperson problem requires rethinking generalization.

Chaitanya K. Joshi, Quentin Cappart, Louis-Martin Rousseau, Thomas Laurent

Constraints An Int. J., 2022

Peel-And-Bound: Generating Stronger Relaxed Bounds with Multivalued Decision Diagrams.

Isaac Rudich, Quentin Cappart, Louis-Martin Rousseau

Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming, 2022

Scheduling the Equipment Maintenance of an Electric Power Transmission Network Using Constraint Programming.

Louis Popovic, Alain Côté, Mohamed Gaha, Franklin Nguewouo, Quentin Cappart

Proceedings of the 28th International Conference on Principles and Practice of Constraint Programming, 2022

2021

On Causal Inference for Data-free Structured Pruning.

Martin Ferianc, Anush Sankaran, Olivier Mastropietro, Ehsan Saboori, Quentin Cappart

CoRR, 2021

The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights.

Maxime Gasse, Simon Bowly, Quentin Cappart, Jonas Charfreitag, Laurent Charlin, Didier Chételat, Antonia Chmiela, Justin Dumouchelle, Ambros M. Gleixner, Aleksandr M. Kazachkov, Elias B. Khalil, Pawel Lichocki, Andrea Lodi, Miles Lubin, Chris J. Maddison, Christopher Morris, Dimitri J. Papageorgiou, Augustin Parjadis, Sebastian Pokutta, Antoine Prouvost, Lara Scavuzzo, Giulia Zarpellon, Linxin Yang, Sha Lai, Akang Wang, Xiaodong Luo, Xiang Zhou, Haohan Huang, Sheng Cheng Shao, Yuanming Zhu, Dong Zhang, Tao Quan, Zixuan Cao, Yang Xu, Zhewei Huang, Shuchang Zhou, Binbin Chen, Minggui He, Hao Hao, Zhiyu Zhang, Zhiwu An, Kun Mao

Proceedings of the NeurIPS 2021 Competitions and Demonstrations Track, 2021

Improving Branch-and-Bound Using Decision Diagrams and Reinforcement Learning.

Augustin Parjadis, Quentin Cappart, Louis-Martin Rousseau, David Bergman

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2021

SeaPearl: A Constraint Programming Solver Guided by Reinforcement Learning.

Félix Chalumeau, Ilan Coulon, Quentin Cappart, Louis-Martin Rousseau

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2021

Learning TSP Requires Rethinking Generalization.

Chaitanya K. Joshi, Quentin Cappart, Louis-Martin Rousseau, Thomas Laurent

Proceedings of the 27th International Conference on Principles and Practice of Constraint Programming, 2021

Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization.

Quentin Cappart, Thierry Moisan, Louis-Martin Rousseau, Isabeau Prémont-Schwarz, André A. Ciré

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Learning TSP Requires Rethinking Generalization.

Chaitanya K. Joshi, Quentin Cappart, Louis-Martin Rousseau, Thomas Laurent, Xavier Bresson

CoRR, 2020

2019

How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem.

Antoine François, Quentin Cappart, Louis-Martin Rousseau

CoRR, 2019

Improving Optimization Bounds Using Machine Learning: Decision Diagrams Meet Deep Reinforcement Learning.

Quentin Cappart, Emmanuel Goutierre, David Bergman, Louis-Martin Rousseau

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

EpisodeSupport: A Global Constraint for Mining Frequent Patterns in a Long Sequence of Events.

Quentin Cappart, John O. R. Aoga, Pierre Schaus

Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2018

A Constraint Programming Approach for Solving Patient Transportation Problems.

Quentin Cappart, Charles Thomas, Pierre Schaus, Louis-Martin Rousseau

Proceedings of the Principles and Practice of Constraint Programming, 2018

2017

Verification of Interlocking Systems Using Statistical Model Checking.

Quentin Cappart, Christophe Limbrée, Pierre Schaus, Jean Quilbeuf, Louis-Marie Traonouez, Axel Legay

Proceedings of the 18th IEEE International Symposium on High Assurance Systems Engineering, 2017

Rescheduling Railway Traffic on Real Time Situations Using Time-Interval Variables.

Quentin Cappart, Pierre Schaus

Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2017

2016

A Dedicated Algorithm for Verification of Interlocking Systems.

Quentin Cappart, Pierre Schaus

Proceedings of the Computer Safety, Reliability, and Security, 2016

Verification of Railway Interlocking - Compositional Approach with OCRA.

Christophe Limbrée, Quentin Cappart, Charles Pecheur, Stefano Tonetta

Proceedings of the Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification, 2016

2015

Verification of railway interlocking systems.

Simon Busard, Quentin Cappart, Christophe Limbrée, Charles Pecheur, Pierre Schaus

Proceedings of the Proceedings 4th International Workshop on Engineering Safety and Security Systems, 2015

The world migration network: Rankings, groups and gravity models.

Quentin Cappart, Adrien Thonet

Proceedings of the IEEE EUROCON 2015, 2015