Solution of the Large-Scale Traveling Salesman Problem in the Context of the Complany's Logistics Strategy

Yu. O. German () and E. A. Semizhon

Digital Transformation, 2025, vol. 31, issue 4

Abstract: This paper describes an approach based on reducing the large traveling salesman problem to a set of simpler ones. A solution algorithm is presented with a detailed illustration and a description of the logic behind the steps. The algorithm allows for repeated visits to cities, which is acceptable for practical purposes, since the primary objective is to ï¬ nd a route of minimal overall length, visiting each city at least once. A novel feature is the consideration of intra- and inter-cluster connections by recalculating the matrix of pairwise shortest distances between settlements. The initial network of settlements is then divided into clusters. Within each cluster, an optimal route is found that passes through all its nodes without returning to the starting node. The shortest route linking the clusters is then found. Taking this factor into account more clearly “separates†pairs of settlements in the resulting cluster structure, which facilitates obtaining high-quality solutions.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://dt.bsuir.by/jour/article/viewFile/973/375 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:abx:journl:y:2025:id:973

DOI: 10.35596/1729-7648-2025-31-4-65-72

Access Statistics for this article

More articles in Digital Transformation from Educational Establishment “Belarusian State University of Informatics and Radioelectronicsâ€
Bibliographic data for series maintained by Ð ÐµÐ´Ð°ÐºÑ†Ð¸Ñ ().