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...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
Springer-Verlag
2016
|
Online Access: | http://hdl.handle.net/1721.1/100986 https://orcid.org/0000-0003-1132-8477 |