کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419219 | 683753 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalized minor inequalities for the set covering polyhedron related to circulant matrices
ترجمه فارسی عنوان
نابرابری جزئی تعمیم یافته برای مجموعه پوشش چندوجهی مربوط به ماتریس های گردشی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پوشش مجموعه؛ ماتریس های گردشی؛ بسته شدن Chvátal
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study the set covering polyhedron related to circulant matrices. In particular, our goal is to characterize the first Chvátal closure of the usual fractional relaxation. We present a family of valid inequalities that generalizes the family of minor inequalities previously reported in the literature and includes new facet-defining inequalities. Furthermore, we propose a polynomial time separation algorithm for a particular subfamily of these inequalities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 210, 10 September 2016, Pages 214–222
Journal: Discrete Applied Mathematics - Volume 210, 10 September 2016, Pages 214–222
نویسندگان
Paola B. Tolomei, Luis M. Torres,