Complete Convergence of the Directed TSP

DOI10.1287/MOOR.16.4.881MaRDI QIDQ3989822zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• A sharp deviation inequality for the stochastic traveling salesman problem
• scientific article; zbMATH DE number 747044
• Asymptotics for the Euclidean TSP with power weighted edges
• On the Fluctuations of the Stochastic Traveling Salesperson Problem

Cited in

(1)

• Continuous approximation formulas for location problems

This page was built for publication: Complete Convergence of the Directed TSP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3989822)