کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142367 | 957144 | 2015 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hidden vertices in extensions of polytopes
ترجمه فارسی عنوان
رأی های مخفی در فرمت های چند جمله ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فرمول توسعه یافته، پلیت، حداقل گسترش پروژکتور ریشه اضافی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 43, Issue 2, March 2015, Pages 161-164
نویسندگان
Kanstantsin Pashkovich, Stefan Weltge,