|
Teoriya Veroyatnostei i ee Primeneniya, 1974, Volume 19, Issue 4, Pages 828–831
(Mi tvp3983)
|
|
|
|
Short Communications
On the asymptotic of the length of commercial traveller's path when towns are randomly allocated
L. Yu. Morosenzkii Leningrad
Abstract:
Let $n$ points in $R^k$ be independent and identically distributed. The paper is concerned with the well known problem of finding a cycle of minimal length that passes every point. Upper and lower bounds for the expectation of the length as $n\to\infty$ of this cycle are given. The bounds have equal growth rates. An algorithm is given to determine a cycle with average length between the bounds.
Received: 08.02.1973
Citation:
L. Yu. Morosenzkii, “On the asymptotic of the length of commercial traveller's path when towns are randomly allocated”, Teor. Veroyatnost. i Primenen., 19:4 (1974), 828–831; Theory Probab. Appl., 19:4 (1975), 798–801
Linking options:
https://www.mathnet.ru/eng/tvp3983 https://www.mathnet.ru/eng/tvp/v19/i4/p828
|
|