Spherical traveling salesman problem constant and its experimental analysis
球面旅行商问题常数及其实验分析

This paper gave an upper bound of the optimal value to the random spherical traveling salesman problem,and also a lower bound of the expectation of the optimal value.Conjectured that there exists a spherical traveling salesman problem constant whose value is the same as the plane traveling salesman problem constant.Two numerical experiments support the conjecture.And they also show that the sphere surface is a better test bed than the plane square for the 2-dimensional traveling salesman problem constant.