Addendum to Vertex adjacencies in the set covering polyhedron

Néstor E. Aguilera, Ricardo D. Katz, Paola B. Tolomei

Published: 2017-10-06 | Updated: 2018-01-04

Comments: 7 pages, minor revision

Note: DOI 10.1016/j.dam.2016.10.024 was removed from this record after review: The DOI publishes the original article; the addendum is a separate related object with DOI 10.1016/j.dam.2017.12.034. The publication DOI recorded here is 10.1016/j.dam.2017.12.034.

DOI: 10.1016/j.dam.2017.12.034

polytope

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Addendum to Vertex adjacencies in the set covering polyhedron

Abstract

BibTeX