A complete description of the traveling salesman polytope on 8 nodes

A complete description of the traveling salesman polytope on 8 nodes

0.00 Avg rating0 Votes
Article ID: iaor19921948
Country: Netherlands
Volume: 10
Issue: 9
Start Page Number: 497
End Page Number: 500
Publication Date: Dec 1991
Journal: Operations Research Letters
Authors: , ,
Keywords: combinatorial analysis
Abstract:

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

Reviews

Required fields are marked *. Your email address will not be published.