経営工学系ワーキングペーパー 2017-2 掲載

経営工学系では、系の最新の研究成果の報告を掲載する「ワーキングペーパー」を発行しております。

最新号は「2017-2: Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara, An approximation algorithm for the partial covering 0-1 interger program」です。

論文タイトル

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

著者

Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara

論文要旨

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).

今後も新しい号が発行され次第掲載していきます。

• 広報誌
• 経営工学系ワーキングペーパー 2017-2