论文信息 - On the long edges in the shortest tour throughN random points - 字舞流文

On the long edges in the shortest tour throughN random points

Wansoo T. Rhee | M. Talagrand

[1] L. Platzman,et al. Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space , 1988 .

[2] J. Michael Steele,et al. Complete Convergence of Short Paths and Karp's Algorithm for the TSP , 1981, Math. Oper. Res..

[3] J. Beardwood,et al. The shortest path through many points , 1959, Mathematical Proceedings of the Cambridge Philosophical Society.

[4] Wansoo T. Rhee,et al. A sharp deviation inequality for the stochastic traveling salesman problem , 1989 .