Artículo

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

Bianchi, Silvia María; Nasini, Graciela LeonorIcon ; Tolomei, Paola BeatrizIcon
Fecha de publicación: 02/2014
Editorial: Springer Heidelberg
Revista: Mathematical Methods Of Operations Research (heidelberg)
ISSN: 1432-2994
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

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.
Palabras clave: CIRCULANT MATRICES , POLYHEDRAL COMBINATORICS , SET COVERING
 
Archivos asociados
Thumbnail
 
Tamaño: 736.4Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/94367
DOI: http://dx.doi.org/10.1007/s00186-013-0453-6
URL: https://link.springer.com/article/10.1007/s00186-013-0453-6
Colecciones
Articulos(CCT - ROSARIO)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - ROSARIO
Citación
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
Compartir
Altmétricas