Article ID Journal Published Year Pages File Type
4651671 Electronic Notes in Discrete Mathematics 2015 6 Pages PDF
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