Submodular Maximization on Coverage n=20, k=5
0.98GP RatioGreedy with pruning
Evaluation Results
| Method | Links | ||||||
|---|---|---|---|---|---|---|---|
| Greedy with pruningrho=0.082026.05 | 0.98 | — | 0.68 | 0.75 | 0.58 | 0.6 | |
| Greedy with pruningrho=0.312026.05 | 0.94 | — | 1.17 | 0.6 | 0.27 | 0.46 | |
| Greedy with pruningrho=0.502026.05 | 0.89 | — | 1.41 | 0.58 | 0.14 | 0.27 | |
| Greedy with pruningrho=0.682026.05 | 0.84 | — | 2.49 | 0.37 | 0.11 | -0.14 | |
| Distorted greedyrho=0.082026.05 | — | 0.98 | — | — | — | — | |
| Distorted greedyrho=0.312026.05 | — | 0.94 | — | — | — | — | |
| Distorted greedyrho=0.502026.05 | — | 0.89 | — | — | — | — | |
| Distorted greedyrho=0.682026.05 | — | 0.78 | — | — | — | — |