A COMPLETE DESCRIPTION OF THE TRAVELING SALESMAN POLYTOPE ON 8-NODES

被引：20

作者：

CHRISTOF, T ^{[1
]}

JUNGER, M ^{[1
]}

REINELT, G ^{[1
]}

机构：

[1] UNIV COLOGNE,INST INFORMAT,W-5000 COLOGNE,GERMANY

来源：

OPERATIONS RESEARCH LETTERS | 1991年 / 10卷 / 09期

关键词：

TRAVELING SALESMAN PROBLEM; POLYHEDRAL COMBINATORICS;

D O I：

10.1016/0167-6377(91)90067-Y

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We present three previously unknown classes of facets for the symmetric traveling salesman polytope STSP(8) on 8 nodes which we found using a computer code. These new inequalities now allow for the complete linear description of STSP(8).

引用

页码：497 / 500

页数：4