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

dc.creatorBianchi, Silvia María
dc.creatorNasini, Graciela Leonor
dc.creatorTolomei, Paola Beatriz
dc.date.accessioned2020-01-10T19:43:43Z
dc.date.accessioned2022-10-15T00:23:05Z
dc.date.available2020-01-10T19:43:43Z
dc.date.available2022-10-15T00:23:05Z
dc.date.created2020-01-10T19:43:43Z
dc.date.issued2014-02
dc.identifierBianchi, 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-85
dc.identifier1432-2994
dc.identifierhttp://hdl.handle.net/11336/94367
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4324338
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.
dc.languageeng
dc.publisherSpringer Heidelberg
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s00186-013-0453-6
dc.relationinfo:eu-repo/semantics/altIdentifier/url/https://link.springer.com/article/10.1007/s00186-013-0453-6
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subjectCIRCULANT MATRICES
dc.subjectPOLYHEDRAL COMBINATORICS
dc.subjectSET COVERING
dc.titleThe minor inequalities in the description of the set covering polyhedron of circulant matrices
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución