On the Fluctuations of the Stochastic Traveling Salesperson Problem

DOI10.1287/MOOR.16.3.482zbMATH Open0751.90080OpenAlexW1967354483WikidataQ97016214 ScholiaQ97016214MaRDI QIDQ3986752FDOQ3986752

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

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

zbMATH Keywords

shortest pathuniformly distributed pointsstochastic traveling salesman

Mathematics Subject Classification ID

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

Cited In (12)

• Title not available (Why is that?)
• Euclidean travelling salesman problem with location-dependent and power-weighted edges
• Fluctuations in the site-disordered traveling salesman problem
• Title not available (Why is that?)
• 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)