Combining Reinforcement Learning and Constraint Programming for
Combinatorial Optimization

Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization

2 June 2020

Quentin Cappart

Louis-Martin Rousseau

Isabeau Prémont-Schwarz

Papers citing "Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization"

15 / 15 papers shown

Title
Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic Programming Minori Narita Ryo Kuroiwa J. Christopher Beck 40 0 0 20 Mar 2025
BlendRL: A Framework for Merging Symbolic and Neural Policy Learning Hikaru Shindo Quentin Delfosse D. Dhami Kristian Kersting 33 3 0 15 Oct 2024
Offline Reinforcement Learning for Learning to Dispatch for Job Shop Scheduling Jesse van Remmerden Z. Bukhsh Yingqian Zhang OffRL OnRL 33 1 0 16 Sep 2024
Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness Michal Bouška P. Šůcha A. Novák Z. Hanzálek 28 9 0 19 Feb 2024
Branch & Learn with Post-hoc Correction for Predict+Optimize with Unknown Parameters in Constraints Xinyi Hu Jasper C. H. Lee Jimmy Ho-man Lee 24 4 0 12 Mar 2023
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization Yandi Li Haobo Gao Yunxuan Gao Jianxiong Guo Weili Wu 13 38 0 06 Nov 2022
Nested Search versus Limited Discrepancy Search Tristan Cazenave 17 0 0 01 Oct 2022
Learning to Solve Soft-Constrained Vehicle Routing Problems with Lagrangian Relaxation Qiaoyue Tang Yangzhe Kong Lemeng Pan Choon-woo Lee 14 3 0 20 Jul 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 17 23 0 05 May 2022
Fast Continuous and Integer L-shaped Heuristics Through Supervised Learning Eric Larsen Emma Frejinger B. Gendron Andrea Lodi 20 18 0 02 May 2022
On the Difficulty of Generalizing Reinforcement Learning Framework for Combinatorial Optimization Mostafa Pashazadeh Kui Wu OffRL 11 2 0 08 Aug 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 24 114 0 23 Feb 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 30 345 0 18 Feb 2021
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie M. Zhang Andrew Lim 17 33 0 23 Dec 2019
Deep Graph Library: A Graph-Centric, Highly-Performant Package for Graph Neural Networks Minjie Wang Da Zheng Zihao Ye Quan Gan Mufei Li ... J. Zhao Haotong Zhang Alex Smola Jinyang Li Zheng-Wei Zhang AI4CE GNN 186 743 0 03 Sep 2019