Attention, Learn to Solve Routing Problems!

22 March 2018

Papers citing "Attention, Learn to Solve Routing Problems!"

50 / 191 papers shown

Title
Efficient Learning of Discrete-Continuous Computation Graphs David Friede Mathias Niepert 13 3 0 26 Jul 2023
Using Reinforcement Learning for the Three-Dimensional Loading Capacitated Vehicle Routing Problem Stefan Schoepf Stephen Mak J. Senoner Liming Xu Netland Torbjorn Alexandra Brintrup 18 0 0 22 Jul 2023
Automatic MILP Solver Configuration By Learning Problem Similarities Abdelrahman I. Hosny Sherief Reda 38 4 0 02 Jul 2023
Neural Algorithmic Reasoning Without Intermediate Supervision Gleb Rodionov Liudmila Prokhorenkova OffRL LRM OOD 31 10 0 23 Jun 2023
Policy-Based Self-Competition for Planning Problems Jonathan Pirnay Q. Göttl Jakob Burger D. G. Grimm 36 3 0 07 Jun 2023
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context Jiwoo Son Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jinkyoo Park 19 9 0 05 Jun 2023
Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization Hyeon-Seob Kim Minsu Kim Sungsoo Ahn Jinkyoo Park OffRL 39 7 0 02 Jun 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 26 36 0 26 May 2023
Flexible Job Shop Scheduling via Dual Attention Network Based Reinforcement Learning Runqing Wang G. Wang Jian Sun Fang Deng Jie Chen 20 32 0 09 May 2023
Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision P. F. Pimenta Pedro H. C. Avelar Luís C. Lamb 25 1 0 19 Apr 2023
Efficient Planning of Multi-Robot Collective Transport using Graph Reinforcement Learning with Higher Order Topological Abstraction Steve Paul Wenyuan Li B. Smyth Yuzhou Chen Yulia R. Gel Souma Chowdhury 22 7 0 15 Mar 2023
Tile Networks: Learning Optimal Geometric Layout for Whole-page Recommendation Shuai Xiao Zaifan Jiang Shuang Yang 14 3 0 03 Mar 2023
Multi-Start Team Orienteering Problem for UAS Mission Re-Planning with Data-Efficient Deep Reinforcement Learning Dong Ho Lee Jaemyung Ahn 22 6 0 02 Mar 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 32 24 0 01 Mar 2023
Graph Reinforcement Learning for Operator Selection in the ALNS Metaheuristic Syu-Ning Johnn Victor-Alexandru Darvariu J. Handl Joerg Kalcsics 13 2 0 28 Feb 2023
Machine Learning for Cutting Planes in Integer Programming: A Survey Arnaud Deza Elias Boutros Khalil 25 24 0 17 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 33 121 0 16 Feb 2023
Graph Attention Multi-Agent Fleet Autonomy for Advanced Air Mobility Malintha Fernando Ransalu Senanayake Heeyoul Choi Martin Swany 37 4 0 14 Feb 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 47 22 0 03 Feb 2023
Task Placement and Resource Allocation for Edge Machine Learning: A GNN-based Multi-Agent Reinforcement Learning Paradigm Yihong Li Xiaoxi Zhang Tian Zeng Jingpu Duan Chuanxi Wu Di Wu Xu Chen 26 16 0 01 Feb 2023
Transformers Meet Directed Graphs Simon Geisler Yujia Li D. Mankowitz A. Cemgil Stephan Günnemann Cosmin Paduraru 27 35 0 31 Jan 2023
Learning Coordination Policies over Heterogeneous Graphs for Human-Robot Teams via Recurrent Neural Schedule Propagation Batuhan Altundas Zheyuan Wang Joshua Bishop Matthew C. Gombolay 33 4 0 30 Jan 2023
An Auction-based Coordination Strategy for Task-Constrained Multi-Agent Stochastic Planning with Submodular Rewards Ruifan Liu Hyo-Sang Shin Bonbon Yan Antonios Tsourdos 21 2 0 30 Dec 2022
Quantum Neural Networks for a Supply Chain Logistics Application Randall Correll Sean J. Weinberg F. Sanches Takanori Ide Takafumi Suzuki GNN 18 9 0 30 Nov 2022
Enhancing Constraint Programming via Supervised Learning for Job Shop Scheduling Yuan Sun Su Nguyen D. Thiruvady Xiaodong Li Andreas T. Ernst U. Aickelin 20 3 0 26 Nov 2022
Combining Constructive and Perturbative Deep Learning Algorithms for the Capacitated Vehicle Routing Problem Roberto García-Torres Alitzel Adriana Macias-Infante S. E. Conant-Pablos J. C. Ortíz-Bayliss Hugo Terashima-Marín 18 1 0 25 Nov 2022
Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie Zhang 17 17 0 20 Nov 2022
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization Yandi Li Haobo Gao Yunxuan Gao Jianxiong Guo Weili Wu 27 38 0 06 Nov 2022
Learning Adaptive Evolutionary Computation for Solving Multi-Objective Optimization Problems Remco Coppens Robbert Reijnen Yingqian Zhang Laurens Bliek Berend Steenhuisen 42 0 0 01 Nov 2022
Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources Peter Lippmann Enrique Fita Sanmartín Fred Hamprecht OT 27 3 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 43 78 0 08 Oct 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 60 31 0 25 Sep 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 65 40 0 22 Sep 2022
Deep-Steiner: Learning to Solve the Euclidean Steiner Tree Problem Siqi Wang Yifan Wang G. Tong 30 1 0 20 Sep 2022
Learning to Solve Multiple-TSP with Time Window and Rejections via Deep Reinforcement Learning Rongkai Zhang Cong Zhang Zhiguang Cao Wen Song Puay Siew Tan Jie Zhang B. Wen Justin Dauwels 18 28 0 13 Sep 2022
Structured Q-learning For Antibody Design Alexander I. Cowen-Rivers P. Gorinski Aivar Sootla Asif R. Khan Liu Furui Jun Wang Jan Peters H. Ammar OffRL OnRL 29 3 0 10 Sep 2022
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction Jan Tonshoff Berke Kisin Jakob Lindner Martin Grohe GNN 24 22 0 22 Aug 2022
Multi-Objective Provisioning of Network Slices using Deep Reinforcement Learning Chien-Cheng Wu V. Friderikos Č. Stefanović 24 2 0 27 Jul 2022
Learning to Solve Soft-Constrained Vehicle Routing Problems with Lagrangian Relaxation Qiaoyue Tang Yangzhe Kong Lemeng Pan Choon-woo Lee 30 3 0 20 Jul 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 30 65 0 13 Jul 2022
Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation Haoyu Wang Nan Wu Hang Yang Cong Hao Pan Li 34 30 0 13 Jul 2022
Neural Topological Ordering for Computation Graphs Mukul Gagrani Corrado Rainone Yang Yang Harris Teague Wonseok Jeon H. V. Hoof Weizhen Zeng P. Zappi Chris Lott Roberto Bondesan 32 12 0 13 Jul 2022
Learning to Accelerate Approximate Methods for Solving Integer Programming via Early Fixing Longkang Li Baoyuan Wu 21 3 0 05 Jul 2022
Solving the Traveling Salesperson Problem with Precedence Constraints by Deep Reinforcement Learning Christian Löwens Inaam Ashraf Alexander Gembus Genesis Cuizon Jonas K. Falkner Lars Schmidt-Thieme 29 22 0 04 Jul 2022
Hybridization of evolutionary algorithm and deep reinforcement learning for multi-objective orienteering optimization Wei Liu Rui Wang Tao Zhang Kaiwen Li Wenhua Li H. Ishibuchi 26 25 0 21 Jun 2022
Diffusion models as plug-and-play priors Alexandros Graikos Nikolay Malkin Nebojsa Jojic Dimitris Samaras DiffM 48 218 0 17 Jun 2022
Set Interdependence Transformer: Set-to-Sequence Neural Networks for Permutation Learning and Structure Prediction Mateusz Jurewicz Leon Derczynski 14 3 0 08 Jun 2022
Neuro CROSS exchange: Learning to CROSS exchange to solve realistic vehicle routing problems Minjun Kim Junyoung Park Jinkyoo Park 29 2 0 06 Jun 2022
The CLRS Algorithmic Reasoning Benchmark Petar Velivcković Adria Puigdomenech Badia David Budden Razvan Pascanu Andrea Banino Mikhail Dashevskiy R. Hadsell Charles Blundell 163 88 0 31 May 2022
Automated Dynamic Algorithm Configuration Steven Adriaensen André Biedenkapp Gresa Shala Noor H. Awad Theresa Eimer Marius Lindauer Frank Hutter 32 36 0 27 May 2022