Average optimal cost for the Euclidean TSP in one dimension
Published in Journal of Physics A: Mathematical and Theoretical, 2019
We characterize the optimal tour and compute the average optimal cost for the one-dimensional Euclidean traveling salesman problem with randomly distributed cities.
Recommended citation: Caracciolo, S., Di Gioacchino, A., Malatesta, E. M., and Vanoni, C. (2019). "Average optimal cost for the Euclidean TSP in one dimension." Journal of Physics A: Mathematical and Theoretical 52, 264003.
Download Paper
