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"

46 / 96 papers shown

Title
OpenGraphGym-MG: Using Reinforcement Learning to Solve Large Graph Optimization Problems on MultiGPU Systems Weijian Zheng Dali Wang Fengguang Song GNN OffRL AI4CE 20 1 0 18 May 2021
Solve routing problems with a residual edge-graph attention neural network Kun Lei Peng Guo Yi Wang Xiao Wu Wenchao Zhao 37 54 0 06 May 2021
Learning to Optimize: A Primer and A Benchmark Tianlong Chen Xiaohan Chen Wuyang Chen Howard Heaton Jialin Liu Zhangyang Wang W. Yin 64 225 0 23 Mar 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 44 115 0 23 Feb 2021
Analytics and Machine Learning in Vehicle Routing Research Ruibin Bai Xinan Chen Zhi-Long Chen Tianxiang Cui Shuhui Gong ... Zhengyong Lu Jianfeng Ren Paul Weng Ning Xue Huayan Zhang 32 77 0 19 Feb 2021
Smart Feasibility Pump: Reinforcement Learning for (Mixed) Integer Programming Meng Qi Mengxin Wang Z. Shen 30 10 0 18 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 37 352 0 18 Feb 2021
Reversible Action Design for Combinatorial Optimization with Reinforcement Learning Fan Yao Renqin Cai Hongning Wang 38 11 0 14 Feb 2021
Device Sampling for Heterogeneous Federated Learning: Theory, Algorithms, and Implementation Su Wang Mengyuan Lee Seyyedali Hosseinalipour Roberto Morabito M. Chiang Christopher G. Brinton FedML 85 110 0 04 Jan 2021
Solving Mixed Integer Programs Using Neural Networks Vinod Nair Sergey Bartunov Felix Gimeno Ingrid von Glehn Pawel Lichocki ... Pushmeet Kohli Ira Ktena Yujia Li Oriol Vinyals Yori Zwols 127 244 0 23 Dec 2020
Graph Neural Networks: Taxonomy, Advances and Trends Yu Zhou Haixia Zheng Xin Huang Shufeng Hao Dengao Li Jumin Zhao AI4TS 27 117 0 16 Dec 2020
Distributed Scheduling using Graph Neural Networks Zhongyuan Zhao Gunjan Verma Chirag R. Rao A. Swami Santiago Segarra GNN 24 50 0 18 Nov 2020
Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning Cong Zhang Wen Song Zhiguang Cao Jie Zhang Puay Siew Tan Chi Xu 64 302 0 23 Oct 2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms Alexander Wei Fred Zhang 24 93 0 22 Oct 2020
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 172 123 0 17 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 21 93 0 05 Oct 2020
Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art Yun Peng Byron Choi Jianliang Xu 27 5 0 26 Aug 2020
Deep Learning for Abstract Argumentation Semantics Dennis Craandijk Floris Bex SSeg 24 30 0 15 Jul 2020
Learning to plan with uncertain topological maps E. Beeching J. Dibangoye Olivier Simonin Christian Wolf 21 40 0 10 Jul 2020
Curriculum learning for multilevel budgeted combinatorial problems Adel Nabli Margarida Carvalho AI4CE 11 4 0 07 Jul 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 22 82 0 06 Jun 2020
Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems Yuan Sun Andreas T. Ernst Xiaodong Li J. Weiner 27 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 25 9 0 08 May 2020
Safeguarded Learned Convex Optimization Howard Heaton Xiaohan Chen Zhangyang Wang W. Yin 24 22 0 04 Mar 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems Bo Peng Jiahai Wang Zizhen Zhang 26 73 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 22 53 0 26 Jan 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie Zhang Andrew Lim 27 33 0 23 Dec 2019
Graph Neural Ordinary Differential Equations Michael Poli Stefano Massaroli Junyoung Park Atsushi Yamashita Hajime Asama Jinkyoo Park AI4CE 51 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 11 186 0 12 Nov 2019
Solving Optimization Problems through Fully Convolutional Networks: an Application to the Travelling Salesman Problem Zhengxuan Ling Xinyu Tao Yu Zhang Xi Chen 25 18 0 27 Oct 2019
A Graph Neural Network Approach for Scalable Wireless Power Control Yifei Shen Yuanming Shi Jun Zhang Khaled B. Letaief GNN 27 79 0 19 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 38 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 L. Kara 27 82 0 20 Jun 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 28 358 0 04 Jun 2019
Solving NP-Hard Problems on Graphs with Extended AlphaGo Zero Kenshi Abe Zijian Xu Issei Sato Masashi Sugiyama GNN AI4CE 27 54 0 28 May 2019
Approximation Ratios of Graph Neural Networks for Combinatorial Problems Ryoma Sato M. Yamada H. Kashima GNN 33 127 0 24 May 2019
ImageGCN: Multi-Relational Image Graph Convolutional Networks for Disease Identification with Chest X-rays Chengsheng Mao Liang Yao Yuan Luo MedIm GNN 42 56 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 30 86 0 08 Mar 2019
PDP: A General Neural Framework for Learning Constraint Satisfaction Solvers Saeed Amizadeh Sergiy Matusevych Markus Weimer AI4CE 30 20 0 05 Mar 2019
Coloring Big Graphs with AlphaGoZero Jiayi Huang Md. Mostofa Ali Patwary G. Diamos AI4CE GNN 20 49 0 26 Feb 2019
Hypergraph Convolution and Hypergraph Attention S. Bai Feihu Zhang Philip Torr GNN 31 613 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 170 8,393 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 43 5,416 0 20 Dec 2018
Deep Learning on Graphs: A Survey Ziwei Zhang Peng Cui Wenwu Zhu GNN 59 1,321 0 11 Dec 2018
Learning Scheduling Algorithms for Data Processing Clusters Hongzi Mao Malte Schwarzkopf S. Venkatakrishnan Zili Meng Mohammad Alizadeh OffRL 20 638 0 03 Oct 2018
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 264 3,246 0 24 Nov 2016