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 | |
Score lower bound | 86.2 | 104.2 | 89.4 | 105.8 | 85.7 | 101.3 |
Caprara's median score | 87.9 | 107.6 | 91.4 | 109.8 | 88.0 | 105.2 |
Arndt's median score | 88.2 | 109.5 | 91.8 | 111.4 | 89.1 | 106.7 |
MGR median score | 90.3 | 113.7 | 94.3 | 116.8 | 89.8 | 110.0 |
New method's median score | 89.1 | 111.8 | 92.6 | 114.1 | 90.0 | 108.1 |