pith. sign in

arxiv: 1205.6142 · v1 · pith:4MF22OKDnew · submitted 2012-05-28 · 🧮 math.CO

Some advances on the set covering polyhedron of circulant matrices

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

Working on the set covering polyhedron of consecutive ones circulant matrices, Argiroffo and Bianchi found a class of facet defining inequalities, induced by a particular family of circulant minors. In this work we extend these results to inequalities associated with every circulant minor. We also obtain polynomial separation algorithms for particular classes of such inequalities.

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.