Learning Combinatorial Optimization Algorithms over Graphs

5 April 2017

Papers citing "Learning Combinatorial Optimization Algorithms over Graphs"

50 / 266 papers shown

Title
Machine Learning on Graphs: A Model and Comprehensive Taxonomy Ines Chami Sami Abu-El-Haija Bryan Perozzi Christopher Ré Kevin Patrick Murphy 22 287 0 07 May 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning P. Costa Jason Rhuggenaath Yingqian Zhang A. Akçay 21 135 0 03 Apr 2020
Epitomic Variational Graph Autoencoder R. A. Khan Muhammad Umer Anwaar M. Kleinsteuber BDL 30 10 0 03 Apr 2020
Reinforcement Learning in Economics and Finance Arthur Charpentier Romuald Elie Carl Remlinger OffRL 32 150 0 22 Mar 2020
Safeguarded Learned Convex Optimization Howard Heaton Xiaohan Chen Zhangyang Wang W. Yin 24 22 0 04 Mar 2020
It's Not What Machines Can Learn, It's What We Cannot Teach Gal Yehuda Moshe Gabel Assaf Schuster FaML 19 37 0 21 Feb 2020
Informative Path Planning for Mobile Sensing with Reinforcement Learning Yongyong Wei Rong Zheng 13 34 0 18 Feb 2020
Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach Kecheng Zhang Meng Li Zhengchao Zhang Xi Lin Fang He 104 139 0 13 Feb 2020
Can Graph Neural Networks Count Substructures? Zhengdao Chen Lei Chen Soledad Villar Joan Bruna GNN 61 321 0 10 Feb 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
MONSTOR: An Inductive Approach for Estimating and Maximizing Influence over Unseen Networks Jihoon Ko Kyuhan Lee Kijung Shin Noseong Park 22 3 0 24 Jan 2020
A Comprehensive Survey on the Ambulance Routing and Location Problems Joseph Tassone Salimur Choudhury 18 13 0 10 Jan 2020
Lossless Compression of Deep Neural Networks Thiago Serra Abhinav Kumar Srikumar Ramalingam 24 56 0 01 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
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 39 282 0 12 Dec 2019
Learning to Dynamically Coordinate Multi-Robot Teams in Graph Attention Networks Zheyuan Wang Matthew C. Gombolay 18 7 0 04 Dec 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
Learning-Accelerated ADMM for Distributed Optimal Power Flow David J. Biagioni P. Graf Xinming Zhang Ahmed S. Zamzam K. Baker J. King 11 8 0 08 Nov 2019
Learning-Based Low-Rank Approximations Piotr Indyk A. Vakilian Yang Yuan 39 67 0 30 Oct 2019
Text Level Graph Neural Network for Text Classification Lianzhe Huang Dehong Ma Sujian Li Xiaodong Zhang Houfeng WANG GNN 47 262 0 06 Oct 2019
Learning Robust Representations with Graph Denoising Policy Network Lu Wang Wenchao Yu Wei Wang Wei Cheng Wei Zhang H. Zha Xiaofeng He Haifeng Chen OOD 14 26 0 04 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 22 13 0 28 Sep 2019
Solving Continual Combinatorial Selection via Deep Reinforcement Learning Hyungseok Song Hyeryung Jang H. Tran Se-eun Yoon Kyunghwan Son Donggyu Yun Hyoju Chung Yung Yi 18 10 0 09 Sep 2019
Bayes EMbedding (BEM): Refining Representation by Integrating Knowledge Graphs and Behavior-specific Networks Yuting Ye Xuwu Wang Jiangchao Yao Kunyang Jia Jingren Zhou Yanghua Xiao Hongxia Yang BDL 17 26 0 28 Aug 2019
Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location Andrea Lodi Luca Mossina Emmanuel Rachelson 25 29 0 12 Jul 2019
Graph Neural Based End-to-end Data Association Framework for Online Multiple-Object Tracking Xiaolong Jiang Peizhao Li Yanjing Li Xiantong Zhen VOT 32 32 0 11 Jul 2019
Co-training for Policy Learning Jialin Song Ravi Lanka Yisong Yue M. Ono OffRL 18 19 0 03 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
DISCO: Influence Maximization Meets Network Embedding and Deep Learning Hui Li Mengting Xu S. Bhowmick Changsheng Sun Zhongyuan Jiang Jiangtao Cui BDL 27 25 0 18 Jun 2019
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 66 475 0 04 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
Neural Consciousness Flow Xiaoran Xu Wei Feng Zhiqing Sun Zhihong Deng GNN AI4CE 27 2 0 30 May 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
TauRieL: Targeting Traveling Salesman Problem with a deep reinforcement learning inspired architecture Gorker Alp Malazgirt O. Unsal A. Cristal 19 5 0 14 May 2019
Graph Matching Networks for Learning the Similarity of Graph Structured Objects Yujia Li Chenjie Gu T. Dullien Oriol Vinyals Pushmeet Kohli 66 517 0 29 Apr 2019
Structured agents for physical construction V. Bapst Alvaro Sanchez-Gonzalez Carl Doersch Kimberly L. Stachenfeld Pushmeet Kohli Peter W. Battaglia Jessica B. Hamrick AI4CE 30 99 0 05 Apr 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 22 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
AliGraph: A Comprehensive Graph Neural Network Platform Rong Zhu Kun Zhao Hongxia Yang Wei Lin Chang Zhou Baole Ai Yong Li Jingren Zhou GNN 39 386 0 23 Feb 2019
Fine-grained Search Space Classification for Hard Enumeration Variants of Subset Problems Juho Lauri Sourav Dutta 22 22 0 22 Feb 2019
Learning to Solve Large-Scale Security-Constrained Unit Commitment Problems Á. Xavier F. Qiu Shabbir Ahmed 22 146 0 04 Feb 2019
Particle Flow Bayes' Rule Xinshi Chen H. Dai Le Song 22 9 0 02 Feb 2019
Deep Learning on Attributed Graphs: A Journey from Graphs to Their Embeddings and Back M. Simonovsky BDL GNN 31 1 0 24 Jan 2019
Graph Transformation Policy Network for Chemical Reaction Prediction Kien Do T. Tran Svetha Venkatesh 35 158 0 22 Dec 2018
Graph Neural Networks: A Review of Methods and Applications Jie Zhou Yuchen Zhang Shengding Hu Zhengyan Zhang Cheng Yang Zhiyuan Liu Lifeng Wang Changcheng Li Maosong Sun AI4CE GNN 37 5,416 0 20 Dec 2018
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 89 1,356 0 15 Nov 2018
Combinatorial Attacks on Binarized Neural Networks Elias Boutros Khalil Amrita Gupta B. Dilkina AAML 49 40 0 08 Oct 2018