Table 5 Percentage of instances excluded by the algorithms within different time limits, for d = dopt - 1.
MCPre | MC | MaSunPre | MaSun | GrammPre | Gramm | |
|---|---|---|---|---|---|---|
time limit 10 min (%) | 100 | 100 | 100 | 100 | 98.5 | 9.0 |
time limit 1 min (%) | 98.5 | 98.5 | 100 | 98.5 | 83.6 | 4.5 |
time limit 1 sec (%) | 34.3 | 23.9 | 89.6 | 17.9 | 34.3 | 1.5 |