On the long edges in the shortest tour through \(n\) random points

DOI10.1007/BF01285821zbMath0756.60012MaRDI QIDQ1200280

Michel Talagrand, WanSoo T. Rhee

Publication date: 17 January 1993

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

traveling salesperson problemshortest tour through \(n\) points

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Related Items

Boundary effects in the traveling salesperson problem, Last-Mile Shared Delivery: A Discrete Sequential Packing Approach

Cites Work

• Unnamed Item
• A sharp deviation inequality for the stochastic traveling salesman problem
• Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
• Complete Convergence of Short Paths and Karp's Algorithm for the TSP