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

Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara

研究成果: Contribution to journalArticle査読

1 被引用数 (Scopus)

抄録

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 an approximation algorithm for PCIP by extending an approximation algorithm for PSCP by Gandhi et al. (2004).

本文言語英語
ページ(範囲)126-133
ページ数8
ジャーナルDiscrete Applied Mathematics
275
DOI
出版ステータス出版済み - 3 31 2020
外部発表はい

All Science Journal Classification (ASJC) codes

  • 離散数学と組合せ数学
  • 応用数学

フィンガープリント

「An approximation algorithm for the partial covering 0–1 integer program」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル