v1v2v3 (latest)

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives

1 June 2024

Papers citing "Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives"

35 / 135 papers shown

Title
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem Jiongzhi Zheng Kun He Jianrong Zhou Yan Jin ChuMin Li 105 66 0 08 Dec 2020
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood Thibaut Vidal 154 205 0 23 Nov 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 188 388 0 30 Oct 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 175 333 0 23 Oct 2020
Learning to Optimise General TSP Instances N. Sultana Jeffrey Chan •. A. K. Qin Tabinda Sarwar 127 13 0 23 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 104 104 0 05 Oct 2020
Multi-Task Learning with Deep Neural Networks: A Survey M. Crawshaw CVBM 300 655 0 10 Sep 2020
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention Jonas K. Falkner Lars Schmidt-Thieme 69 40 0 16 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 379 133 0 12 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 108 86 0 06 Jun 2020
Generalization of Machine Learning for Problem Reduction: A Case Study on Travelling Salesman Problems Yuan Sun Andreas T. Ernst Xiaodong Li J. Weiner 105 41 0 12 May 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning P. Costa Jason Rhuggenaath Yingqian Zhang A. Akçay 140 152 0 03 Apr 2020
Reinforcement Learning for Combinatorial Optimization: A Survey Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 233 648 0 07 Mar 2020
Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach Kecheng Zhang Meng Li Zhengchao Zhang Xi Lin Fang He 183 157 0 13 Feb 2020
MODRL/D-AM: Multiobjective Deep Reinforcement Learning Algorithm Using Decomposition and Attention Model for Multiobjective Optimization Hong Wu Jiahai Wang Zizhen Zhang 79 24 0 13 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems Bo Peng Jiahai Wang Zizhen Zhang 74 79 0 09 Feb 2020
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 172 317 0 12 Dec 2019
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem André Hottung Kevin Tierney 136 158 0 21 Nov 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning Qiang Ma Suwen Ge Danyang He D. Thaker Iddo Drori 106 197 0 12 Nov 2019
On Learning Paradigms for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson 161 35 0 16 Oct 2019
How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem Antoine François Quentin Cappart Louis-Martin Rousseau 70 13 0 28 Sep 2019
Deep Reinforcement Learning for Multi-objective Optimization Kaiwen Li Tao Zhang Rui Wang AI4CE 127 286 0 06 Jun 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 184 393 0 04 Jun 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 266 1,484 0 15 Nov 2018
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 270 370 0 30 Sep 2018
Learning to Solve NP-Complete Problems - A Graph Neural Network for Decision TSP Marcelo O. R. Prates Pedro H. C. Avelar Henrique Lemos Luís C. Lamb Moshe Y. Vardi GNN 104 185 0 08 Sep 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 247 1,299 0 22 Mar 2018
Reinforcement Learning for Solving the Vehicle Routing Problem M. Nazari Afshin Oroojlooy L. Snyder Martin Takáč 193 942 0 12 Feb 2018
A Survey on Multi-Task Learning Yu Zhang Qiang Yang AIMat 706 2,384 0 25 Jul 2017
The Reversible Residual Network: Backpropagation Without Storing Activations Aidan Gomez Mengye Ren R. Urtasun Roger C. Grosse 136 572 0 14 Jul 2017
Attention Is All You Need Ashish Vaswani Noam M. Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan Gomez Lukasz Kaiser Illia Polosukhin 3DV 1.5K 140,773 0 12 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 322 1,514 0 05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 332 1,534 0 29 Nov 2016
Divide and Conquer Networks Alex W. Nowak David Folqué Joan Bruna 243 22 0 08 Nov 2016
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 413 3,125 0 09 Jun 2015