Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2012.04461
Cited By
v1
v2
v3
v4
v5
v6 (latest)
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem
8 December 2020
Jiongzhi Zheng
Kun He
Jianrong Zhou
Yan Jin
ChuMin Li
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem"
25 / 25 papers shown
Unsupervised Learning for the Elementary Shortest Path Problem
Jingyi Chen
Xinyuan Zhang
Xinwu Qian
136
1
0
03 Aug 2025
Bandit based Dynamic Candidate Edge Selection in Solving Traveling Salesman Problems
Long Wanga
Jiongzhi Zheng
Zhengda Xiong
ChuMin Li
Kun He
350
0
0
21 May 2025
Blackout DIFUSCO
Jun Pyo Seo
410
0
0
05 Feb 2025
Time to Rethink AI for Combinatorial Optimization: Classical Algorithms Remain Tough to Match
Yikai Wu
Haoyu Zhao
Sanjeev Arora
875
0
0
05 Feb 2025
An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem
Knowledge Discovery and Data Mining (KDD), 2024
Huaiyuan Liu
Xianzhang Liu
Donghua Yang
Hongzhi Wang
Yingchi Long
Mengtong Ji
Dongjing Miao
Zhiyu Liang
157
0
0
16 Aug 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
1.0K
35
0
01 Jun 2024
Learn to Tour: Operator Design For Solution Feasibility Mapping in Pickup-and-delivery Traveling Salesman Problem
Bowen Fang
Xu Chen
Xuan Di
183
0
0
17 Apr 2024
Deep Reinforcement Learning for Multi-Truck Vehicle Routing Problems with Multi-Leg Demand Routes
Joshua Levin
Randall Correll
Takanori Ide
Takafumi Suzuki
Takaho Saito
Alan Arai
304
2
0
08 Jan 2024
Distilling Autoregressive Models to Obtain High-Performance Non-Autoregressive Solvers for Vehicle Routing Problems with Faster Inference Speed
Yubin Xiao
Di Wang
Boyang Albert Li
Mingzhao Wang
Xuan Wu
Changliang Zhou
You Zhou
308
34
0
19 Dec 2023
Pointer Networks Trained Better via Evolutionary Algorithms
Muyao Zhong
Shengcai Liu
Bingdong Li
Haobo Fu
Ke Tang
Peng Yang
520
0
0
02 Dec 2023
An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman Problems
Knowledge-Based Systems (KBS), 2023
Shiqing Liu
Xueming Yan
Yaochu Jin
356
9
0
10 Oct 2023
A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem
Zhang-Hua Fu
S. Sun
Jintong Ren
Tianshu Yu
Haoyu Zhang
Yuanyuan Liu
Lingxiao Huang
X. Yan
Pinyan Lu
142
7
0
09 Aug 2023
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem
AAAI Conference on Artificial Intelligence (AAAI), 2023
Yan Jin
Yuandong Ding
Xuanhao Pan
Kun He
Li Zhao
Tao Qin
Lei Song
Jiang Bian
252
76
0
19 Apr 2023
H-TSP: Hierarchically Solving the Large-Scale Travelling Salesman Problem
AAAI Conference on Artificial Intelligence (AAAI), 2023
Xuanhao Pan
Yan Jin
Yuandong Ding
Ming Feng
Li Zhao
Lei Song
Jiang Bian
267
83
0
19 Apr 2023
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning
International Conference on Machine Learning (ICML), 2023
Taoan Huang
Aaron Ferber
Yuandong Tian
B. Dilkina
Benoit Steiner
238
45
0
03 Feb 2023
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems
Neural Information Processing Systems (NeurIPS), 2022
Ruizhong Qiu
Zhiqing Sun
Yiming Yang
391
146
0
08 Oct 2022
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem
IEEE Computational Intelligence Magazine (IEEE CIM), 2022
Shengcai Liu
Yu Zhang
Shengcai Liu
Xin Yao
292
74
0
22 Sep 2022
DL-DRL: A double-level deep reinforcement learning approach for large-scale task scheduling of multi-UAV
IEEE Transactions on Automation Science and Engineering (T-ASE), 2022
Xiao Mao
Zhiguang Cao
Mingfeng Fan
Guohua Wu
Witold Pedrycz
284
64
0
04 Aug 2022
Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problems
Knowledge-Based Systems (KBS), 2022
Jiongzhi Zheng
Kun He
Jianrong Zhou
Yan Jin
ChuMin Li
188
50
0
08 Jul 2022
Approximating Permutations with Neural Network Components for Travelling Photographer Problem
S. Chong
340
0
0
30 Apr 2022
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem
Liang Xin
Wen Song
Zhiguang Cao
Jie Zhang
197
164
0
15 Oct 2021
Generalization in Deep RL for TSP Problems via Equivariance and Local Search
Wenbin Ouyang
Yisen Wang
Paul Weng
Shaochen Han
LRM
180
19
0
07 Oct 2021
A New Constructive Heuristic driven by Machine Learning for the Traveling Salesman Problem
U. Mele
L. Gambardella
R. Montemanni
124
17
0
17 Aug 2021
Reinforced Hybrid Genetic Algorithm for the Traveling Salesman Problem
Jiongzhi Zheng
Jialun Zhong
Menglei Chen
Kun He
255
17
0
09 Jul 2021
Graph Partitioning and Sparse Matrix Ordering using Reinforcement Learning and Graph Neural Networks
Journal of machine learning research (JMLR), 2021
Alice Gatti
Zhixiong Hu
Tess E. Smidt
E. Ng
P. Ghysels
273
17
0
08 Apr 2021
1
Page 1 of 1
