Highly Influential

@inproceedings{Kaibel2008OC2, title={O ct 2 00 7 On cardinality constrained cycle and path polytopes}, author={Volker Kaibel and R{\"u}diger Stephan}, year={2008} }

- Published 2008

Given a directed graph D = (N, A) and a sequence of positive integers 1 ≤ c1 < c2 < · · · < cm ≤ |N |, we consider those path and cycle polytopes that are defined as the convex hulls of simple paths and cycles of D of cardinality cp for some p ∈ {1, . . . , m}, respectively. We present integer characterizations of these polytopes by facet defining linear… CONTINUE READING

### Presentations referencing similar topics