Mostrar el registro sencillo del ítem

dc.contributor.author
Tolomei, Paola Beatriz  
dc.contributor.author
Torres, Luis Miguel  
dc.date.available
2018-07-19T20:24:04Z  
dc.date.issued
2016-09  
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  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/52710  
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.  
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-nd/2.5/ar/  
dc.subject
Chvátal Closure  
dc.subject
Circulant Matrices  
dc.subject
Set Covering  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Generalized minor inequalities for 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
2018-07-18T20:46:46Z  
dc.journal.volume
210  
dc.journal.pagination
214-222  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
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.journal.title
Discrete Applied Mathematics  
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  

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