partial covering 0–1 integer program

An approximation algorithm for the partial covering 0-1 integer program

  • Tomonari Kitahara
  • Shinji Mizuno
  • Yotaro Takazawa
    • Categories Approximation Algorithms Tags , ,

    The partial covering 0-1 integer program (PCIP) is a relaxed problem of the covering 0-1 integer program (CIP) such that some fixed number of constraints may not be satisfied. This type of relaxation is also discussed in the partial set multi-cover problem (PSMCP) and the partial set cover problem (PSCP). In this paper, we propose … Read more