Optimality Criterion and Algorithm for Solving the Traveling Salesman Problem [Articol]
| dc.contributor.author | Terzi, Dmitri | en |
| dc.date.accessioned | 2025-07-10T08:27:27Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Changing 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. | en |
| dc.description.sponsorship | The study was carried out within the framework of a project from the State Register of Projects in the Sphere of Science and Innovation with code 23.00208.5007.06/PD II. | |
| dc.identifier.citation | TERZI, 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. | en |
| dc.identifier.isbn | 978-9975-68-515-3 | |
| dc.identifier.uri | https://msuir.usm.md/handle/123456789/18295 | |
| dc.language.iso | en | |
| dc.subject | signs of optimality of a solution | en |
| dc.subject | three-element replacement operation | en |
| dc.subject | modified distribution method | en |
| dc.subject | traveling salesman problem | en |
| dc.title | Optimality Criterion and Algorithm for Solving the Traveling Salesman Problem [Articol] | en |
| dc.type | Article |