Some advances on the set covering polyhedron of circulant matrices
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 obt...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2014 |
| 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/94352 |
| Acceso en línea: | http://hdl.handle.net/11336/94352 |
| Access Level: | acceso abierto |
| Palabra clave: | CIRCULANT MATRIX SEPARATION ROUTINES SET COVERING POLYHEDRON https://purl.org/becyt/ford/1.1 https://purl.org/becyt/ford/1 |
| Sumario: | 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. |
|---|