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 eff ectiveness 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.

Sunt scoase în evidenţă aspecte legate de soluţionarea problemei comis-voiajorului. A fost dezvoltat un algoritm pentru construirea problemei comis-voiajorului cu o soluţie ciclică optimă predeterminată. Algoritmul poate fi folosit pentru a evalua efi cacitatea metodelor de rezolvare a problemei comis-voiajorului, pentru a determina optimalitatea unei soluţii fezabile găsite într-un fel și, de asemenea, pentru a înţelege structura problemelor cu o soluţie optimă ciclică dată.