Addendum to "Vertex adjacencies in the set covering polyhedron" [Discrete Appl. Math. 218(2017) 40-56]

Néstor E. Aguilera, Ricardo D. Katz, Paola B. TolomeiDiscret. Appl. Math 2018 · OpenReview

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...

Figure