Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique

Guido Schäfer, Bernard G. Zweers

Packing problems constitute an important class of optimization problems, both because of their high practical relevance and theoretical appeal. However, despite the large number of…