Generalized minor inequalities for the set covering polyhedron related to circulant matrices | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Escuela Politécnica Nacional | |
| dc.contributor.author | Tolomei, Paola Beatriz | |
| dc.contributor.author | Torres, Luis Miguel | |
| dc.date.issued | 2016-09 | |
| dc.description.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 and includes new facet-defining inequalities. Furthermore, we propose a polynomial time separation algorithm for a particular subfamily of these inequalities. | es |
| dc.description.fil | Fil: Tolomei, Paola Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina | |
| dc.description.fil | Fil: Torres, Luis Miguel. Escuela Politécnica Nacional; Ecuador | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Tolomei, Paola Beatriz; Torres, Luis Miguel; Generalized minor inequalities for the set covering polyhedron related to circulant matrices; Elsevier Science; Discrete Applied Mathematics; 210; 9-2016; 214-222 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0166-218X | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/52710 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 214-222 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Discrete Applied Mathematics | es |
| dc.journal.volume | 210 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2015.06.034 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1406.4560 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X15003200 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | * |
| dc.subject | Chvátal Closure | es |
| dc.subject | Circulant Matrices | es |
| dc.subject | Set Covering | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Generalized minor inequalities for the set covering polyhedron related to circulant matrices | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.db1e093d-ca39-4675-9781-07ce38844dbb_X.pdf
- Tamaño:
- 177.92 KB
- Formato:
- Adobe Portable Document Format
- Descripción: