Quentin Cappart

According to our database, Quentin Cappart authored at least 33 papers between 2015 and 2024.

Collaborative distances:

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

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

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

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

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

CoRR, 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

Learning Lagrangian Multipliers for the Travelling Salesman Problem.

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

CoRR, 2023

Global Rewards in Multi-Agent Deep Reinforcement Learning for Autonomous Mobility on Demand Systems.

Heiko Hoppe, Tobias Enders, Quentin Cappart, Maximilian Schiffer

CoRR, 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