Table 1.
Comparison between qPMS7 and PMS8
| Instance | qPMS7 | PMS8 1 | PMS8 16 | PMS8 32 | PMS8 48 |
|---|---|---|---|---|---|
| (13,4) |
29s |
7s |
3s |
2s |
2s |
| (15,5) |
2.1m |
48s |
5s |
4s |
3s |
| (17,6) |
10.3m |
5.2m |
22s |
12s |
9s |
| (19,7) |
54.6m |
26.6m |
1.7m |
52s |
37s |
| (21,8) |
4.87h |
1.64h |
6.5m |
3.3m |
2.2m |
| (23,9) |
27.09h |
5.48h |
21.1m |
10.7m |
7.4m |
| (25,10) |
- |
15.45h |
1.01h |
30.4m |
20.7m |
| (26,11) | - | - | - | - | 46.9h |
Comparison between qPMS7 and PMS8 on challenging instances. PMS8 P means PMS8 used P CPU cores. Both programs have been executed on the same hardware and the same datasets. The times are average runtimes over 5 instances for each dataset.