Table IV.
Heuristic | Segments | ||||
---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | |
Heuristic 1a | 1.0 ± 0.03 | 1.1 ± 0.1 | 1.3 ± 0.3 | 1.6 ± 0.3 | 1.6 ± 0.1 |
Heuristic 2a | 1.0 ± 0.04 | 1.6 ± 0.5 | 1.8 ± 0.6 | 2.2 ± 0.9 | 3.1 ± 0.8 |
Heuristic 3a | 1.9 ± 0.3 | 2.6 ± 1.5 | 2.1 ± 1.0 | 3.0 ± 2.1 | 4.2 ± 2.0 |
Heuristic 1b | 100 ± 0.0 | 100 ± 0.1 | 97.1 ± 3.0 | 93.3 ± 10.4 | 95.6 ± 1.9 |
Heuristic 2b | 100 ± 0.0 | 98.5 ± 3.5 | 96.2 ± 4.8 | 94.9 ± 5.7 | 89.5 ± 7.6 |
Heuristic 3b | 84.6 ± 19.4 | 69.2 ± 31.4 | 70.2 ± 22.9 | 72.1 ± 23.5 | 68.8 ± 18.2 |
Values given are average speedup ± standard deviation.
Values given are average recovery ratio (%) ± standard deviation (%).
Cases with average speedups over 2 or recovery ratio below 85% are shown in gray.