Partial multicovering and the d‐consecutive ones property

Partial multicovering and the d‐consecutive ones property

0.00 Avg rating0 Votes
Article ID: iaor201110074
Volume: 8
Issue: 4
Start Page Number: 555
End Page Number: 567
Publication Date: Nov 2011
Journal: Discrete Optimization
Authors: ,
Keywords: covering problems
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.