Mostrar el registro sencillo del ítem

dc.contributor.author
Tolomei, Paola Beatriz  
dc.contributor.author
Torres, Luis Miguel  
dc.date.available
2017-08-04T17:09:03Z  
dc.date.issued
2013-11  
dc.identifier.citation
Tolomei, Paola Beatriz; Torres, Luis Miguel; On the first Chvátal closure of the set covering polyhedron related to circulant matrices; Elsevier; Electronic Notes in Discrete Mathematics; 44; 11-2013; 377-383  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/21871  
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. This family includes new facet-defining inequalities for the set covering polyhedron.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
Set Covering  
dc.subject
Circulant Matrices  
dc.subject
Chvátal Closure  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
On the first Chvátal closure of the set covering polyhedron related to 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
2017-08-04T13:53:18Z  
dc.journal.volume
44  
dc.journal.pagination
377-383  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Tolomei, Paola Beatriz. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Torres, Luis Miguel. Escuela Politécnica Nacional; Ecuador  
dc.journal.title
Electronic Notes in Discrete Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2013.10.059  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065313002758  

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