کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419219 683753 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized minor inequalities for the set covering polyhedron related to circulant matrices
ترجمه فارسی عنوان
نابرابری جزئی تعمیم یافته برای مجموعه پوشش چندوجهی مربوط به ماتریس های گردشی
کلمات کلیدی
پوشش مجموعه؛ ماتریس های گردشی؛ بسته شدن 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
نویسندگان
, ,