Some 0/1 polytopes need exponential size extended formulations

Thomas Rothvoß

Published in: CoRR (2011)

Keyphrases

exponential size
polynomial size
convex hull
valid inequalities
upper bound
integrity constraints