摘要：在数学推导和证明的基础上，给出了一个求解对称型TSP问题下界的快速算法，利用该算法求解了TSP标准问题库中部分对称型问题，给出了计算结果并与标准问题库中公布的最好解进行了比较，获得了令人满意的效果。

关键词：旅行商问题 下界 算法 逼近程度 

单位：上海理工大学管理学院; 上海200093