Learning Combinatorial Optimization Algorithms over Graphs

5 April 2017

Papers citing "Learning Combinatorial Optimization Algorithms over Graphs"

50 / 266 papers shown

Title
Combinatorial Optimization with Physics-Inspired Graph Neural Networks M. Schuetz J. K. Brubaker H. Katzgraber AI4CE 31 180 0 02 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 36 88 0 21 Jun 2021
Planning Spatial Networks with Monte Carlo Tree Search Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi 29 7 0 12 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 24 85 0 09 Jun 2021
ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learning Junyoung Park Sanjar Bakhtiyar Jinkyoo Park 21 38 0 06 Jun 2021
Structured Convolutional Kernel Networks for Airline Crew Scheduling Yassine Yaakoubi F. Soumis Simon Lacoste-Julien AI4TS 26 10 0 25 May 2021
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
Ordering-Based Causal Discovery with Reinforcement Learning Xiaoqiang Wang Yali Du Shengyu Zhu Liangjun Ke Zhitang Chen Jianye Hao Jun Wang CML 29 63 0 14 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
Graph Learning: A Survey Feng Xia Ke Sun Shuo Yu Abdul Aziz Liangtian Wan Shirui Pan Huan Liu GNN 32 345 0 03 May 2021
Learning Chebyshev Basis in Graph Convolutional Networks for Skeleton-based Action Recognition H. Sahbi GNN 33 0 0 12 Apr 2021
Skeleton-based Hand-Gesture Recognition with Lightweight Graph Convolutional Networks H. Sahbi 3DH GNN 21 3 0 09 Apr 2021
Nearly Horizon-Free Offline Reinforcement Learning Tongzheng Ren Jialian Li Bo Dai S. Du Sujay Sanghavi OffRL 32 49 0 25 Mar 2021
Learning to Optimize: A Primer and A Benchmark Tianlong Chen Xiaohan Chen Wuyang Chen Howard Heaton Jialin Liu Zhangyang Wang W. Yin 61 225 0 23 Mar 2021
QROSS: QUBO Relaxation Parameter Optimisation via Learning Solver Surrogates Tian Huang Siong Thye Goh Sabrish Gopalakrishnan Yaoyu Zhang Qianxiao Li H. Lau 28 5 0 19 Mar 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 19 85 0 04 Mar 2021
Snowflake: Scaling GNNs to High-Dimensional Continuous Control via Parameter Freezing Charlie Blake Vitaly Kurin Maximilian Igl Shimon Whiteson AI4CE 21 13 0 01 Mar 2021
Fast Approximate Solutions using Reinforcement Learning for Dynamic Capacitated Vehicle Routing with Time Windows Nazneen N. Sultana Vinita Baniwal Ansuma Basumatary P. Mittal Supratim Ghosh H. Khadilkar 26 10 0 24 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 27 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 35 11 0 14 Feb 2021
Machine learning dismantling and early-warning signals of disintegration in complex systems Marco Grassia Manlio De Domenico G. Mangioni AAML 198 85 0 07 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
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems Liang Xin Wen Song Zhiguang Cao Jie Zhang 31 148 0 19 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
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 30 46 0 11 Nov 2020
Graph Neural Networks in Recommender Systems: A Survey Shiwen Wu Fei Sun Wentao Zhang Xu Xie Bin Cui GNN 60 1,179 0 04 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
Reinforcement Learning with Combinatorial Actions: An Application to Vehicle Routing A. Delarue Ross Anderson Christian Tjandraatmadja 35 94 0 22 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
My Body is a Cage: the Role of Morphology in Graph-Based Incompatible Control Vitaly Kurin Maximilian Igl Tim Rocktaschel Wendelin Boehmer Shimon Whiteson AI4CE 27 88 0 05 Oct 2020
A Comprehensive Survey of Machine Learning Applied to Radar Signal Processing Ping Lang Xiongjun Fu M. Martorella Jian Dong Rui Qin Xianpeng Meng M. Xie 26 39 0 29 Sep 2020
A General Framework for Charger Scheduling Optimization Problems Xuan Li Miao Jin 11 0 0 28 Sep 2020
Learning Graph Normalization for Graph Neural Networks Yihao Chen Xin Tang Xianbiao Qi Chun-Guang Li Rong Xiao AI4CE 14 50 0 24 Sep 2020
Active Learning of Causal Structures with Deep Reinforcement Learning Amir Amirinezhad Saber Salehkaleybar Matin Hashemi CML 34 13 0 07 Sep 2020
Graph Learning for Combinatorial Optimization: A Survey of State-of-the-Art Yun Peng Byron Choi Jianliang Xu 25 5 0 26 Aug 2020
Deep Learning for Abstract Argumentation Semantics Dennis Craandijk Floris Bex SSeg 24 30 0 15 Jul 2020
Optimizing Memory Placement using Evolutionary Graph Reinforcement Learning Shauharda Khadka Estelle Aflalo Mattias Marder Avrech Ben-David Santiago Miret Shie Mannor Tamir Hazan Hanlin Tang Somdeb Majumdar GNN 32 11 0 14 Jul 2020
Curriculum learning for multilevel budgeted combinatorial problems Adel Nabli Margarida Carvalho AI4CE 11 4 0 07 Jul 2020
Automated Optical Multi-layer Design via Deep Reinforcement Learning Haozhu Wang Zeyu Zheng Chengang Ji L. J. Guo 20 3 0 21 Jun 2020
Learning Objective Boundaries for Constraint Optimization Problems Helge Spieker A. Gotlieb 25 3 0 20 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 22 82 0 06 Jun 2020
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization Quentin Cappart Thierry Moisan Louis-Martin Rousseau Isabeau Prémont-Schwarz A. Ciré 26 138 0 02 Jun 2020
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size Christoph Hertrich M. Skutella 52 21 0 28 May 2020
DeepSoCS: A Neural Scheduler for Heterogeneous System-on-Chip (SoC) Resource Scheduling Tegg Taekyong Sung J. Ha Jeewoo Kim Alex Yahja Chae-Bong Sohn Bo Ryu 21 9 0 15 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 27 38 0 12 May 2020