کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142367 957144 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hidden vertices in extensions of polytopes
ترجمه فارسی عنوان
رأی های مخفی در فرمت های چند جمله ای
کلمات کلیدی
فرمول توسعه یافته، پلیت، حداقل گسترش پروژکتور ریشه اضافی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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 this paper, we prove that for heptagons with vertices in general position none of the minimum size extensions has this property. Additionally, for any d≥2 we construct a family of d-polytopes such that at least 19 of all vertices of any of their minimum size extensions is not projected onto vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 2, March 2015, Pages 161-164
نویسندگان
, ,