From: Heuristics for the inversion median problem
Length
MSP
MSS
HS
HSE
HP
HPE
MGR
Trivial
30
46.62
47.31
48.68
48.01
49
48.16
47.23
55.8
50
80.31
81.29
84.11
83.23
84.31
83.5
82.01
94.99
100
167.27
168.48
174.49
173.42
174.56
173.75
181.54
194.35