Maximum coverage with cluster constraints: an LP-based approximation technique (Q2117688)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum coverage with cluster constraints: an LP-based approximation technique |
scientific article |
Statements
Maximum coverage with cluster constraints: an LP-based approximation technique (English)
0 references
22 March 2022
0 references
budgeted maximum coverage problem
0 references
multiple knapsack problem
0 references
pipage rounding
0 references
iterative rounding
0 references
