Title of article
On the first Chvلtal closure of the set covering polyhedron related to circulant matrices
Author/Authors
Tolomei، نويسنده , , Paola B. and Torres، نويسنده , , Luis M.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
7
From page
377
To page
383
Abstract
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.
Keywords
Set Covering , Circulant matrices , Chvلtal closure
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2013
Journal title
Electronic Notes in Discrete Mathematics
Record number
1456497
Link To Document