Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1906.01629
Cited By
Exact Combinatorial Optimization with Graph Convolutional Neural Networks
4 June 2019
Maxime Gasse
Didier Chételat
Nicola Ferroni
Laurent Charlin
Andrea Lodi
GNN
CML
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Exact Combinatorial Optimization with Graph Convolutional Neural Networks"
28 / 228 papers shown
Title
Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers
Antoine Prouvost
Justin Dumouchelle
Lara Scavuzzo
Maxime Gasse
Didier Chételat
Andrea Lodi
OffRL
13
46
0
11 Nov 2020
A Fast Graph Neural Network-Based Method for Winner Determination in Multi-Unit Combinatorial Auctions
Mengyuan Lee
Seyyedali Hosseinalipour
Christopher G. Brinton
Guanding Yu
H. Dai
14
17
0
29 Sep 2020
Boosting Ant Colony Optimization via Solution Prediction and Machine Learning
Yuan Sun
Sheng Wang
Yunzhuang Shen
Xiaodong Li
Andreas T. Ernst
M. Kirley
22
28
0
29 Jul 2020
A Study of Learning Search Approximation in Mixed Integer Branch and Bound: Node Selection in SCIP
Kaan Yilmaz
Neil Yorke-Smith
14
24
0
08 Jul 2020
Learning Branching Heuristics for Propositional Model Counting
Pashootan Vaezipoor
Gil Lederman
Yuhuai Wu
Chris J. Maddison
Roger C. Grosse
S. Seshia
F. Bacchus
LRM
14
13
0
07 Jul 2020
Curriculum learning for multilevel budgeted combinatorial problems
Adel Nabli
Margarida Carvalho
AI4CE
9
4
0
07 Jul 2020
Hybrid Models for Learning to Branch
Prateek Gupta
Maxime Gasse
Elias Boutros Khalil
M. P. Kumar
Andrea Lodi
Yoshua Bengio
GNN
20
122
0
26 Jun 2020
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention
Jonas K. Falkner
Lars Schmidt-Thieme
6
36
0
16 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization
Chaitanya K. Joshi
Quentin Cappart
Louis-Martin Rousseau
T. Laurent
19
108
0
12 Jun 2020
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization
Quentin Cappart
Thierry Moisan
Louis-Martin Rousseau
Isabeau Prémont-Schwarz
A. Ciré
24
138
0
02 Jun 2020
Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm
Marc Etheve
Zacharie Alès
Côme Bissuel
Olivier Juan
S. Kedad-Sidhoum
8
38
0
20 May 2020
A General Large Neighborhood Search Framework for Solving Integer Linear Programs
Jialin Song
Ravi Lanka
Yisong Yue
B. Dilkina
30
20
0
29 Mar 2020
Deep Graph Matching via Blackbox Differentiation of Combinatorial Solvers
Michal Rolínek
Paul Swoboda
Dominik Zietlow
Anselm Paulus
Vít Musil
Georg Martius
18
113
0
25 Mar 2020
A Survey on The Expressive Power of Graph Neural Networks
Ryoma Sato
184
172
0
09 Mar 2020
Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies
Giulia Zarpellon
Jason Jo
Andrea Lodi
Yoshua Bengio
14
96
0
12 Feb 2020
GLSearch: Maximum Common Subgraph Detection via Learning to Search
Yunsheng Bai
Derek Xu
Yizhou Sun
Wei Wang
GNN
20
31
0
08 Feb 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems
Wen Song
Zhiguang Cao
Jie Zhang
Andrew Lim
19
33
0
23 Dec 2019
A learning-based algorithm to quickly compute good primal solutions for Stochastic Integer Programs
Yoshua Bengio
Emma Frejinger
Andrea Lodi
Rahul Patel
S. Sankaranarayanan
23
20
0
17 Dec 2019
Neural Network Branching for Neural Network Verification
Jingyue Lu
M. P. Kumar
GNN
6
65
0
03 Dec 2019
Graph Neural Ordinary Differential Equations
Michael Poli
Stefano Massaroli
Junyoung Park
Atsushi Yamashita
Hajime Asama
Jinkyoo Park
AI4CE
42
154
0
18 Nov 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning
Qiang Ma
Suwen Ge
Danyang He
D. Thaker
Iddo Drori
9
186
0
12 Nov 2019
Learning chordal extensions
Defeng Liu
Andrea Lodi
Mathieu Tanneau
6
7
0
16 Oct 2019
How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem
Antoine François
Quentin Cappart
Louis-Martin Rousseau
11
13
0
28 Sep 2019
Accelerating Primal Solution Findings for Mixed Integer Programs Based on Solution Prediction
Jianpeng Ding
Chao Zhang
Lei Shen
Shengyin Li
Bing Wang
Yinghui Xu
Le Song
22
7
0
23 Jun 2019
A Deep Reinforcement Learning Approach for Global Routing
Haiguang Liao
Wentai Zhang
Xuliang Dong
Barnabás Póczós
K. Shimada
L. Kara
11
82
0
20 Jun 2019
Graph Neural Networks: A Review of Methods and Applications
Jie Zhou
Ganqu Cui
Shengding Hu
Zhengyan Zhang
Cheng Yang
Zhiyuan Liu
Lifeng Wang
Changcheng Li
Maosong Sun
AI4CE
GNN
28
5,396
0
20 Dec 2018
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon
Yoshua Bengio
Andrea Lodi
Antoine Prouvost
21
1,347
0
15 Nov 2018
Learning Heuristics for Quantified Boolean Formulas through Deep Reinforcement Learning
Gil Lederman
M. Rabe
Edward A. Lee
S. Seshia
13
38
0
20 Jul 2018
Previous
1
2
3
4
5