← All problems

Planar Euclidean Maximum TSP

Given nn points in R2\mathbb{R}^2, 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.

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li