OPERATIONAL ESTIMATORS FOR THE LENGTH OF A TRAVELING SALESMAN TOUR

被引：44
|
作者：
CHIEN, TW
机构：
[1] Baruch College, The City University of New York, New York
来源：
COMPUTERS & OPERATIONS RESEARCH | 1992年 / 19卷 / 06期
关键词：
D O I：
10.1016/0305-0548(92)90002-M
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We define several estimators that can be used to obtain approximations for the length of a traveling salesman tour based on the actual locations of customers and the depot. We perform extensive Monte Carlo experiments to determine the "best" multiplier values that should be used with the estimators, and compute average approximation errors of the estimators. Sensitivity analysis that examines the robustness of the estimators with different shapes of the service region is also conducted. The results show that very accurate and robust tour length approximations can be obtained using one of the proposed estimators.
引用
收藏
页码：469 / 478
页数：10
相关论文
共 50 条
12345