Table 4 Comparison of running time for r ≥ 120 (in seconds)
From: Maximum independent sets of commuting and noninterfering inversions
(1:1:1) | (2:1:1) | (3:1:1) | ||||
|---|---|---|---|---|---|---|
r = 120 | r = 140 | r = 120 | r = 140 | r = 120 | r = 140 | |
Caprara's time | > 172880 | > 172880 | > 172880 | > 172880 | > 172880 | > 172880 |
Arndt's time | 1485 | 1187 | 673 | 453 | 30 | 226 |
MGR time | 271.6 | 560.1 | 237.8 | 626.9 | 135.3 | 385.4 |
New method's time | 13.8 | 19.7 | 11.1 | 21.3 | 9.2 | 12.4 |