info:eu-repo/semantics/article
The minor inequalities in the description of the set covering polyhedron of circulant matrices
Fecha
2014-02Registro en:
Bianchi, 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
1432-2994
CONICET Digital
CONICET
Autor
Bianchi, Silvia María
Nasini, Graciela Leonor
Tolomei, Paola Beatriz
Resumen
In 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.