Approximate cone factorizations and lifts of polytopes
In this paper we show how to construct inner and outer convex approximations of a polytope from an approximate cone factorization of its slack matrix. This provides a robust generalization of the famous result of Yannakakis that polyhedral lifts of a polytope are controlled by (exact) nonnegative fa...
المؤلفون الرئيسيون: | , , |
---|---|
مؤلفون آخرون: | |
التنسيق: | مقال |
اللغة: | en_US |
منشور في: |
Springer-Verlag
2016
|
الوصول للمادة أونلاين: | http://hdl.handle.net/1721.1/100986 https://orcid.org/0000-0003-1132-8477 |