https://deepai.org/publication/combining-reinforcement-learning-with-lin-kernighan-helsgaun-algorithm-for-the-traveling-salesman-problem
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman...
Dec 8, 2020 - 12/08/20 - We address the Traveling Salesman Problem (TSP), a famous NP-hard combinatorial optimization problem. And we propose a variable st...
reinforcement learninglin kernighan
https://openreview.net/forum?id=VKVShLsAuZ
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the...
We present NeuroLKH, a novel algorithm that combines deep learning with the strong traditional heuristic Lin-Kernighan-Helsgaun (LKH) for solving Traveling...
deep learning model