Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search

25 October 2018

Papers citing "Combinatorial Optimization with Graph Convolutional Networks and Guided Tree Search"

49 / 149 papers shown

Title
Learning What to Defer for Maximum Independent Sets SungSoo Ahn Younggyo Seo Jinwoo Shin 65 71 0 17 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 252 121 0 12 Jun 2020
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time Iddo Drori Anant Kharkar William R. Sickinger Brandon Kates Qiang Ma Suwen Ge Eden Dolev Brenda L Dietrich David P. Williamson Madeleine Udell 74 83 0 06 Jun 2020
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking N. Vesselinova Rebecca Steinert Daniel F. Perez-Ramirez Magnus Boman GNN AI4CE 84 146 0 22 May 2020
Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems Yuan Sun Andreas T. Ernst Xiaodong Li J. Weiner 79 38 0 12 May 2020
Geometric graphs from data to aid classification tasks with graph convolutional networks Yifan Qian P. Expert P. Panzarasa Mauricio Barahona GNN 59 9 0 08 May 2020
Knowledge-guided Deep Reinforcement Learning for Interactive Recommendation Xiaocong Chen Chaoran Huang Lina Yao Xianzhi Wang Wei Liu Wenjie Zhang 129 36 0 17 Apr 2020
Gumbel-softmax-based Optimization: A Simple General Framework for Optimization Problems on Graphs Yaoxin Li Jing Liu Guozheng Lin Y. Hou Muyun Mou Jiang Zhang 15 7 0 14 Apr 2020
Learning Algebraic Multigrid Using Graph Neural Networks Ilay Luz Meirav Galun Haggai Maron Ronen Basri I. Yavneh 64 71 0 12 Mar 2020
A Survey on The Expressive Power of Graph Neural Networks Ryoma Sato 386 173 0 09 Mar 2020
Safeguarded Learned Convex Optimization Howard Heaton Xiaohan Chen Zhangyang Wang W. Yin 69 22 0 04 Mar 2020
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 609 956 0 02 Mar 2020
AdarGCN: Adaptive Aggregation GCN for Few-Shot Learning Jianhong Zhang Manli Zhang Zhiwu Lu Tao Xiang Ji-Rong Wen 74 12 0 28 Feb 2020
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization D. Beloborodov Alexander Ulanov Jakob N. Foerster Shimon Whiteson A. I. L. R. Q. Center 85 21 0 11 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems Bo Peng Jiahai Wang Zizhen Zhang 61 76 0 09 Feb 2020
NLocalSAT: Boosting Local Search with Solution Prediction Wenjie Zhang Zeyu Sun Qihao Zhu Ge Li Shaowei Cai Yingfei Xiong Lu Zhang 66 56 0 26 Jan 2020
Graph Ordering: Towards the Optimal by Learning Kangfei Zhao Yu Rong Jianwei Yu Junzhou Huang Hao Zhang 29 5 0 18 Jan 2020
Learning fine-grained search space pruning and heuristics for combinatorial optimization Juho Lauri Sourav Dutta Marco Grassia Deepak Ajwani 78 21 0 05 Jan 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie Zhang Andrew Lim 72 34 0 23 Dec 2019
Learning a Neural Solver for Multiple Object Tracking Guillem Brasó Laura Leal-Taixé VOT 94 402 0 16 Dec 2019
From Shallow to Deep Interactions Between Knowledge Representation, Reasoning and Machine Learning (Kay R. Amel group) Zied Bouraoui Antoine Cornuéjols Thierry Denoeux Sebastien Destercke Didier Dubois ... Jérôme Mengin H. Prade Steven Schockaert M. Serrurier Christel Vrain 128 14 0 13 Dec 2019
Graph Neural Ordinary Differential Equations Michael Poli Stefano Massaroli Junyoung Park Atsushi Yamashita Hajime Asama Jinkyoo Park AI4CE 158 163 0 18 Nov 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning Qiang Ma Suwen Ge Danyang He D. Thaker Iddo Drori 72 190 0 12 Nov 2019
Learning Transferable Graph Exploration H. Dai Yujia Li Chenglong Wang Rishabh Singh Po-Sen Huang Pushmeet Kohli 79 21 0 28 Oct 2019
Solving Optimization Problems through Fully Convolutional Networks: an Application to the Travelling Salesman Problem Zhengxuan Ling Xinyu Tao Yu Zhang Xi Chen 27 18 0 27 Oct 2019
Graph Convolutional Policy for Solving Tree Decomposition via Reinforcement Learning Heuristics Taras Khakhulin R. Schutski Ivan Oseledets 45 0 0 18 Oct 2019
Learning chordal extensions Defeng Liu Andrea Lodi Mathieu Tanneau 43 7 0 16 Oct 2019
Graph Neural Networks for Maximum Constraint Satisfaction Jan Toenshoff Martin Ritzert Hinrikus Wolf Martin Grohe GNN NAI AI4CE 88 60 0 18 Sep 2019
Gumbel-softmax Optimization: A Simple General Framework for Combinatorial Optimization Problems on Graphs Jing Liu Fei Gao Jiang Zhang 27 4 0 16 Sep 2019
A Graph Neural Network Approach for Scalable Wireless Power Control Yifei Shen Yuanming Shi Jun Zhang Khaled B. Letaief GNN 57 79 0 19 Jul 2019
What graph neural networks cannot learn: depth vs width Andreas Loukas GNN 93 301 0 06 Jul 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 59 8 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 Levent Burak Kara 54 84 0 20 Jun 2019
Reinforcement Learning for Integer Programming: Learning to Cut Yunhao Tang Shipra Agrawal Yuri Faenza AI4CE 92 174 0 11 Jun 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 104 377 0 04 Jun 2019
Deep Reasoning Networks: Thinking Fast and Slow Di Chen Yiwei Bai Wenting Zhao Sebastian Ament J. Gregoire Carla P. Gomes PINN LRM 88 24 0 03 Jun 2019
Solving NP-Hard Problems on Graphs with Extended AlphaGo Zero Kenshi Abe Zijian Xu Issei Sato Masashi Sugiyama GNN AI4CE 74 55 0 28 May 2019
Approximation Ratios of Graph Neural Networks for Combinatorial Problems Ryoma Sato M. Yamada H. Kashima GNN 121 128 0 24 May 2019
Reinforced Genetic Algorithm Learning for Optimizing Computation Graphs Aditya Sanjay Paliwal Felix Gimeno Vinod Nair Yujia Li Miles Lubin Pushmeet Kohli Oriol Vinyals OffRL GNN 99 67 0 07 May 2019
ImageGCN: Multi-Relational Image Graph Convolutional Networks for Disease Identification with Chest X-rays Chengsheng Mao Liang Yao Yuan Luo MedIm GNN 88 59 0 31 Mar 2019
Learning Heuristics over Large Graphs via Deep Reinforcement Learning S. Manchanda A. Mittal Anuj Dhawan Sourav Medya Sayan Ranu Ambuj K. Singh AI4CE GNN 85 88 0 08 Mar 2019
PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers Saeed Amizadeh Sergiy Matusevych Markus Weimer AI4CE 64 20 0 05 Mar 2019
Coloring Big Graphs with AlphaGoZero Jiayi Huang Md. Mostofa Ali Patwary G. Diamos AI4CE GNN 78 49 0 26 Feb 2019
Hypergraph Convolution and Hypergraph Attention S. Bai Feihu Zhang Philip Torr GNN 112 632 0 23 Jan 2019
A Comprehensive Survey on Graph Neural Networks Zonghan Wu Shirui Pan Fengwen Chen Guodong Long Chengqi Zhang Philip S. Yu FaML GNN AI4TS AI4CE 828 8,624 0 03 Jan 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 1.2K 5,588 0 20 Dec 2018
Deep Learning on Graphs: A Survey Ziwei Zhang Peng Cui Wenwu Zhu GNN 198 1,342 0 11 Dec 2018
Learning Scheduling Algorithms for Data Processing Clusters Hongzi Mao Malte Schwarzkopf S. Venkatakrishnan Zili Meng Mohammad Alizadeh OffRL 90 653 0 03 Oct 2018
HyperGCN: A New Method of Training Graph Convolutional Networks on Hypergraphs N. Yadati M. Nimishakavi Prateek Yadav Vikram Nitin Anand Louis Partha P. Talukdar GNN 171 37 0 07 Sep 2018