No. of users | Approximation algorithm | Â | Heuristic | |||
---|---|---|---|---|---|---|
 | No. of grid points |  |  | |||
 | 500 | 1000 | 2000 | 5000 | 10,000 |  |
20 | 0.026387 | 0.051593 | 0.101761 | 0.307311 | 0.624166 | 0.000281 |
40 | 0.038989 | 0.090803 | 0.165602 | 0.398023 | 0.860881 | 0.000305 |
60 | 0.051421 | 0.101151 | 0.211755 | 0.542757 | 1.119988 | 0.00033 |
80 | 0.064683 | 0.123208 | 0.254283 | 0.684712 | 1.369985 | 0.000358 |
100 | 0.076188 | 0.153054 | 0.320479 | 0.773841 | 1.611464 | 0.00039 |