Small Travelling Salesman Polytopes
Small Travelling Salesman Polytopes
复制标题
小旅行商多面体
DOI：
10.1287/moor.16.2.259
复制
发表时间：
1991
期刊：
影响因子：
--
通讯作者：
W. Cunningham
中科院分区：
文献类型：
--
作者：
Sylvia C. Boyd;W. Cunningham
我们为对称旅行商问题的多面体引入一类新的有效不等式。我们还给出了 6 和 7 个城市的多胞体的完整特征。对于后一种情况，需要新的不等式。这些结果与 R. Z. Norman 在 20 世纪 50 年代的工作有关。
We introduce a new class of valid inequalities for the polytope of the symmetric travelling salesman problem. We also gave complete characterizations of the polytope for 6 and 7 cities. For the latter case, the new inequalities are needed. These results are related to work of R. Z. Norman in the 1950's.