A Lower Bound for the Expected Travel Among m Random Points

DOI10.1214/AOMS/1177730210MaRDI QIDQ5788231zbMATH OpenOpenAlexFDO

Authors Eli S. Marks

Publication date 1948

Published in Annals of Mathematical Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoms/1177730210

zbMATH Keywords

Probability theory

Cited in

(7)

• On the average length of Delaunay triangulations
• Continuous approximation models in freight distribution management
• On estimating the distribution of optimal traveling salesman tour lengths using heuristics
• The average performance analysis of a closest‐pair algorithm
• An upper bound for the average length of the euclidean minimum spanning tree
• Route efficiency implications of time windows and vehicle capacities in first- and last-mile logistics
• Proposed theoretical value for TSP constant

This page was built for publication: A Lower Bound for the Expected Travel Among $m$ Random Points

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