Addendum to "Vertex adjacencies in the set covering polyhedron" [Discrete Appl. Math. 218(2017) 40-56]
Lists
Only you see this
Abstract
We study the relationship between the vertices of an up-monotone polyhedron R<math><mi is="true">R</mi></math> and those of the polytope P<math><mi is="true">P</mi></math> obtained by truncating R<math><mi is="true">R</mi></math> with the unit hypercube. When R<math><mi is="true">R</mi></math> has binary vertices, we characterize the vertices of P<math><mi is="true">P</mi></math> in terms of the vertices of R<math><mi is="true">R</mi></math>, show their integrality, and prove that the 1-skeleton of R<math><mi is="true">R</mi></math> is an induced subgraph of the 1-skeleton of P<math><mi is="true">P</mi></math>. We conclude by applying our findings to settle a claim in the original paper.
BibTeX
@inproceedings{aguilera2018addendum,
author = {Néstor E. Aguilera and Ricardo D. Katz and Paola B. Tolomei},
title = {{Addendum to "Vertex adjacencies in the set covering polyhedron" [Discrete Appl. Math. 218(2017) 40-56]}},
booktitle = {Discret. Appl. Math},
year = {2018},
url = {https://openreview.net/forum?id=f31f1DdIxS},
}Loading related content...