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

Publication

Discrete Applied Mathematics

Co-author

M. E. Hartmann

Year

2001

Description

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

Website

See Faculty: Ozgur Ozluk

SF State Home