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"

50 / 149 papers shown

Title
A Differentiable Approach to Combinatorial Optimization using Dataless Neural Networks Ismail Alkhouri George Atia Alvaro Velasquez 42 2 0 15 Mar 2022
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights Maxime Gasse Quentin Cappart J. Charfreitag Laurent Charlin Didier Chételat ... He Minggui Hao Hao Zhang Zhiyu An Zhiwu M. Kun 77 36 0 04 Mar 2022
Neural Simulated Annealing Alvaro H. C. Correia Daniel E. Worrall Roberto Bondesan 73 7 0 04 Mar 2022
Network Calculus with Flow Prolongation -- A Feedforward FIFO Analysis enabled by ML Fabien Geyer Alexander Scheffler Steffen Bondorf 81 6 0 07 Feb 2022
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization Maximilian Böther Otto Kißig M. Taraz S. Cohen Karen Seidel Tobias Friedrich AI4CE 108 46 0 25 Jan 2022
Adversarial Deep Learning for Online Resource Allocation Bingqian Du Zhiyi Huang Chuan Wu AAML 50 6 0 19 Nov 2021
Unsupervised Learning for Identifying High Eigenvector Centrality Nodes: A Graph Neural Network Approach Appan Rakaraddi Mahardhika Pratama GNN 96 4 0 08 Nov 2021
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness Simon Geisler Johanna Sommer Jan Schuchardt Aleksandar Bojchevski Stephan Günnemann AAML 58 39 0 21 Oct 2021
Generalization in Deep RL for TSP Problems via Equivariance and Local Search Wenbin Ouyang Yisen Wang Paul Weng Shaochen Han LRM 115 14 0 07 Oct 2021
Link Scheduling using Graph Neural Networks Zhongyuan Zhao Gunjan Verma Chirag R. Rao A. Swami Santiago Segarra GNN 82 36 0 12 Sep 2021
Boosting Graph Search with Attention Network for Solving the General Orienteering Problem Zongtao Liu Jing Xu Jintao Su Tao Xiao Yang Yang 30 1 0 10 Sep 2021
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs Nicolas Sonnerat Pengming Wang Ira Ktena Sergey Bartunov Vinod Nair 93 48 0 21 Jul 2021
Combinatorial Optimization with Physics-Inspired Graph Neural Networks M. Schuetz J. K. Brubaker H. Katzgraber AI4CE 113 187 0 02 Jul 2021
Continuous-Depth Neural Models for Dynamic Graph Prediction Michael Poli Stefano Massaroli Clayton M. Rabideau Junyoung Park Atsushi Yamashita Hajime Asama Jinkyoo Park AI4CE 54 8 0 22 Jun 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 108 97 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 88 97 0 09 Jun 2021
A Bi-Level Framework for Learning to Solve Combinatorial Optimization on Graphs Runzhong Wang Zhigang Hua Gan Liu Jiayi Zhang Junchi Yan Feng Qi Shuang Yang Jun Zhou Xiaokang Yang 60 44 0 09 Jun 2021
Learning Combinatorial Node Labeling Algorithms Lukas Gianinazzi M. Fries Nikoli Dryden Tal Ben-Nun Maciej Besta Torsten Hoefler GNN OffRL 76 15 0 07 Jun 2021
Learning to schedule job-shop problems: Representation and policy learning using graph neural network and reinforcement learning Junyoung Park J. Chun Sang Hun Kim Youngkook Kim Jinkyoo Park GNN 60 219 0 02 Jun 2021
Experiments with graph convolutional networks for solving the vertex $p$ -center problem Elisabeth Gaar Markus Sinnl GNN 30 0 0 01 Jun 2021
The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs Christopher Morris Matthias Fey Nils M. Kriege GNN 55 24 0 12 May 2021
Solve routing problems with a residual edge-graph attention neural network Kun Lei Peng Guo Yi Wang Xiao Wu Wenchao Zhao 75 58 0 06 May 2021
SOLO: Search Online, Learn Offline for Combinatorial Optimization Problems J. Oren Chana Ross Maksym Lefarov Felix Richter Ayal Taitler Zohar Feldman Christian Daniel Dotan Di Castro OffRL 70 22 0 04 Apr 2021
Learning to Optimize: A Primer and A Benchmark Tianlong Chen Xiaohan Chen Wuyang Chen Howard Heaton Jialin Liu Zhangyang Wang W. Yin 258 237 0 23 Mar 2021
Meta-Learning with Graph Neural Networks: Methods and Applications Debmalya Mandal Sourav Medya Brian Uzzi Charu C. Aggarwal AI4CE 106 22 0 27 Feb 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 115 124 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 107 81 0 19 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 115 361 0 18 Feb 2021
Reversible Action Design for Combinatorial Optimization with Reinforcement Learning Fan Yao Renqin Cai Hongning Wang 80 11 0 14 Feb 2021
Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman Problems Kaiwen Li Tao Zhang Yuheng Wang Yi Han BDL 94 67 0 11 Feb 2021
Graph Coarsening with Neural Networks Chen Cai Dingkang Wang Yusu Wang DD 182 68 0 02 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 135 113 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 216 251 0 23 Dec 2020
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 96 184 0 19 Dec 2020
Graph Neural Networks: Taxonomy, Advances and Trends Yu Zhou Haixia Zheng Xin Huang Shufeng Hao Dengao Li Jumin Zhao AI4TS 166 125 0 16 Dec 2020
Distributed Scheduling using Graph Neural Networks Zhongyuan Zhao Gunjan Verma Chirag R. Rao A. Swami Santiago Segarra GNN 111 50 0 18 Nov 2020
Placement in Integrated Circuits using Cyclic Reinforcement Learning and Simulated Annealing Dhruv Vashisht Harshit Rampal Haiguang Liao Yang Lu Devika Shanbhag Elias Fallon Levent Burak Kara 60 33 0 15 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 143 318 0 23 Oct 2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms Alexander Wei Fred Zhang 93 99 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 241 135 0 17 Oct 2020
Factorizable Graph Convolutional Networks Yiding Yang Zunlei Feng Xiuming Zhang Xinchao Wang GNN 85 147 0 12 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 76 98 0 05 Oct 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 74 17 0 29 Sep 2020
Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art Yun Peng Byron Choi Jianliang Xu 186 5 0 26 Aug 2020
FeatGraph: A Flexible and Efficient Backend for Graph Neural Network Systems Yuwei Hu Zihao Ye Minjie Wang Jiali Yu Da Zheng Mu Li Zheng Zhang Zhiru Zhang Yida Wang GNN 114 81 0 26 Aug 2020
Graph Neural Networks for Scalable Radio Resource Management: Architecture Design and Theoretical Analysis Yifei Shen Yuanming Shi Jun Zhang Khaled B. Letaief GNN 46 266 0 15 Jul 2020
Deep Learning for Abstract Argumentation Semantics Dennis Craandijk Floris Bex SSeg 80 31 0 15 Jul 2020
Learning to plan with uncertain topological maps E. Beeching J. Dibangoye Olivier Simonin Christian Wolf 79 41 0 10 Jul 2020
GraphOpt: Learning Optimization Models of Graph Formation Rakshit S. Trivedi Jiachen Yang H. Zha OffRL 114 17 0 07 Jul 2020
Building powerful and equivariant graph neural networks with structural message-passing Clément Vignac Andreas Loukas P. Frossard 98 123 0 26 Jun 2020