On the cardinality constrained matroid polytope

Jean F. Maurras, Ruediger Stephan

Given a combinatorial optimization problem $\Pi$ and an increasing finite sequence $c$ of natural numbers, we obtain a cardinality constrained version ${\Pi }_c$ of $\Pi$ by permitting only…