| |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
0.1 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 | 0.8 | 0.9 | 1 | ||
Greedy | 0.0816 | 0.1524 | 0.2316 | 0.2982 | 0.3612 | 0.4142 | 0.4662 | 0.5058 | 0.5461 | 0.5742 | |
| Optimal | 0.0817 | 0.1589 | 0.2321 | 0.3007 | 0.3613 | 0.4183 | 0.4681 | 0.5087 | 0.5488 | 0.5796 |
Gap (%) | 0.12 | 4.09 | 0.22 | 0.83 | 0.03 | 0.98 | 0.40 | 0.57 | 0.49 | 0.93 |