球面旅行商問題常數(shù)及其實(shí)驗(yàn)分析

摘要：給出了球面隨機(jī)旅行商問題最優(yōu)值的一個上界以及最優(yōu)值期望的一個下界。猜想球面旅行商問題常數(shù)存在且與平面旅行商問題常數(shù)相等。所做兩組數(shù)值實(shí)驗(yàn)支持該猜想，且顯示球面比平面正方形更適宜作為二維旅行商問題常數(shù)的測試床。