EUVIMEDEUVIMED entdecken
Systematische ÜbersichtOpen Access · CC BY-NC-ND 4.0

A systematic literature review on the use of machine learning in traveling salesman problems

Renato Ramos da Silva, Ranulfo Mascari Neto, Pedro Henrique Cabral Moreira, Jesimar Da Silva Arantes

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →