کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421142 | 684147 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the polyhedral structure of uniform cut polytopes
ترجمه فارسی عنوان
در ساختار چندبعدی چند قطری برش یکنواخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چند قطره برش یکنواخت، تقسیم بندی نمودار
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A uniform cut polytope is defined as the convex hull of the incidence vectors of all cuts in an undirected graph GG for which the cardinalities of the shores are fixed.In this paper, we study linear descriptions of such polytopes. Complete formulations are presented for the cases when the cardinality kk of one side of the cut is equal to 1 or 2. For larger values of kk, investigations with relation to the shape of these polytopes are reported. We namely determine their diameter and also provide new families of facet-defining inequalities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 175, 1 October 2014, Pages 62–70
Journal: Discrete Applied Mathematics - Volume 175, 1 October 2014, Pages 62–70
نویسندگان
José Neto,