The minor inequalities in the description of the set covering polyhedron of circulant matrices

Volver a la Vista simple
dc.conicet.fuenteindividual
dc.conicet.organizacionUniversidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática
dc.conicet.organizacionUniversidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario
dc.conicet.organizacionUniversidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid7857712
dc.contributor.authorBianchi, Silvia María
dc.contributor.authorNasini, Graciela Leonor
dc.contributor.authorTolomei, Paola Beatriz
dc.date.accessioned2020-01-10T19:43:43Z
dc.date.available2020-01-10T19:43:43Z
dc.date.issued2014-02
dc.date.updated2020-01-10T14:57:22Z
dc.description.abstractIn 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.es
dc.description.filFil: 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.filFil: 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.filFil: 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.formatapplication/pdfes
dc.identifier.citationBianchi, 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-85es
dc.identifier.institucionalCONICET
dc.identifier.issn1432-2994es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/94367
dc.journal.ciudadHeidelberges
dc.journal.number1es
dc.journal.pagination69-85es
dc.journal.paisAlemaniaes
dc.journal.titleMathematical Methods Of Operations Research (heidelberg)es
dc.journal.volume79es
dc.language.isoenges
dc.publisherSpringer Heidelberges
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s00186-013-0453-6
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s00186-013-0453-6
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectCIRCULANT MATRICESes
dc.subjectPOLYHEDRAL COMBINATORICSes
dc.subjectSET COVERINGes
dc.subject.classificationOtras Matemáticases
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleThe minor inequalities in the description of the set covering polyhedron of 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.26bc474e-9e25-4cf1-b3d3-6f345152f9dc_A.pdf
Tamaño:
736.41 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(CCT - ROSARIO)
Volver a la Vista simple