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