Complete Convergence of the Directed TSP

DOI10.1287/moor.16.4.881zbMath0755.68113OpenAlexW2135866378MaRDI QIDQ3989822

Michel Talagrand

Publication date: 28 June 1992

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.16.4.881

zbMATH Keywords

strong limit theoremstravelling salesmanrandom directed graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Strong limit theorems (60F15) Combinatorial probability (60C05)

Related Items

Continuous approximation formulas for location problems