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"

39 / 139 papers shown

Title
Combinatorial optimization and reasoning with graph neural networksInternational Joint Conference on Artificial Intelligence (IJCAI), 2021 Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 247 402 0 18 Feb 2021
Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman ProblemsIEEE Transactions on Cybernetics (IEEE Trans. Cybern.), 2021 Kaiwen Li Tao Zhang Yuheng Wang Yi Han BDL 132 73 0 11 Feb 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP InstancesAAAI Conference on Artificial Intelligence (AAAI), 2020 Zhang-Hua Fu K. Qiu H. Zha TPM 158 217 0 19 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing ProblemsAAAI Conference on Artificial Intelligence (AAAI), 2020 Liang Xin Wen Song Zhiguang Cao Jie Zhang 138 186 0 19 Dec 2020
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem Jiongzhi Zheng Kun He Jianrong Zhou Yan Jin ChuMin Li 133 69 0 08 Dec 2020
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* NeighborhoodComputers & Operations Research (Comput. Oper. Res.), 2020 Thibaut Vidal 206 224 0 23 Nov 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement LearningNeural Information Processing Systems (NeurIPS), 2020 Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 208 446 0 30 Oct 2020
Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement LearningNeural Information Processing Systems (NeurIPS), 2020 Cong Zhang Wen Song Zhiguang Cao Jie Zhang Puay Siew Tan Chi Xu 191 369 0 23 Oct 2020
Learning to Optimise General TSP Instances N. Sultana Jeffrey Chan •. A. K. Qin Tabinda Sarwar 184 14 0 23 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows Bo Lin Bissan Ghaddar J. Nathwani AI4TS 120 117 0 05 Oct 2020
Multi-Task Learning with Deep Neural Networks: A Survey M. Crawshaw CVBM 330 690 0 10 Sep 2020
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention Jonas K. Falkner Lars Schmidt-Thieme 93 45 0 16 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 423 142 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 112 93 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 113 44 0 12 May 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement LearningAsian Conference on Machine Learning (ACML), 2020 P. Costa Jason Rhuggenaath Yingqian Zhang A. Akçay 208 168 0 03 Apr 2020
Reinforcement Learning for Combinatorial Optimization: A SurveyComputers & Operations Research (Comput. Oper. Res.), 2020 Nina Mazyavkina S. Sviridov Sergei Ivanov Evgeny Burnaev 253 675 0 07 Mar 2020
Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning ApproachTransportation Research Part C: Emerging Technologies (Transp. Res. Part C), 2020 Kecheng Zhang Meng Li Zhengchao Zhang Xi Lin Fang He 202 166 0 13 Feb 2020
MODRL/D-AM: Multiobjective Deep Reinforcement Learning Algorithm Using Decomposition and Attention Model for Multiobjective OptimizationInternational Symposium on Intelligence Computation and Applications (ISICA), 2020 Hong Wu Jiahai Wang Zizhen Zhang 83 25 0 13 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing ProblemsInternational Symposium on Intelligence Computation and Applications (ISICA), 2020 Bo Peng Jiahai Wang Zizhen Zhang 86 81 0 09 Feb 2020
Learning Improvement Heuristics for Solving Routing ProblemsIEEE Transactions on Neural Networks and Learning Systems (TNNLS), 2019 Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 200 350 0 12 Dec 2019
Neural Large Neighborhood Search for the Capacitated Vehicle Routing ProblemEuropean Conference on Artificial Intelligence (ECAI), 2019 André Hottung Kevin Tierney 156 173 0 21 Nov 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning Qiang Ma Suwen Ge Danyang He D. Thaker Iddo Drori 110 199 0 12 Nov 2019
On Learning Paradigms for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson 165 37 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 74 13 0 28 Sep 2019
Deep Reinforcement Learning for Multi-objective OptimizationIEEE Transactions on Cybernetics (IEEE Trans. Cybern.), 2019 Kaiwen Li Tao Zhang Rui Wang AI4CE 167 308 0 06 Jun 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 204 411 0 04 Jun 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 294 1,544 0 15 Nov 2018
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 362 395 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 116 194 0 08 Sep 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 291 1,386 0 22 Mar 2018
Reinforcement Learning for Solving the Vehicle Routing Problem M. Nazari Afshin Oroojlooy L. Snyder Martin Takáč 225 992 0 12 Feb 2018
A Survey on Multi-Task Learning Yu Zhang Qiang Yang AIMat 808 2,542 0 25 Jul 2017
The Reversible Residual Network: Backpropagation Without Storing Activations Aidan Gomez Mengye Ren R. Urtasun Roger C. Grosse 148 589 0 14 Jul 2017
Attention Is All You NeedNeural Information Processing Systems (NeurIPS), 2017 Ashish Vaswani Noam M. Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan Gomez Lukasz Kaiser Illia Polosukhin 3DV 1.9K 152,583 0 12 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 390 1,584 0 05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 450 1,621 0 29 Nov 2016
Divide and Conquer Networks Alex W. Nowak David Folqué Joan Bruna 360 25 0 08 Nov 2016
Pointer NetworksNeural Information Processing Systems (NeurIPS), 2015 Oriol Vinyals Meire Fortunato Navdeep Jaitly 449 3,231 0 09 Jun 2015