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:17:29Z  
dc.date.issued
2014-03  
dc.identifier.citation
Bianchi, Silvia María; Nasini, Graciela Leonor; Tolomei, Paola Beatriz; Some advances on the set covering polyhedron of circulant matrices; Elsevier Science; Discrete Applied Mathematics; 166; 3-2014; 59-70  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/94352  
dc.description.abstract
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
CIRCULANT MATRIX  
dc.subject
SEPARATION ROUTINES  
dc.subject
SET COVERING POLYHEDRON  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Some advances on 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:58:33Z  
dc.journal.volume
166  
dc.journal.pagination
59-70  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
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. 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: 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
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2013.10.005  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/sciencedirect.com/science/article/pii/S0166218X1300423X  

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