Maximum Coverage on Coverage n=300, k=30
1.66C_hat_gGreedy with pruning
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| Greedy with pruningCost=12.02026.05 | 1.66 | 214 | — | 49 | 20 | |
| Discrete GreedyCost=12.02026.05 | 1.66 | — | 218 | 49 | 20 | |
| Greedy with pruningCost=8.02026.05 | 1.36 | 309 | — | 55 | 37 | |
| Discrete GreedyCost=8.02026.05 | 1.36 | — | 312 | 55 | 37 | |
| Greedy with pruningCost=5.02026.05 | 1.2 | 397 | — | 58 | 48 | |
| Discrete GreedyCost=5.02026.05 | 1.2 | — | 400 | 58 | 48 | |
| Greedy with pruningCost=1.52026.05 | 1.05 | 517 | — | 62 | 60 | |
| Discrete GreedyCost=1.52026.05 | 1.05 | — | 517 | 62 | 60 |