On the first Chvátal closure of the set covering polyhedron related to circulant matrices
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 literatu...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2013 |
| País: | Argentina |
| Institución: | Consejo Nacional de Investigaciones Científicas y Técnicas |
| Repositorio: | CONICET Digital (CONICET) |
| Idioma: | inglés |
| OAI Identifier: | oai:ri.conicet.gov.ar:11336/21871 |
| Acceso en línea: | http://hdl.handle.net/11336/21871 |
| Access Level: | acceso abierto |
| Palabra clave: | Set Covering Circulant Matrices Chvátal Closure https://purl.org/becyt/ford/1.1 https://purl.org/becyt/ford/1 |
| Sumario: | 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. |
|---|