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

DOI10.1287/MOOR.18.2.292MaRDI QIDQ5287983zbMATH OpenOpenAlexFDO

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

Recommendations

• scientific article; zbMATH DE number 954495
• On the Fluctuations of the Stochastic Traveling Salesperson Problem
• On the Travelling Salesperson Problem in Many Dimensions

Cited in

(5)

• scientific article; zbMATH DE number 19253 (Why is no real title available?)
• 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

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)