On the Fluctuations of the Stochastic Traveling Salesperson Problem

DOI10.1287/moor.16.3.482zbMath0751.90080OpenAlexW1967354483WikidataQ97016214 ScholiaQ97016214MaRDI QIDQ3986752

WanSoo T. Rhee

Publication date: 27 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.3.482

zbMATH Keywords

shortest pathuniformly distributed pointsstochastic traveling salesman

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Stochastic programming (90C15)

Related Items

Euclidean travelling salesman problem with location-dependent and power-weighted edges, On properties of geometric random problems in the plane, Concentration of measure and isoperimetric inequalities in product spaces, A measure concentration inequality for contracting Markov chains, A general method for lower bounds on fluctuations of random variables