INVESTIGADORES
KATZ Ricardo David
artículos
Título:
Addendum to Vertex adjacencies in the set covering polyhedron
Autor/es:
NÉSTOR E. AGUILERA; RICARDO D. KATZ; PAOLA B. TOLOMEI
Revista:
DISCRETE APPLIED MATHEMATICS
Editorial:
ELSEVIER SCIENCE BV
Referencias:
Lugar: Amsterdam; Año: 2018 vol. 243 p. 311 - 315
ISSN:
0166-218X
Resumen:
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.
