Table 8 Results of spd qPMS algorithms on the second group of simulated datasets
q | T s | qPMS9 | TravStrR | ||||
|---|---|---|---|---|---|---|---|
T D | T D ’ | Speedup | T D | T D ’ | Speedup | ||
0.2 | 13.0 s | N | 1.3 s | > 12,084 | N | 0.1 s | > 13,191 |
0.3 | 13.2 s | N | 1.5 s | > 11,755 | N | 0.1 s | > 12,992 |
0.4 | 13.0 s | N | 1.7 s | > 11,755 | 41.8 h | 0.1 s | 11,490 |
0.5 | 13.0 s | N | 1.7 s | > 11,755 | 24.3 h | 0.1 s | 6671 |
0.6 | 13.0 s | 24.2 h | 1.7 s | 5919 | 11.2 h | 0.1 s | 3088 |
0.7 | 14.0 s | 7.2 h | 1.7 s | 1651 | 3.1 h | 0.1 s | 785 |
0.8 | 14.0 s | 1.5 h | 1.7 s | 338 | 1.5 h | 0.1 s | 377 |
0.9 | 14.0 s | 9.2 m | 1.7 s | 35 | 4.1 m | 0.1 s | 17 |