activity
20132026
most citedA Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially

31 citations · 56 across the 21 of their papers we have counts for

collaborators
Showing 2014Show all

2 papers · 1 filter

math.CO2014★ 5 cited

Computing The Extension Complexities of All 4-Dimensional 0/1-Polytopes

Michael Oelze, Arnaud Vandaele, Stefan Weltge

We present slight refinements of known general lower and upper bounds on sizes of extended formulations for polytopes. With these observations we are able to compute the extension…

math.CO2014★ 1 cited

Hidden Vertices in Extensions of Polytopes

Kanstantsin Pashkovich, Stefan Weltge

Some widely known compact extended formulations have the property that each vertex of the corresponding extension polytope is projected onto a vertex of the target polytope. In thi…