O ct 2 00 7 On cardinality constrained cycle and path polytopes

@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}
}
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