College of Business {College of Business}

Image: Photos of SF State students

Facets of the p-cycle polytope

Directory : Faculty : Intellectual Contributions

Intellectual Contribution by Ozgur Ozluk

Contribution Title

Facets of the p-cycle polytope


Discrete Applied Mathematics


M. E. Hartmann




In this study, we first provide a polyhedral analysis of the p-cycle polytope which is the convex hull of the incidence vectors of all the p-cycles (simple cycles consisting of p arcs) of the complete directed graph. We present several families of facet-inducing inequalities for this polytope and discuss the separation problems associated with them. We then use our theoretical findings to implement a branch-and-cut code to solve the Traveling Circus Problem.

Complete Citation


See Faculty: Ozgur Ozluk

SF State Home