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"

34 / 134 papers shown

Title
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood Thibaut Vidal 84 184 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 127 347 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 143 318 0 23 Oct 2020
Learning to Optimise General TSP Instances N. Sultana Jeffrey Chan •. A. K. Qin Tabinda Sarwar 98 13 0 23 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 76 98 0 05 Oct 2020
Multi-Task Learning with Deep Neural Networks: A Survey M. Crawshaw CVBM 217 626 0 10 Sep 2020
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention Jonas K. Falkner Lars Schmidt-Thieme 41 38 0 16 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 254 121 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 74 83 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 79 38 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 97 143 0 03 Apr 2020
Reinforcement Learning for Combinatorial Optimization: A Survey Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 140 625 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 163 149 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 52 23 0 13 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems Bo Peng Jiahai Wang Zizhen Zhang 61 76 0 09 Feb 2020
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 101 299 0 12 Dec 2019
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem André Hottung Kevin Tierney 93 149 0 21 Nov 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning Qiang Ma Suwen Ge Danyang He D. Thaker Iddo Drori 72 190 0 12 Nov 2019
On Learning Paradigms for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson 145 33 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 62 13 0 28 Sep 2019
Deep Reinforcement Learning for Multi-objective Optimization Kaiwen Li Tao Zhang Rui Wang AI4CE 85 273 0 06 Jun 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 104 377 0 04 Jun 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 157 1,405 0 15 Nov 2018
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 155 352 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 74 179 0 08 Sep 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 137 1,236 0 22 Mar 2018
Reinforcement Learning for Solving the Vehicle Routing Problem M. Nazari Afshin Oroojlooy L. Snyder Martin Takáč 127 911 0 12 Feb 2018
A Survey on Multi-Task Learning Yu Zhang Qiang Yang AIMat 629 2,262 0 25 Jul 2017
The Reversible Residual Network: Backpropagation Without Storing Activations Aidan Gomez Mengye Ren R. Urtasun Roger C. Grosse 81 553 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 927 133,201 0 12 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 137 1,483 0 05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 172 1,499 0 29 Nov 2016
Divide and Conquer Networks Alex W. Nowak David Folqué Joan Bruna 161 22 0 08 Nov 2016
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 186 3,068 0 09 Jun 2015