Some advances on the set covering polyhedron of circulant matrices
Combinatorics
2012-05-29 v1
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.
Keywords
Cite
@article{arxiv.1205.6142,
title = {Some advances on the set covering polyhedron of circulant matrices},
author = {Silvia Bianchi and Graciela Nasini and Paola Tolomei},
journal= {arXiv preprint arXiv:1205.6142},
year = {2012}
}
Comments
20 pages, 2 figures