کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652065 1632587 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the first Chvátal closure of the set covering polyhedron related to circulant matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the first Chvátal closure of the set covering polyhedron related to circulant matrices
چکیده انگلیسی

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. This family includes new facet-defining inequalities for the set covering polyhedron.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 377-383