Algorithm for constructing the traveling salesman problem with a given optimal solution

Dmitri Terzi

Intellectus, 2023, issue 1, 171-178

Abstract: Issues related to the solution of the traveling salesman problem are considered. An algorithm for constructing the traveling salesman problem with a predetermined optimal cyclic solution has been developed. The algorithm can be used to evaluate the effectiveness of methods for solving the traveling salesman problem, to determine the optimality of a feasible solution found in some way, and also to understand the structure of problems with a given cyclic optimal solution.

Keywords: traveling salesman problem; algorithm; cyclic solution; optimality check. (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://agepi.gov.md/sites/default/files/intellectus/Intellectus_1_2023_171.pdf (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:awf:journl:y:2023:i:1:p:171-178

DOI: 10.56329/1810-7087.23.1.17

Access Statistics for this article

More articles in Intellectus from State Agency on Intellectual Property (AGEPI)
Bibliographic data for series maintained by AGEPI ().