Table 2 Comparison of median scores for r ≥ 120. N/A indicates a method cannot finish
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 | |
Score lower bound | 116.1 | 123.5 | 116.1 | 122.7 | 110.3 | 117.6 |
Caprara's median score | N/A | N/A | N/A | N/A | N/A | N/A |
Arndt's median score | 125.8 | 135.3 | 124.5 | 134.7 | 117.9 | 127.0 |
MGR median score | 132.9 | 143.6 | 131.4 | 142.8 | 123.6 | 135.1 |
New method's median score | 127.9 | 139.5 | 126.9 | 138.5 | 120.6 | 130.1 |