A systematic literature review on the use of machine learning in traveling salesman problems
Revista Brasileira de Computação Aplicada · 08.08.2026 · 18 (2) · 16-31
DOI: 10.5335/rbca.v18i2.16869 ↗Kurz gefasst
Systematische Übersicht in der Zeitschrift Revista Brasileira de Computação Aplicada, online erschienen am 08.08.2026. Verfasst von Renato Ramos da Silva und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
The Traveling Salesman Problem (TSP) has been documented in the history of combinatorial optimization since the 18th century. TSP is a well-known NP-hard problem that has been extensively studied, where a salesman aims to visit each of a set of cities exactly once and return to the starting city with minimal distance traveled. The significance of the TSP lies in its applicability to many real-life scenarios. Machine Learning (ML) addresses the question of how tobuild computers that improve automatically through experience. In the last two decades, ML has been applied in many areas. The scope of this paper is to bridge this gap by providing a comprehensive survey of ML usage in TSP. The paper is organized around the following topics: an introduction to the subject, TSP definition, variations and some related works, ML definition and methods, the research methodology used, and results. Additionally, we discuss certain open problems and potential research directions.
Zitieren
APA
Silva, R. R. D., Neto, R. M., Moreira, P. H. C., & Arantes, J. D. S. (2026). A systematic literature review on the use of machine learning in traveling salesman problems. Revista Brasileira de Computação Aplicada, 18(2), 16-31. https://doi.org/10.5335/rbca.v18i2.16869
Vancouver
Silva RRD, Neto RM, Moreira PHC, Arantes JDS. A systematic literature review on the use of machine learning in traveling salesman problems. Revista Brasileira de Computação Aplicada. 2026;18(2):16-31. doi:10.5335/rbca.v18i2.16869
BibTeX
@article{Silva2026,
author = {Silva, Renato Ramos da and Neto, Ranulfo Mascari and Moreira, Pedro Henrique Cabral and Arantes, Jesimar Da Silva},
title = {A systematic literature review on the use of machine learning in traveling salesman problems},
journal = {Revista Brasileira de Computação Aplicada},
year = {2026},
volume = {18},
number = {2},
pages = {16--31},
doi = {10.5335/rbca.v18i2.16869}
}
EUVIMED