STATUS
proposed
approved
The OEIS is supported by the many generous donors to the OEIS Foundation.
proposed
approved
editing
proposed
J. M. Steele, <a href="http://www-stat.wharton.upenn.edu/~steele/Publications/PDF/PaWCAo.pdf">Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space</a>, Mathematics of Operations Research, Vol. 15, No. 4 (Nov., 1990), pp. 749-770.
proposed
editing
editing
proposed
J. M. Steele, <a href="http://www-stat.wharton.upenn.edu/~steele/Publications/PDF/PaWCAo.pdf">Probabilistic and worst case analyses of classical problems of combinatorial optimization in Euclidean space</a>
proposed
editing
editing
proposed
Decimal expansion of the Traveling Salesman constant.
In 1995 P. Moscato and N. G. Norman proved that a plane-filling curve called MNPeano is the shortest tour through the set of points defined by MNPeano and observed that the asymptotic expected length of this curve is given by (4/153)*(1+2*sqrt(2))*sqrt(51)*sqrt(N*A), which is very close to the empirical value of the traveling salesman constant.
proposed
editing
editing
proposed
Stefan Steinerberger, <a href="https://arxiv.org/abs/1311.6338">New bounds for the traveling salesman constant</a>, arXiv:1311.6338 [math.PR], 2013-2014.
proposed
editing
editing
proposed