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 :
بازگشت