Mostrar el registro sencillo del ítem

dc.contributor.author
Bianchi, Silvia María  
dc.contributor.author
Nasini, Graciela Leonor  
dc.contributor.author
Tolomei, Paola Beatriz  
dc.date.available
2020-01-10T19:43:43Z  
dc.date.issued
2014-02  
dc.identifier.citation
Bianchi, Silvia María; Nasini, Graciela Leonor; Tolomei, Paola Beatriz; The minor inequalities in the description of the set covering polyhedron of circulant matrices; Springer Heidelberg; Mathematical Methods Of Operations Research (heidelberg); 79; 1; 2-2014; 69-85  
dc.identifier.issn
1432-2994  
dc.identifier.uri
http://hdl.handle.net/11336/94367  
dc.description.abstract
In this work we give a complete description of the set covering polyhedron of circulant matrices Cskk with = 2, 3 and k ≥ 3 by linear inequalities. In particular, we prove that every non boolean facet defining inequality is associated with a circulant minor of the matrix. We also give a polynomial time separation algorithm for inequalities involved in the description.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Springer Heidelberg  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
CIRCULANT MATRICES  
dc.subject
POLYHEDRAL COMBINATORICS  
dc.subject
SET COVERING  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
The minor inequalities in the description of the set covering polyhedron of circulant matrices  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2020-01-10T14:57:22Z  
dc.journal.volume
79  
dc.journal.number
1  
dc.journal.pagination
69-85  
dc.journal.pais
Alemania  
dc.journal.ciudad
Heidelberg  
dc.description.fil
Fil: Bianchi, Silvia María. 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: Nasini, Graciela Leonor. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina  
dc.description.fil
Fil: Tolomei, Paola Beatriz. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina  
dc.journal.title
Mathematical Methods Of Operations Research (heidelberg)  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s00186-013-0453-6  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s00186-013-0453-6  

Archivos asociados
Thumbnail
 
Tamaño: 736.4Kb
Formato: PDF
.