Table 3 Comparison of running time for r ≤ 100 (in seconds)
From: Maximum independent sets of commuting and noninterfering inversions
(1:1:1) | (2:1:1) | (3:1:1) | ||||
|---|---|---|---|---|---|---|
r = 80 | r = 100 | r = 80 | r = 100 | r = 80 | r = 100 | |
Caprara's time | 3.6 | 12876 | 57.2 | 31387 | 4.3 | 6908 |
Arndt's time | 324 | 551 | 123 | 409 | 1.6 | 9.3 |
MGR time | 11.2 | 51.9 | 11.6 | 78.2 | 10.3 | 35 |
New method's time | 3.3 | 5.3 | 4.1 | 8.4 | 4.6 | 9.1 |