Symmetry Matters for Sizes of Extended Formulations
From MaRDI portal
Publication:4899066
DOI10.1137/110839813zbMath1267.90072MaRDI QIDQ4899066
Volker Kaibel, Dirk Oliver Theis, Kanstantsin Pashkovich
Publication date: 4 January 2013
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/110839813
52B12: Special polytopes (linear programming, centrally symmetric, etc.)
90C10: Integer programming
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut