On the first Chvátal closure of the set covering polyhedron related to circulant matrices

Volver a la Vista simple
dc.conicet.organizacionUniversidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionEscuela Politécnica Nacional
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionEcuador
dc.conicet.produccionid2787245
dc.contributor.authorTolomei, Paola Beatriz
dc.contributor.authorTorres, Luis Miguel
dc.date.accessioned2017-08-04T17:09:03Z
dc.date.available2017-08-04T17:09:03Z
dc.date.issued2013-11
dc.date.updated2017-08-04T13:53:18Z
dc.description.abstractWe 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.es
dc.description.filFil: 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.filFil: Torres, Luis Miguel. Escuela Politécnica Nacional; Ecuador
dc.formatapplication/pdfes
dc.identifier.citationTolomei, 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-383es
dc.identifier.institucionalCONICET
dc.identifier.issn1571-0653es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/21871
dc.journal.ciudadAmsterdames
dc.journal.pagination377-383es
dc.journal.paisPaíses Bajoses
dc.journal.titleElectronic Notes in Discrete Mathematicses
dc.journal.volume44es
dc.language.isoenges
dc.publisherElsevieres
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2013.10.059
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065313002758
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/*
dc.subjectSet Coveringes
dc.subjectCirculant Matriceses
dc.subjectChvátal Closurees
dc.subject.classificationOtras Matemáticases
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleOn the first Chvátal closure of the set covering polyhedron related to circulant matriceses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.8b7bb641-4818-4c0e-99ce-9afdb5f85eb8_A.pdf
Tamaño:
189.14 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(CCT - ROSARIO)
Volver a la Vista simple