Table 9 Results of spd qPMS algorithms on the third group of simulated datasets
t | T s | qPMS9 | TravStrR | ||||
|---|---|---|---|---|---|---|---|
T D | T D ’ | Speedup | T D | T D ’ | Speedup | ||
3000 | 13.0 s | N | 1.7 s | > 11,755 | 24.3 h | 0.1 s | 6671 |
4000 | 14.0 s | N | 1.7 s | > 11,006 | N | 0.1 s | > 12,255 |
5000 | 15.0 s | N | 1.7 s | > 10,347 | N | 0.1 s | > 11,444 |
6000 | 15.8 s | N | 1.7 s | > 9874 | N | 0.1 s | > 10,868 |
7000 | 16.4 s | N | 1.7 s | > 9547 | N | 0.1 s | > 10,473 |
8000 | 17.0 s | N | 1.8 s | > 9191 | N | 0.1 s | > 10,105 |
9000 | 18.0 s | N | 1.7 s | > 8772 | N | 0.1 s | > 9547 |
10,000 | 18.8 s | N | 1.8 s | > 8388 | N | 0.2 s | > 9095 |