Specific Max. Traveling Salesman Problems

DICHIARA, RAÚL O. ; NIEL BLANCA I.

Methods for Decision Making in an Uncertain Environments

World Scientific Proceedings Series on Computer Engineering and Information Science - Vol. 6

Lugar: Reus; Año: 2012; p. 13 - 32

Abstract We single out every longest path of n−1 order that solves each of the n 2 LongestEuclidean Hamiltonian Path Problems (Max. Traveling Salesman Path Problems)on the even n−th root of the unity, by means of a geometric and arithmetic procedure. This identification is done regardless planar rotations and orientation. In addition, the uniqueness of the Euclidean Hamiltonian cycle that resolves the Maximum Traveling Salesman Problem is shown.