• 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