Monotone Covering Problems with an Additional Covering Constraint

José R. Correa, Asaf LevinMath. Oper. Res 2009 · DOI · OpenReview

Abstract

We provide preliminary results regarding the existence of a polynomial time approximation scheme (PTAS) for minimizing a linear function over a 0/1 covering polytope which is integral, with one add...
BibTeX
@article{correa2009monotone,
  author = {José R. Correa and Asaf Levin},
  title = {{Monotone Covering Problems with an Additional Covering Constraint}},
  journal = {Math. Oper. Res.},
  year = {2009},
  doi = {10.1287/moor.1080.0356},
}

Loading related content...

Figure