Attention, Learn to Solve Routing Problems!

22 March 2018

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

50 / 191 papers shown

Title
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 76 80 0 26 May 2022
Graph Neural Networks for Propositional Model Counting Gaia Saveri Luca Bortolussi NAI LRM 21 2 0 09 May 2022
Learning from Drivers to Tackle the Amazon Last Mile Routing Research Challenge Chen Wu Yin Song Verdi March Eden Duthie 37 7 0 09 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 29 24 0 05 May 2022
Large Neighborhood Search based on Neural Construction Heuristics Jonas K. Falkner Daniela Thyssens Lars Schmidt-Thieme AI4TS 20 3 0 02 May 2022
Approximating Permutations with Neural Network Components for Travelling Photographer Problem S. Chong 12 0 0 30 Apr 2022
An attention model for the formation of collectives in real-world domains Adrià Fenoy Filippo Bistaffa Alessandro Farinelli 18 2 0 30 Apr 2022
Multi-objective Pointer Network for Combinatorial Optimization Leon Gao Rui Wang Chuang Liu Zhao-hong Jia 19 7 0 25 Apr 2022
Deep Reinforcement Learning for Online Routing of Unmanned Aerial Vehicles with Wireless Power Transfer Kaiwen Li Zhang Tao Rui Wang Ling Wang 21 1 0 25 Apr 2022
Learning to Solve Travelling Salesman Problem with Hardness-adaptive Curriculum Zeyang Zhang Ziwei Zhang Xin Wang Wenwu Zhu 26 42 0 07 Apr 2022
Multi-Robot Active Mapping via Neural Bipartite Graph Matching Kai Ye Siyan Dong Qingnan Fan He Wang Li Yi F. Xia Jue Wang Baoquan Chen 12 28 0 30 Mar 2022
Transformer Network-based Reinforcement Learning Method for Power Distribution Network (PDN) Optimization of High Bandwidth Memory (HBM) HyunWook Park Minsu Kim Seongguk Kim Keunwoo Kim Haeyeon Kim ... Boogyo Sim Subin Kim Seungtaek Jeong C. Hwang Joungho Kim OffRL 11 32 0 29 Mar 2022
Graph-based Reinforcement Learning meets Mixed Integer Programs: An application to 3D robot assembly discovery Niklas Funk Svenja Menzenbach Georgia Chalvatzaki Jan Peters 36 13 0 08 Mar 2022
Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP Ishaan Mehta Sharareh Taghipour Sajad Saeedi 27 4 0 02 Mar 2022
Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem Yong Liang Goh W. Lee Xavier Bresson T. Laurent Nicholas Lim OT 26 9 0 02 Mar 2022
A Note on Machine Learning Approach for Computational Imaging Bin Dong 26 0 0 24 Feb 2022
Reinforcement learning for multi-item retrieval in the puzzle-based storage system Jingxu He Xinglu Liu Qiyao Duan Wai Kin Victor Chan Mingyao Qi 15 15 0 05 Feb 2022
Probability estimation and structured output prediction for learning preferences in last mile delivery Rocsildes Canoy Víctor Bucarey Yves Molenbruch Maxime Mulamba Jayanta Mandi Tias Guns 10 7 0 25 Jan 2022
Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size Daniela Thyssens Jonas K. Falkner Lars Schmidt-Thieme SSL 19 2 0 05 Jan 2022
Neural combinatorial optimization beyond the TSP: Existing architectures under-represent graph structure Matteo Boffa Zied Ben-Houidi J. Krolikowski Dario Rossi GNN 20 7 0 03 Jan 2022
A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone Aigerim Bogyrbayeva. Taehyun Yoon Taehyun Yoon Hanbum Ko Sungbin Lim Hyokun Yun C. Kwon 30 65 0 22 Dec 2021
Robustification of Online Graph Exploration Methods Franziska Eberle Alexander Lindermayr Nicole Megow L. Nolke Jens Schlöter AAML OOD 21 20 0 10 Dec 2021
Attention-Based Model and Deep Reinforcement Learning for Distribution of Event Processing Tasks A. Mazayev F. Al-Tam N. Correia 24 5 0 07 Dec 2021
One model Packs Thousands of Items with Recurrent Conditional Query Learning Dongda Li Zhaoquan Gu Yuexuan Wang Changwei Ren F. Lau 27 17 0 12 Nov 2021
Graph neural network initialisation of quantum approximate optimisation Nishant Jain Brian Coyle E. Kashefi N. Kumar GNN AI4CE 38 48 0 04 Nov 2021
Learning Large Neighborhood Search Policy for Integer Programming Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 27 41 0 01 Nov 2021
A Game-Theoretic Approach for Improving Generalization Ability of TSP Solvers Chenguang Wang Yaodong Yang Oliver Slumbers Congying Han Tiande Guo Haifeng Zhang Jun Wang 24 17 0 28 Oct 2021
Leveraging Recursive Gumbel-Max Trick for Approximate Inference in Combinatorial Spaces Kirill Struminsky Artyom Gadetsky D. Rakitin Danil Karpushkin Dmitry Vetrov BDL 24 9 0 28 Oct 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 30 63 0 11 Oct 2021
Generalization in Deep RL for TSP Problems via Equivariance and Local Search Wenbin Ouyang Yisen Wang Paul Weng Shaochen Han LRM 69 13 0 07 Oct 2021
Improving Generalization of Deep Reinforcement Learning-based TSP Solvers Wenbin Ouyang Yisen Wang Shaochen Han Zhejian Jin Paul Weng LRM 24 11 0 06 Oct 2021
Heterogeneous Attentions for Solving Pickup and Delivery Problem via Deep Reinforcement Learning Jingwen Li Liang Xin Zhiguang Cao Andrew Lim Wen Song Jie Zhang 67 85 0 06 Oct 2021
Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem Jingwen Li Yining Ma Ruize Gao Zhiguang Cao Andrew Lim Wen Song Jie Zhang 129 115 0 06 Oct 2021
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer Yining Ma Jingwen Li Zhiguang Cao Wen Song Le Zhang Zhenghua Chen Jing Tang 83 129 0 06 Oct 2021
Deep Policies for Online Bipartite Matching: A Reinforcement Learning Approach Mohammad Ali Alomrani Reza Moravej Elias Boutros Khalil OffRL 39 22 0 21 Sep 2021
Learning Practically Feasible Policies for Online 3D Bin Packing Hang Zhao Chenyang Zhu Xin Xu Hui Huang Kai Xu OffRL 23 80 0 31 Aug 2021
A New Constructive Heuristic driven by Machine Learning for the Traveling Salesman Problem U. Mele L. Gambardella R. Montemanni 16 13 0 17 Aug 2021
Deep Reinforcement Learning for Demand Driven Services in Logistics and Transportation Systems: A Survey Zefang Zong Tao Feng Tong Xia Depeng Jin Yong Li 22 3 0 10 Aug 2021
On the Difficulty of Generalizing Reinforcement Learning Framework for Combinatorial Optimization Mostafa Pashazadeh Kui Wu OffRL 23 2 0 08 Aug 2021
Machine Learning Constructives and Local Searches for the Travelling Salesman Problem Tommaso Vitali U. Mele L. Gambardella R. Montemanni 26 4 0 02 Aug 2021
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs Nicolas Sonnerat Pengming Wang Ira Ktena Sergey Bartunov Vinod Nair 29 43 0 21 Jul 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 64 67 0 15 Jul 2021
R3L: Connecting Deep Reinforcement Learning to Recurrent Neural Networks for Image Denoising via Residual Recovery Rongkai Zhang Jiang Zhu Zhiyuan Zha Justin Dauwels B. Wen 31 6 0 12 Jul 2021
Attend2Pack: Bin Packing through Deep Reinforcement Learning with Attention Jingwei Zhang Bin Zi Xiaoyu Ge OffRL 18 19 0 09 Jul 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 25 109 0 08 Jul 2021
Supervised Off-Policy Ranking Yue Jin Yue Zhang Tao Qin Xudong Zhang Jian Yuan Houqiang Li Tie-Yan Liu OffRL 32 5 0 03 Jul 2021
Combinatorial Optimization with Physics-Inspired Graph Neural Networks M. Schuetz J. K. Brubaker H. Katzgraber AI4CE 31 177 0 02 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 25 87 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 22 83 0 09 Jun 2021
ScheduleNet: Learn to solve multi-agent scheduling problems with reinforcement learning Junyoung Park Sanjar Bakhtiyar Jinkyoo Park 18 38 0 06 Jun 2021