%0 Journal Article
%T Spherical traveling salesman problem constant and its experimental analysis<br>球面旅行商问题常数及其实验分析
%A WANG Gang
%A LUO Zhi-gang
%A <br>王刚
%A 骆志刚
%J 计算机应用研究
%D 2011
%I 
%X 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.
%K traveling salesman problem(TSP)
%K Hamiltonian tour
%K stochastic combinatorial optimization<br>旅行商问题
%K 哈密顿回路
%K 随机组合优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=FB5801A5F05F25BD9E874DA4E7C1D0DF&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=59906B3B2830C2C5&sid=7D998A50B29C3FB3&eid=36F9D899819DD5C2&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=15