Skip to main content

Table 1 Comparison of (greedy) good inversion based heuristics. Average tree length for random permutations (MGR-H1 used for length 100).

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