Search Results - subject:"Extension complexity"

Narrow search

Pitch, extension complexity, and covering problems

Bienstock, Daniel; Faenza, Yuri; Zhang, Xuan - In: Operations research letters 49 (2021) 3, pp. 357-364

Persistent link: https://www.econbiz.de/10012591633

Limitations of the hyperplane separation technique for bounding the extension complexity of polytopes

Brugger, Matthias - In: Operations research letters 49 (2021) 6, pp. 896-901

Persistent link: https://www.econbiz.de/10013266079

Heuristics for exact nonnegative matrix factorization

Gillis, Nicolas; Glineur, François; Tuyttens, Daniel; … - Center for Operations Research and Econometrics (CORE), … - 2015

product, propose a new upper bound on the extension complexity of generic n-gons and conjecture the exact value of (i) the … extension complexity of regular n-gons and (ii) the nonnegative rank of a submatrix of the slack matrix of the correlation …

Persistent link: https://www.econbiz.de/10011246293

Extension complexity of the correlation polytope

Aboulker, Pierre; Fiorini, Samuel; Huynh, Tony; … - In: Operations research letters 47 (2019) 1, pp. 47-51

Persistent link: https://www.econbiz.de/10011991334

Extended formulations for radial cones

Walter, Matthias; Weltge, Stefan - In: Operations research letters 47 (2019) 5, pp. 458-463

Persistent link: https://www.econbiz.de/10012110614

On the combinatorial lower bound for the extension complexity of the Spanning Tree polytope

Khoshkhah, Kaveh; Theis, Dirk - In: Operations research letters 46 (2018) 3, pp. 352-355

Persistent link: https://www.econbiz.de/10011873647

Subgraph polytopes and independence polytopes of count matroids

Conforti, Michele; Kaibel, Volker; Walter, Matthias; … - In: Operations research letters 43 (2015) 5, pp. 457-460

Persistent link: https://www.econbiz.de/10011386433