Algorithm for Constructing the Traveling Salesman Problem with a Given Optimal Solution
Dmitri Terzi · Intellectus · 2023
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.