کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871248 1440180 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Addendum to “Vertex adjacencies in the set covering polyhedron” [Discrete Appl. Math. 218 (2017) 40-56]
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Addendum to “Vertex adjacencies in the set covering polyhedron” [Discrete Appl. Math. 218 (2017) 40-56]
چکیده انگلیسی
We study the relationship between the vertices of an up-monotone polyhedron R and those of the polytope P obtained by truncating R with the unit hypercube. When R has binary vertices, we characterize the vertices of P in terms of the vertices of R, show their integrality, and prove that the 1-skeleton of R is an induced subgraph of the 1-skeleton of P. We conclude by applying our findings to settle a claim in the original paper.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 243, 10 July 2018, Pages 311-315
نویسندگان
, , ,