| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652065 | Electronic Notes in Discrete Mathematics | 2013 | 7 Pages |
Abstract
We study the set covering polyhedron related to circulant matrices. In particular, our goal is to characterize the first Chvátal closure of the usual fractional relaxation. We present a family of valid inequalities that generalizes the family of minor inequalities previously reported in the literature. This family includes new facet-defining inequalities for the set covering polyhedron.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
