Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651671 | Electronic Notes in Discrete Mathematics | 2015 | 6 Pages |
Abstract
Row family inequalities defined in [Argiroffo, G. and S. Bianchi, Row family inequalities for the set covering polyhedron, Electronic Notes in Discrete Mathematics 36 (2010), pp. 1169–1176] are revisited in the context of the set covering polyhedron of circulant matrices . A subclass of these inequalities, together with boolean facets, provides a complete linear description of . The relationship between row family inequalities and minor inequalities is further studied.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics