Industrial Engineering and Economics News

"Department of Industrial Engineering and Economics Working Paper 2017-2" is now available

  • RSS

March 15, 2017

Department of Industrial Engineering and Economics Working Paper 2017-2

Department of Industrial Engineering and Economics Working Paper 2017-2

Department of Industrial Engineering and Economics issues the series of Working Paper to highlight our recent research activities.

The latest issue, 2017-2: Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara, An approximation algorithm for the partial covering 0-1 interger program.

Title of original paper
An approximation algorithm for the partial covering 0-1 integer program
Author
Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara
Abstract
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).

Following issues of Working Paper will appear as soon as available.

  • RSS

Page Top

CLOSE

CLOSE