TABLE A1

Intermediate points in our version of the path of Doganlar et al. (2002), which does many of the inversions at the beginning

Step 1
1 2 5 6
7 8
-22 -21 -20 16 17 18
-4 -3 15 -11 -14 9
19 24 25 26 27
-12 23 13 10
Short paths in breakpoint graph = 9 (ends 1, 6, 7, 8, 10, 18, 19, 22, 27)
Long paths and cycles in breakpoint graph = 14
    1004 17 27 26 19 18 2005
    1006 21 28 29 5 4 9 8 2006
    1010 45 23 22 30 31 39 38 47 46 25 24 2010
    2 = 3, 6 = 7, 10 = 11, 14 = 15, 32 = 33, 34 = 35, 40 = 41, 42 = 43, 48 = 49, 50 = 51, 52 = 53
Distance = 33 – 23 = 10
Step 2
1 2 3 4 5 6
7 8
19 20 21 22
-9 10
23 12 13 14 11 -15
-18 -17 -16 24 25 26 27
Short paths in breakpoint graph = 10 (ends 1, 6, 7, 8, 10, 18, 19, 22, 23, 27)
Long paths and cycles in breakpoint graph = 19
    1004 17 19 18 2005
    1006 21 28 29 2006
    46 23 22 30 31 47
    2 = 3, 4 = 5, 6 = 7, 8 = 9, 10 = 11, 14 = 15, 24 = 25, 32 = 33, 34 = 35, 38 = 39, 40 = 41, 42 = 43, 48 = 49, 50 = 51, 52 = 53
Distance = 33 – 29 = 4