On the Fluctuations of the Stochastic Traveling Salesperson Problem

DOI10.1287/MOOR.16.3.482MaRDI QIDQ3986752zbMATH OpenOpenAlexWikidataFDO

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

Recommendations

• A sharp deviation inequality for the stochastic traveling salesman problem
• scientific article; zbMATH DE number 954495
• scientific article; zbMATH DE number 747044
• New Bounds for the Traveling Salesman Constant

Cited in

(12)

• scientific article; zbMATH DE number 19253 (Why is no real title available?)
• Euclidean travelling salesman problem with location-dependent and power-weighted edges
• Fluctuations in the site-disordered traveling salesman problem
• scientific article; zbMATH DE number 7368819 (Why is no real title available?)
• The physicist's approach to the travelling salesman problem
• On properties of geometric random problems in the plane
• Concentration of measure and isoperimetric inequalities in product spaces
• A general method for lower bounds on fluctuations of random variables
• Boundary effects in the traveling salesperson problem
• On the long edges in the shortest tour through \(n\) random points
• A measure concentration inequality for contracting Markov chains
• A sharp deviation inequality for the stochastic traveling salesman problem

This page was built for publication: On the Fluctuations of the Stochastic Traveling Salesperson Problem

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