Exact cost of the Euclidean Maximum Traveling Salesman Problem in one dimension
Published in arXiv, 2026
We characterize the maximizing cycles and derive explicit expressions for the average maximal cost for arbitrary N and asymptotic expansions with power-law edge costs.
Recommended citation: Caracciolo, S., and Vanoni, C. (2026). "Exact cost of the Euclidean Maximum Traveling Salesman Problem in one dimension." arXiv:2610.26536.
Download Paper
