Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872287 | Discrete Applied Mathematics | 2014 | 12 Pages |
Abstract
Studying 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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
S. Bianchi, G. Nasini, P. Tolomei,