A survey on deep learning-based algorithms for the traveling salesman problem

This paper presents an overview of deep learning (DL)-based algorithms designed for solving the traveling salesman problem (TSP), categorizing them into four categories: end-to-end construction algorithms, end-to-end improvement algorithms, direct hybrid algorithms, and large language model (LLM)-ba...

Full description

Bibliographic Details

Published in:	Frontiers of Computer Science Vol. 19; no. 6; p. 196322
Main Authors:	SUI, Jingyan, DING, Shizhe, HUANG, Xulin, YU, Yue, LIU, Ruizhi, XIA, Boyang, DING, Zhenxin, XU, Liming, ZHANG, Haicang, YU, Chungong, BU, Dongbo
Format:	Journal Article
Language:	English
Published:	Beijing Higher Education Press 01.06.2025 Springer Nature B.V
Subjects:	Algorithms algorithms design Computer Science Deep learning Heuristic methods Large language models Machine learning neural network Neural networks Review Article Traveling salesman problem deep learning traveling salesman problem algorithms design neural network
ISSN:	2095-2228, 2095-2236
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!