A complete description of the travelling salesman polytope on 8 nodes

Christof, Thomas and Jünger, Michael and Reinelt, Gerhard (1991) A complete description of the travelling salesman polytope on 8 nodes.
Published in: Operations research letters : a journal of INFORMS devoted to the rapid publication of concise contributions in operations research Vol. 10 (9). pp. 497-500.

Abstract

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).


Actions:
Full text not available from this repository.
Export as: [error in script]
Editorial actions: View Item View Item (Login required)
Content information:
Item Type: Article
Citations: [error in script] [error in script]
Uncontrolled Keywords: [error in script]
Subjects:
Uncontrolled Keywords: facets for the symmetric traveling salesman polytope, polyhedral combinatorics
Subjects: UNSPECIFIED
Divisions: Institute of Computer Science
Depositing User: Prof. Dr. Michael Jünger
Date Deposited: 27 Jun 2003 00:00
Last Modified: 24 Oct 2011 08:46
Deposit Information:
ZAIK Number: [error in script]
Depositing User: Prof. Dr. Michael Jünger
Date Deposited: 27 Jun 2003 00:00
Last Modified: 24 Oct 2011 08:46
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/99