Artículo

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

Tolomei, Paola BeatrizIcon ; Torres, Luis Miguel
Fecha de publicación: 11/2013
Editorial: Elsevier
Revista: Electronic Notes in Discrete Mathematics
ISSN: 1571-0653
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

We 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.
Palabras clave: Set Covering , Circulant Matrices , Chvátal Closure
 
Archivos asociados
Thumbnail
 
Tamaño: 189.1Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Atribución-NoComercial-SinDerivadas 2.5 Argentina (CC BY-NC-ND 2.5 AR)
Identificadores
URI: http://hdl.handle.net/11336/21871
DOI: http://dx.doi.org/10.1016/j.endm.2013.10.059
URL: http://www.sciencedirect.com/science/article/pii/S1571065313002758
Colecciones
Articulos(CCT - ROSARIO)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - ROSARIO
Citación
Tolomei, 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-383
Compartir
Altmétricas