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 |