Article ID: | iaor201110074 |
Volume: | 8 |
Issue: | 4 |
Start Page Number: | 555 |
End Page Number: | 567 |
Publication Date: | Nov 2011 |
Journal: | Discrete Optimization |
Authors: | Rawitz Dror, Shahar Shimon (Moni) |
Keywords: | covering problems |
We design approximation algorithms for multicovering problems. We focus on multicovering with the multiple‐consecutive ones property. We present algorithms for prize‐collecting and partial multiple‐interval stabbing. We design a general framework for approximating partial multicovering problems.