Exact Combinatorial Optimization with Graph Convolutional Neural Networks

4 June 2019

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