pith. sign in

arxiv: 1406.6015 · v3 · pith:O5JBZQW7new · submitted 2014-06-23 · 🧮 math.CO

Vertex adjacencies in the set covering polyhedron

classification 🧮 math.CO
keywords adjacencycoveringpolyhedronsimilaradjacenciesapplycasecharacterize
0
0 comments X
read the original abstract

We describe the adjacency of vertices of the (unbounded version of the) set covering polyhedron, in a similar way to the description given by Chvatal 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.