INVESTIGADORES
KATZ Ricardo David
artículos
Título:
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: 2017 vol. 218 p. 40 - 56
ISSN:
0166-218X
Resumen:
We describe the adjacency of vertices of the (unbounded version of the) set covering polyhedron, in a similar way to the description given by Chvátal for the stable set polytope. We find a sufficient condition for adjacency, and characterize it with similar conditions in the case where the underlying matrix is row circular. We apply our findings to show a new infinite family of minimally nonideal matrices.
