Title of article
A procedure of facet composition for the symmetric Traveling Salesman Polytope
Author/Authors
Nguyen، نويسنده , , Viet Hung and Maurras، نويسنده , , Jean Francois، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
2
From page
251
To page
252
Abstract
We present a new procedure of facet composition for the Symmetric Traveling Salesman Polytope (STSP).Using this procedure, we prove that some of the hyperstar inequalities given by Fleischman which were only known to be valid for STSP [3], define facets for STSP. We also generalize ladder inequalities that have been proved facet-inducing inequalities of STSP by Boy, Cunningham, Queyranne and Wang [1].
Keywords
traveling salesman , Polyhedral combinatorics , Polytope , Facet
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2000
Journal title
Electronic Notes in Discrete Mathematics
Record number
1452879
Link To Document