Terzi, Dmitri2025-07-102024TERZI, Dmitri. Optimality Criterion and Algorithm for Solving the Traveling Salesman Problem. In: International Conference dedicated to the 60th anniversary of the foundation of Vladimir Andrunachievici Institute of Mathematics and Computer Science, MSU, October 10-13 2024. Chisinau: [S. n.], 2024, pp. 476-482. ISBN 978-9975-68-515-3.978-9975-68-515-3https://msuir.usm.md/handle/123456789/18295Changing the direction of research from exact methods to methods such as genetics, with heuristic approaches, is promising for creating the desired algorithm. To this end, the paper presents a method for solving the traveling salesman problem, considering it as a transportation-type problem that can be easily solved by a modified distribution method. The main results are related to the expansion of the application of the latest technology. The criteria for optimality of the solution are presented. A new algorithm has been developed, as well as a new, fairly general, test problem generator with a given optimal solution, which is consistent with the hypothesis about the need to conduct mass computational experiments to build an effective way to solve the traveling salesman problem.ensigns of optimality of a solutionthree-element replacement operationmodified distribution methodtraveling salesman problemArticle