BriefGPT.xyz
Oct, 2022
同行之路：一种新的TSP求解策略
Travel the Same Path: A Novel TSP Solving Strategy
HTML
PDF
Pingbang Hu
TL;DR
本研究提出了一种基于模仿学习框架的策略来解决旅行商问题，并展示了所训练的图神经网络在大规模的TSP实例上的较快求解能力。
Abstract
In this paper, we provide a novel strategy for solving
traveling salesman problem
, which is a famous
combinatorial optimization
problem studied intensely in the TCS community. In particular, we consider the
→