کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651671 1632581 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minor related row family inequalities for the set covering polyhedron of circulant matrices
ترجمه فارسی عنوان
نابرابری خانوادگی مربوط به مضر برای مجموعه چند ضلعی پوشش ماتریسهای گردان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Row family inequalities defined in [Argiroffo, G. and S. Bianchi, Row family inequalities for the set covering polyhedron, Electronic Notes in Discrete Mathematics 36 (2010), pp. 1169–1176] are revisited in the context of the set covering polyhedron of circulant matrices . A subclass of these inequalities, together with boolean facets, provides a complete linear description of . The relationship between row family inequalities and minor inequalities is further studied.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 50, December 2015, Pages 325-330