%0 Journal Article %T 对称型tsp下界的快速估算法 %J 系统工程理论与实践 %P 84-88 %D 2004 %X ?在数学推导和证明的基础上,给出了一个求解对称型tsp问题下界的快速算法,利用该算法求解了tsp标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果. %K 旅行商问题 %K 下界 %K 算法 %K 逼近程度 %U http://www.sysengi.com/CN/abstract/abstract105808.shtml