Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt

27 October 2023

Papers citing "Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt"

30 / 30 papers shown

Title
Neural Solver Selection for Combinatorial Optimization Chengrui Gao Haopu Shang Ke Xue Chao Qian 82 0 0 13 Oct 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems Federico Berto Chuanbo Hua Nayeli Gast Zepeda André Hottung N. Wouda Leon Lan Kevin Tierney J. Park Jinkyoo Park 125 16 0 21 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 242 7 0 01 Jun 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 108 32 0 11 Mar 2024
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 120 52 0 31 May 2023
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 84 72 0 13 Jul 2022
Recipe for a General, Powerful, Scalable Graph Transformer Ladislav Rampášek Mikhail Galkin Vijay Prakash Dwivedi Anh Tuan Luu Guy Wolf Dominique Beaini 136 579 0 25 May 2022
Penalized Proximal Policy Optimization for Safe Reinforcement Learning Linrui Zhang Li Shen Long Yang Shi-Yong Chen Bo Yuan Xueqian Wang Dacheng Tao 94 66 0 24 May 2022
Efficient Neural Neighborhood Search for Pickup and Delivery Problems Yining Ma Jingwen Li Zhiguang Cao Wen Song Hongliang Guo Yuejiao Gong Yeow Meng Chee 83 40 0 25 Apr 2022
Sparse is Enough in Scaling Transformers Sebastian Jaszczur Aakanksha Chowdhery Afroz Mohiuddin Lukasz Kaiser Wojciech Gajewski Henryk Michalewski Jonni Kanerva MoE 69 102 0 24 Nov 2021
Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Benjamin H. Hudson Qingbiao Li Matthew Malencia Amanda Prorok 93 69 0 11 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 121 88 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 201 123 0 06 Oct 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 69 116 0 08 Jul 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 93 123 0 23 Feb 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 87 183 0 19 Dec 2020
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems Liang Xin Wen Song Zhiguang Cao Jie Zhang 82 158 0 19 Dec 2020
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood Thibaut Vidal 78 183 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 115 345 0 30 Oct 2020
Online 3D Bin Packing with Constrained Deep Reinforcement Learning Hang Zhao Qijin She Chenyang Zhu Yifan Yang Kai Xu OffRL 38 124 0 26 Jun 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning P. Costa Jason Rhuggenaath Yingqian Zhang A. Akçay 97 142 0 03 Apr 2020
Learning Improvement Heuristics for Solving Routing Problems Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang Andrew Lim 90 297 0 12 Dec 2019
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson GNN 102 376 0 04 Jun 2019
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 136 349 0 30 Sep 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 129 1,233 0 22 Mar 2018
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 130 1,479 0 05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 160 1,494 0 29 Nov 2016
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 143 3,066 0 09 Jun 2015
Deep Unsupervised Learning using Nonequilibrium Thermodynamics Jascha Narain Sohl-Dickstein Eric A. Weiss Niru Maheswaranathan Surya Ganguli SyDa DiffM 312 7,035 0 12 Mar 2015
Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation Kyunghyun Cho B. V. Merrienboer Çağlar Gülçehre Dzmitry Bahdanau Fethi Bougares Holger Schwenk Yoshua Bengio AIMat 1.1K 23,414 0 03 Jun 2014