INVESTIGADORES
BRIGNOLE Nelida Beatriz
congresos y reuniones científicas
Título:
Finding every Longest Hamiltonian Path on a regular polygon
Autor/es:
NIEL B.I.; REARTES W.A.; BRIGNOLE N.B.
Lugar:
Bahía Blanca
Reunión:
Congreso; XI Congreso Dr. Antonio Monteiro; 2011
Institución organizadora:
INMABB
Resumen:
A methodology is presented. It singles out every longest path that solves each of the different n/2 problems about the Longest Euclidean Hamiltonian Paths on the n−th root of the unity. 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. We have applied our geometric proposal to the n-even instances.
