← All problems
Planar Euclidean Maximum TSP
Given points in , find a Hamiltonian cycle of the complete geometric graph maximizing the sum of Euclidean edge lengths. Determine whether this optimization problem is solvable in polynomial time or is NP-hard.
