Preprint series: 03-15 , Preprints
Abstract: We investigate the facet structure of the symmetric k-cycle
polytope which is the convex hull of the incident vectors
of all the k-cycles in the complete undirected graph.
We suggest a new class of facet inequalities for the k-cycle
polytope which is a generalization of the regular path
inequalities introduced by Denis Naddef and Giovanni
Rinaldi for the travelling salesman polytope.
Keywords: k-cycle polytope, travelling salesman polytope, path inequalities
Upload: 2003-07-18-07-18