44 citations · 80 across the 32 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
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…
math.OC2014★ 4 cited
Small Extended Formulations for Cyclic Polytopes
Yuri Bogomolov, Samuel Fiorini, Aleksandr Maksimenko +1
We provide an extended formulation of size O(log n)^{\lfloor d/2 \rfloor} for the cyclic polytope with dimension d and n vertices (i,i^2,\ldots,i^d), i in [n]. First, we find an ex…