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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Frontiers of Computer Science Jg. 19; H. 6; S. 196322
Hauptverfasser:	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
Sprache:	Englisch
Veröffentlicht:	Beijing Higher Education Press 01.06.2025 Springer Nature B.V
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!