کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949819 1440205 2017 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex adjacencies in the set covering polyhedron
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Vertex adjacencies in the set covering polyhedron
چکیده انگلیسی
We describe the adjacency of vertices of the (unbounded version of the) set covering polyhedron, in a similar way to the description given by Chvátal for the stable set polytope. We find a sufficient condition for adjacency, and characterize it with similar conditions in the case where the underlying matrix is row circular. We apply our findings to show a new infinite family of minimally nonideal matrices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 218, 19 February 2017, Pages 40-56
نویسندگان
, , ,