| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 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, 
											