کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872287 681740 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some advances on the set covering polyhedron of circulant matrices
ترجمه فارسی عنوان
برخی از پیشرفت ها در مجموعه چند ضلعی پوشش ماتریس های گردابه
کلمات کلیدی
ماتریس گردش خون، مجموعه چند ضلعی پوشش رویه های جداسازی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Studying the set covering polyhedron of consecutive ones circulant matrices, Argiroffo and Bianchi found a class of facet defining inequalities, induced by a particular family of circulant minors. In this work we extend these results to inequalities associated with every circulant minor. We also obtain polynomial separation algorithms for particular classes of such inequalities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 59-70
نویسندگان
, , ,