On the Stochastic Euclidean Travelling Salesperson Problem for Distributions with Unbounded Support

DOI10.1287/MOOR.18.2.292zbMATH Open0770.60010OpenAlexW2071173013MaRDI QIDQ5287983FDOQ5287983

Wansoo T. Rhee

Publication date: 5 August 1993

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

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

zbMATH Keywords

asymptotic behavior of the shortest tourEuclidean travelling salesperson problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Geometric probability and stochastic geometry (60D05) Sample path properties (60G17)

Cited In (5)

• Title not available (Why is that?)
• Euclidean Traveling Salesman Tours through Stochastic Neighborhoods
• Combinatorial Optimization Over Two Random Point Sets
• Boundary effects in the traveling salesperson problem
• A sharp deviation inequality for the stochastic traveling salesman problem

   Recommendations

• Title not available (Why is that?) 👍 👎
• On the Fluctuations of the Stochastic Traveling Salesperson Problem 👍 👎
• On the Travelling Salesperson Problem in Many Dimensions 👍 👎

This page was built for publication: On the Stochastic Euclidean Travelling Salesperson Problem for Distributions with Unbounded Support

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