Reinforcement Learning for Solving the Vehicle Routing Problem

12 February 2018

Papers citing "Reinforcement Learning for Solving the Vehicle Routing Problem"

50 / 111 papers shown

Title
Learning to Solve Travelling Salesman Problem with Hardness-adaptive Curriculum Zeyang Zhang Ziwei Zhang Xin Wang Wenwu Zhu 26 42 0 07 Apr 2022
An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services Michael Wilbur S. U. Kadir Youngseo Kim Geoffrey Pettet Ayan Mukhopadhyay Philip Pugliese Samitha Samaranayake Aron Laszka Abhishek Dubey 30 13 0 28 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 30 30 0 04 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
Reinforcement learning for multi-item retrieval in the puzzle-based storage system Jingxu He Xinglu Liu Qiyao Duan Wai Kin Victor Chan Mingyao Qi 17 15 0 05 Feb 2022
Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size Daniela Thyssens Jonas K. Falkner Lars Schmidt-Thieme SSL 21 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 32 65 0 22 Dec 2021
Learning to Minimize Cost-to-Serve for Multi-Node Multi-Product Order Fulfilment in Electronic Commerce Pranavi Pathakota Kunwar Zaid Anulekha Dhara Hardik Meisheri Shaun C. D'Souza Dheeraj Shah H. Khadilkar 16 4 0 16 Dec 2021
Attention-Based Model and Deep Reinforcement Learning for Distribution of Event Processing Tasks A. Mazayev F. Al-Tam N. Correia 36 5 0 07 Dec 2021
Joint Cluster Head Selection and Trajectory Planning in UAV-Aided IoT Networks by Reinforcement Learning with Sequential Model Botao Zhu E. Bedeer Han Nguyen Robert Barton Jérôme Henry 19 29 0 01 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
Provably Efficient Black-Box Action Poisoning Attacks Against Reinforcement Learning Guanlin Liu Lifeng Lai AAML 32 34 0 09 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 70 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
Learning Enhanced Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar B. Abbasi •. A. K. Qin 24 3 0 17 Sep 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
UAV Trajectory Planning in Wireless Sensor Networks for Energy Consumption Minimization by Deep Reinforcement Learning Botao Zhu E. Bedeer Ha H. Nguyen Robert Barton Jérôme Henry 18 119 0 01 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
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
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 30 87 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 24 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
Solve routing problems with a residual edge-graph attention neural network Kun Lei Peng Guo Yi Wang Xiao Wu Wenchao Zhao 32 54 0 06 May 2021
Neural Weighted A: Learning Graph Costs and Heuristics with Differentiable Anytime A Alberto Archetti Marco Cannici Matteo Matteucci 17 4 0 04 May 2021
Reinforcement Learning for Ridesharing: An Extended Survey Zhiwei Qin Hongtu Zhu Jieping Ye 39 84 0 03 May 2021
Learning to Sparsify Travelling Salesman Problem Instances James Fitzpatrick Deepak Ajwani Paula Carroll 18 12 0 19 Apr 2021
Routing algorithms as tools for integrating social distancing with emergency evacuation Yi-Lin Tsai Chetanya Rastogi P. Kitanidis C. Field 25 10 0 05 Mar 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 19 85 0 04 Mar 2021
Shape-driven Coordinate Ordering for Star Glyph Sets via Reinforcement Learning Ruizhen Hu Bin Chen Juzhan Xu Oliver Matias van Kaick Oliver Deussen Hui Huang 19 6 0 03 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 20 10 0 24 Feb 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 42 115 0 23 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 32 347 0 18 Feb 2021
Robusta: Robust AutoML for Feature Selection via Reinforcement Learning Xiaoyang Sean Wang Bo-wen Li Yibo Jacky Zhang B. Kailkhura K. Nahrstedt 18 3 0 15 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 124 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 147 0 19 Dec 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 60 302 0 23 Oct 2020
Reinforcement Learning with Combinatorial Actions: An Application to Vehicle Routing A. Delarue Ross Anderson Christian Tjandraatmadja 35 93 0 22 Oct 2020
Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms Alexander Wei Fred Zhang 24 93 0 22 Oct 2020
AttendLight: Universal Attention-Based Reinforcement Learning Model for Traffic Signal Control Afshin Oroojlooy M. Nazari Davood Hajinezhad Jorge Silva 18 84 0 12 Oct 2020
A Reinforcement Learning Approach for Rebalancing Electric Vehicle Sharing Systems Aigerim Bogyrbayeva Sungwook Jang Ankit Shah Y. Jang C. Kwon OffRL 11 30 0 05 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 21 92 0 05 Oct 2020
TAP-Net: Transport-and-Pack using Reinforcement Learning Huang Ruizhen XU Juzhan Bin Chen Minglun Gong Hao Zhang Hui Huang 26 25 0 03 Sep 2020
Learn to Design the Heuristics for Vehicle Routing Problem Lei Gao Mingxiang Chen Qichang Chen Ganzhong Luo Nuoyi Zhu Zhixin Liu 19 50 0 20 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems Bo Peng Jiahai Wang Zizhen Zhang 20 73 0 09 Feb 2020
Learning Variable Ordering Heuristics for Solving Constraint Satisfaction Problems Wen Song Zhiguang Cao Jie Zhang Andrew Lim 21 33 0 23 Dec 2019