Limitations of the Hyperplane Separation Technique for Bounding the Extension Complexity of Polytopes
From MaRDI portal
Publication:6328521
DOI10.1016/j.orl.2021.11.006zbMath1525.90437arXiv1911.01541MaRDI QIDQ6328521
Publication date: 4 November 2019
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)
This page was built for publication: Limitations of the Hyperplane Separation Technique for Bounding the Extension Complexity of Polytopes