FICO Xpress Optimization Examples Repository
 FICO Optimization Community FICO Xpress Optimization Home

MIP start solutions and subtour elimination algorithm for the traveling salesman problem (TSP)

Description
This example shows how to construct and load solutions for the MIP branch-and-bound search. The model version f5touroptcbrandom.mos shows how to add subtour elimination constraints via solver callbacks during the MIP Branch-and-bound search.
• Model f5touroptcbrandom.mos: several heuristic start solutions are loaded into a MIP model for solving symmetric TSP via subtour elimination constraints that are added during the MIP Branch-and-bound search using the cut management functionality of Xpress Optimizer in the OPTNODE callback. The initial MIP problem statement is incomplete, all symmetry or dominance related features therefore need to be disabled and the PREINTSOL callback is used to reject any heuristic solutions that contain subtours.
• Model f5tour3.mos: a CP model generates a start solution that is loaded into the Optimizer before the MIP Branch-and-bound search. With the model parameter ALG set to 2 the CP search uses the (rounded) solution values of the LP relaxation as initial target values for its search.
• Model f5tour4.mos: a CP model is run at the nodes of the Branch-and-bound tree using the current LP relaxation solution as input. If a solution is found, it is loaded into the Optimizer for exploitation by the MIP heuristics.

Source Files
By clicking on a file name, a preview is opened at the bottom of this page.

Data Files

st70.dat

! From: http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95
! st70, 70-city problem (Smith/Thompson)

'CITIES': [0 69]
'DIST': [(0 0) 0 59 73 55 33 53 64 80 81 36 60 57 15 88 50 9 66 56 68 95 64 26 9 51
105 81 93 84 14 93 20 69 60 65 33 4 21 19 95 90 59 60 66 79 98 99 13 66 91
30 44 42 34 68 95 53 44 21 26 50 88 78 30 55 49 31 61 79 21 20 (1 0) 59 0
19 9 43 22 5 22 52 47 82 52 53 35 23 57 40 12 13 42 52 34 51 20 80 22 58 26
55 44 49 13 62 53 49 61 54 42 75 64 26 17 36 35 73 65 51 80 32 54 66 50 34
72 37 73 23 54 37 55 65 75 31 94 76 29 76 38 47 55 (2 0) 73 19 0 19 49 23
16 12 39 52 82 49 70 16 43 69 31 17 25 23 46 50 65 39 65 19 41 13 72 24 66
6 59 47 68 76 64 58 61 49 21 14 27 18 58 48 63 78 25 60 69 52 42 67 33 74
42 63 54 54 52 68 48 98 79 44 74 21 65 73 (3 0) 55 9 19 0 35 14 12 26 46 39
73 44 50 35 27 51 33 4 22 42 44 31 46 24 74 28 53 29 52 43 47 14 54 45 50
57 48 39 68 57 18 11 29 31 67 60 45 72 38 46 58 41 26 63 44 64 25 47 35 47
59 67 29 86 68 25 67 33 45 53 (4 0) 33 43 49 35 0 26 47 59 48 6 42 25 39 61
48 26 33 34 55 67 31 29 28 47 72 63 61 61 40 64 40 46 30 32 51 37 16 30 62
56 30 34 34 49 65 66 21 43 72 11 25 11 9 40 78 33 42 15 34 20 55 48 31 51
34 26 38 48 40 45 (5 0) 53 22 23 14 26 0 25 33 34 29 61 30 53 36 40 48 20
10 35 42 30 35 46 37 63 38 44 36 55 40 51 21 40 31 57 57 41 42 55 45 6 9 17
26 55 50 42 58 47 37 47 30 20 49 54 52 35 40 40 34 46 53 34 75 57 29 54 26
50 57 (6 0) 64 5 16 12 47 25 0 17 52 51 85 55 58 31 27 62 41 14 11 38 54 39
56 23 79 17 57 21 60 40 54 10 65 55 54 66 59 47 75 63 27 18 37 33 72 63 56
83 27 58 70 53 38 74 32 76 27 58 42 58 65 77 36 98 80 34 79 36 52 60 (7 0) 80
22 12 26 59 33 17 0 49 62 93 60 75 17 43 77 43 25 21 23 57 56 72 40 74 8 50
4 77 28 71 13 70 58 71 83 73 64 71 59 33 25 38 27 67 55 71 89 14 70 80 63
51 79 21 85 44 72 59 66 62 79 53 109 90 50 86 31 69 77 (8 0) 81 52 39 46 48
34 52 49 0 46 58 28 84 37 73 73 16 42 63 39 20 68 75 70 28 57 14 48 86 32
83 43 34 20 91 85 63 73 22 11 28 35 17 23 21 19 68 51 62 54 53 42 48 38 70
53 70 62 74 37 13 33 68 80 60 62 49 18 82 89 (9 0) 36 47 52 39 6 29 51 62
46 0 36 21 44 63 54 28 32 37 60 69 28 35 33 53 69 67 59 64 45 65 45 50 25
28 56 41 17 36 59 54 31 37 34 50 62 64 24 37 75 9 19 6 15 34 82 27 48 16 40
15 51 43 37 47 29 32 32 48 45 50 (10 0) 60 82 82 73 42 61 85 93 58 36 0 33
73 89 90 52 53 71 95 93 39 69 61 89 68 99 71 94 73 87 76 82 25 39 89 64 42
68 57 59 60 69 57 73 63 73 52 9 107 34 18 32 51 21 114 9 84 41 74 27 55 31
72 24 12 68 9 70 77 79 (11 0) 57 52 49 44 25 30 55 60 28 21 33 0 64 55 66
49 19 41 65 60 8 52 53 64 49 67 42 61 65 55 65 50 10 8 75 61 37 55 38 34 28
37 23 40 42 46 45 29 74 28 25 15 30 19 82 26 61 36 58 9 31 25 53 53 33 48
25 37 64 70 (12 0) 15 53 70 50 39 53 58 75 84 44 73 64 0 85 39 21 69 53 60
92 70 19 12 41 111 75 96 79 2 92 6 64 69 71 18 13 31 11 101 94 59 58 68 78
103 102 21 77 84 40 55 50 36 77 87 65 34 32 16 59 93 87 22 69 62 25 72 79
8 6 (13 0) 88 35 16 35 61 36 31 17 37 63 89 55 85 0 58 83 36 32 38 7 50 66
80 54 58 25 34 14 87 10 82 22 64 51 84 91 77 74 57 45 32 28 32 16 52 39 77
83 26 72 78 62 56 72 34 82 58 76 70 63 49 70 64 107 88 60 81 19 80 88 (14
0) 50 23 43 27 48 40 27 43 73 54 90 66 39 58 0 51 59 32 23 65 68 25 42 4 102
40 81 48 41 67 34 36 75 69 29 50 54 31 95 85 45 38 56 58 94 87 46 91 48 57
73 58 39 85 50 81 7 53 24 66 85 91 21 96 82 23 86 60 31 39 (15 0) 9 57 69
51 26 48 62 77 73 28 52 49 21 83 51 0 59 52 67 90 56 26 10 52 97 79 86 81
21 88 25 65 52 57 38 13 12 21 87 82 53 55 59 73 90 92 6 57 88 22 35 34 28
59 93 44 45 13 28 42 80 69 30 49 41 29 52 73 26 27 (16 0) 66 40 31 33 33 20
41 43 16 32 53 19 69 36 59 59 0 28 52 40 14 52 59 56 43 50 28 43 70 35 68
34 28 15 75 69 49 58 36 26 14 23 4 21 36 34 53 47 56 41 44 29 32 36 64 46
55 48 58 27 26 36 52 72 52 47 45 18 67 74 (17 0) 56 12 17 4 34 10 14 25 42
37 71 41 53 32 32 52 28 0 25 39 40 34 48 29 70 29 49 28 55 39 50 13 50 41
53 59 47 42 64 53 14 6 25 27 62 55 46 69 38 45 56 39 26 60 45 62 29 47 38
44 54 63 32 84 66 28 64 29 48 56 (18 0) 68 13 25 22 55 35 11 21 63 60 95 65
60 38 23 67 52 25 0 45 65 42 60 20 90 17 67 26 62 48 55 20 75 66 52 70 66
50 85 74 38 29 48 43 83 73 61 93 25 66 79 63 46 85 28 86 26 65 43 68 76 88
38 106 89 38 89 46 53 61 (19 0) 95 42 23 42 67 42 38 23 39 69 93 60 92 7 65
90 40 39 45 0 54 73 87 61 56 30 33 19 94 7 89 29 68 55 91 98 83 81 57 45 38
35 37 20 51 37 84 87 29 78 84 68 62 75 36 86 65 82 77 68 50 72 71 112 93 67
85 23 88 96 (20 0) 64 52 46 44 31 30 54 57 20 28 39 8 70 50 68 56 14 40 65
54 0 57 60 66 41 64 34 57 71 48 70 47 14 1 80 68 45 60 31 26 26 36 19 35 34
38 52 33 71 35 33 23 34 22 79 33 63 44 62 17 24 23 58 60 41 52 31 31 70 76
(21 0) 26 34 50 31 29 35 39 56 68 35 69 52 19 66 25 26 52 34 42 73 57 0 17
25 96 56 79 60 21 73 16 45 59 57 23 28 30 8 87 78 41 39 51 60 88 85 22 71
66 35 51 40 22 68 70 60 18 29 6 49 78 76 4 72 60 6 66 61 15 22 (22 0) 9 51
65 46 28 46 56 72 75 33 61 53 12 80 42 10 59 48 60 87 60 17 0 43 101 73 87
76 13 86 15 60 57 60 28 11 20 11 91 84 52 52 60 72 93 93 9 65 82 29 44 38
27 66 87 53 36 20 18 47 83 75 22 59 50 22 60 72 16 18 (23 0) 51 20 39 24 47
37 23 40 70 53 89 64 41 54 4 52 56 29 20 61 66 25 43 0 98 36 77 44 43 64 36
33 73 67 32 52 54 32 92 81 42 35 53 55 91 84 47 89 45 56 71 57 38 83 47 80
7 53 25 64 82 88 21 96 81 23 84 57 34 41 (24 0) 105 80 65 74 72 63 79 74 28
69 68 49 111 58 102 97 43 70 90 56 41 96 101 98 0 82 24 71 112 49 110 70 49
41 118 110 86 100 11 17 57 64 45 47 8 19 93 59 84 76 71 64 74 47 92 67 98
85 101 57 18 37 96 92 75 90 60 43 110 116 (25 0) 81 22 19 28 63 38 17 8 57
67 99 67 75 25 40 79 50 29 17 30 64 56 73 36 82 0 58 11 77 35 70 17 77 65
68 83 76 64 79 67 39 30 46 35 75 63 73 96 9 74 85 68 55 85 16 90 42 75 58
72 70 86 53 113 95 51 92 39 68 76 (26 0) 93 58 41 53 61 44 57 50 14 59 71
42 96 34 81 86 28 49 67 33 34 79 87 77 24 58 0 47 98 26 95 47 47 34 101 97
76 85 24 13 38 43 28 24 18 6 81 63 60 68 67 55 60 50 68 66 78 75 84 51 18
44 78 93 74 73 62 21 93 101 (27 0) 84 26 13 29 61 36 21 4 48 64 94 61 79 14
48 81 43 28 26 19 57 60 76 44 71 11 47 0 81 24 75 16 71 58 75 87 76 68 69
57 34 27 39 25 65 53 74 90 14 73 82 65 54 79 22 86 49 75 63 67 61 79 57 110
91 54 87 30 73 81 (28 0) 14 55 72 52 40 55 60 77 86 45 73 65 2 87 41 21 70
55 62 94 71 21 13 43 112 77 98 81 0 94 7 66 70 72 19 12 32 13 103 96 61 60
70 80 104 104 22 78 86 41 56 51 38 78 89 65 36 32 18 60 94 88 24 69 62 27
73 81 9 6 (29 0) 93 44 24 43 64 40 40 28 32 65 87 55 92 10 67 88 35 39 48
7 48 73 86 64 49 35 26 24 94 0 89 31 63 49 92 97 80 81 50 38 35 34 32 15 44
30 82 81 36 74 79 64 60 69 43 81 66 79 77 63 42 65 71 107 88 67 79 17 88 96
(30 0) 20 49 66 47 40 51 54 71 83 45 76 65 6 82 34 25 68 50 55 89 70 16 15
36 110 70 95 75 7 89 0 61 70 71 13 19 34 10 101 94 57 55 67 76 103 101 24
80 79 43 58 51 36 79 83 67 29 35 12 60 93 88 18 74 65 22 75 77 2 6 (31 0) 69
13 6 14 46 21 10 13 43 50 82 50 64 22 36 65 34 13 20 29 47 45 60 33 70 17
47 16 66 31 61 0 59 48 62 71 60 53 66 54 21 13 29 23 63 53 59 78 25 58 68
51 39 69 33 73 36 60 49 54 56 70 42 96 78 39 75 27 59 67 (32 0) 60 62 59 54
30 40 65 70 34 25 25 10 69 64 75 52 28 50 75 68 14 59 57 73 49 77 47 71 70
63 70 59 0 14 81 64 40 61 38 37 38 47 33 49 43 50 48 19 84 30 22 19 37 10
92 19 69 39 65 10 33 18 61 46 27 55 16 46 70 75 (33 0) 65 53 47 45 32 31 55
58 20 28 39 8 71 51 69 57 15 41 66 55 1 57 60 67 41 65 34 58 72 49 71 48 14
0 80 69 45 61 31 26 27 37 20 35 34 38 52 33 72 36 33 23 35 21 80 33 64 44
63 17 23 22 59 60 40 53 30 32 71 76 (34 0) 33 49 68 50 51 57 54 71 91 56 89
75 18 84 29 38 75 53 52 91 80 23 28 32 118 68 101 75 19 92 13 62 81 80 0 31
47 21 110 101 63 59 74 80 111 107 37 92 77 55 71 62 45 90 79 80 27 47 17 71
101 99 23 87 78 28 87 82 12 14 (35 0) 4 61 76 57 37 57 66 83 85 41 64 61 13
91 50 13 69 59 70 98 68 28 11 52 110 83 97 87 12 97 19 71 64 69 31 0 25 20
99 94 62 63 70 82 102 103 17 70 93 35 48 46 38 72 97 57 45 25 27 54 92 82
31 58 53 33 65 82 21 18 (36 0) 21 54 64 48 16 41 59 73 63 17 42 37 31 77 54
12 49 47 66 83 45 30 20 54 86 76 76 76 32 80 34 60 40 45 47 25 0 27 75 71
45 49 50 65 79 81 10 46 85 10 24 22 22 47 91 33 47 1 34 30 68 57 34 43 31
31 41 64 35 38 (37 0) 19 42 58 39 30 42 47 64 73 36 68 55 11 74 31 21 58 42
50 81 60 8 11 32 100 64 85 68 13 81 10 53 61 61 21 20 27 0 91 84 48 47 57
67 93 91 17 71 74 34 50 42 26 70 77 59 25 27 8 51 83 79 12 69 58 14 66 68
9 16 (38 0) 95 75 61 68 62 55 75 71 22 59 57 38 101 57 95 87 36 64 85 57 31
87 91 92 11 79 24 69 103 50 101 66 38 31 110 99 75 91 0 12 50 58 39 44 7 22
83 48 83 66 59 54 65 36 91 56 91 75 93 46 9 26 87 81 64 82 49 40 101 107 (39
0) 90 64 49 57 56 45 63 59 11 54 59 34 94 45 85 82 26 53 74 45 26 78 84 81
17 67 13 57 96 38 94 54 37 26 101 94 71 84 12 0 39 47 28 32 9 14 77 51 71
62 58 49 58 38 79 56 81 70 84 43 5 31 79 83 64 73 51 28 93 99 (40 0) 59 26
21 18 30 6 27 33 28 31 60 28 59 32 45 53 14 14 38 38 26 41 52 42 57 39 38
34 61 35 57 21 38 27 63 62 45 48 50 39 0 9 11 20 49 44 47 57 46 40 48 31 25
47 54 52 41 44 47 33 40 49 41 77 57 35 53 20 56 64 (41 0) 60 17 14 11 34 9
18 25 35 37 69 37 58 28 38 55 23 6 29 35 36 39 52 35 64 30 43 27 60 34 55
13 47 37 59 63 49 47 58 47 9 0 19 21 56 49 49 66 38 46 55 38 28 56 45 60 35
48 44 42 48 59 38 84 65 33 62 23 54 62 (42 0) 66 36 27 29 34 17 37 38 17 34
57 23 68 32 56 59 4 25 48 37 19 51 60 53 45 46 28 39 70 32 67 29 33 20 74
70 50 57 39 28 11 19 0 17 38 34 54 52 52 43 47 32 32 40 60 50 52 49 57 31
29 41 51 76 56 45 49 15 66 73 (43 0) 79 35 18 31 49 26 33 27 23 50 73 40 78
16 58 73 21 27 43 20 35 60 72 55 47 35 24 25 80 15 76 23 49 35 80 82 65 67
44 32 20 21 17 0 40 30 67 68 39 59 64 48 45 56 47 67 56 64 65 48 35 54 59
93 73 54 65 4 75 82 (44 0) 98 73 58 67 65 55 72 67 21 62 63 42 103 52 94 90
36 62 83 51 34 88 93 91 8 75 18 65 104 44 103 63 43 34 111 102 79 93 7 9 49
56 38 40 0 15 85 54 78 69 64 57 67 42 86 61 90 78 93 50 10 33 88 87 69 82
55 36 102 108 (45 0) 99 65 48 60 66 50 63 55 19 64 73 46 102 39 87 92 34 55
73 37 38 85 93 84 19 63 6 53 104 30 101 53 50 38 107 103 81 91 22 14 44 49
34 30 15 0 87 65 65 73 71 60 66 52 73 70 84 80 90 55 19 45 85 96 77 79 65
27 100 107 (46 0) 13 51 63 45 21 42 56 71 68 24 52 45 21 77 46 6 53 46 61
84 52 22 9 47 93 73 81 74 22 82 24 59 48 52 37 17 10 17 83 77 47 49 54 67
85 87 0 56 82 19 34 30 22 57 88 43 40 10 25 38 75 66 26 51 41 24 51 67 25
28 (47 0) 66 80 78 72 43 58 83 89 51 37 9 29 77 83 91 57 47 69 93 87 33 71
65 89 59 96 63 90 78 81 80 78 19 33 92 70 46 71 48 51 57 66 52 68 54 65 56
0 103 37 22 32 51 13 111 13 84 46 77 25 47 22 74 33 19 69 5 64 80 83 (48 0) 91
32 25 38 72 47 27 14 62 75 107 74 84 26 48 88 56 38 25 29 71 66 82 45 84 9
60 14 86 36 79 25 84 72 77 93 85 74 83 71 46 38 52 39 78 65 82 103 0 83 93
76 64 92 8 98 51 84 68 80 74 92 62 122 103 60 99 43 77 85 (49 0) 30 54 60
46 11 37 58 70 54 9 34 28 40 72 57 22 41 45 66 78 35 35 29 56 76 74 68 73
41 74 43 58 30 36 55 35 10 34 66 62 40 46 43 59 69 73 19 37 83 0 16 13 20
37 89 25 51 9 40 20 59 48 38 40 25 34 32 57 43 47 (50 0) 44 66 69 58 25 47
70 80 53 19 18 25 55 78 73 35 44 56 79 84 33 51 44 71 71 85 67 82 56 79 58
68 22 33 71 48 24 50 59 58 48 55 47 64 64 71 34 22 93 16 0 17 34 26 100 9
66 24 56 16 55 37 54 29 10 50 17 61 59 62 (51 0) 42 50 52 41 11 30 53 63 42
6 32 15 50 62 58 34 29 39 63 68 23 40 38 57 64 68 55 65 51 64 51 51 19 23
62 46 22 42 54 49 31 38 32 48 57 60 30 32 76 13 17 0 19 28 83 23 52 21 46
9 47 37 42 46 27 37 27 46 51 56 (52 0) 34 34 42 26 9 20 38 51 48 15 51 30
36 56 39 28 32 26 46 62 34 22 27 38 74 55 60 54 38 60 36 39 37 35 45 38 22
26 65 58 25 28 32 45 67 66 22 51 64 20 34 19 0 47 70 41 33 21 28 27 57 54
24 60 43 18 46 45 35 42 (53 0) 68 72 67 63 40 49 74 79 38 34 21 19 77 72 85
59 36 60 85 75 22 68 66 83 47 85 50 79 78 69 79 69 10 21 90 72 47 70 36 38
47 56 40 56 42 52 57 13 92 37 26 28 47 0 100 20 79 47 74 20 34 11 71 45 28
65 13 52 79 84 (54 0) 95 37 33 44 78 54 32 21 70 82 114 82 87 34 50 93 64
45 28 36 79 70 87 47 92 16 68 22 89 43 83 33 92 80 79 97 91 77 91 79 54 45
60 47 86 73 88 111 8 89 100 83 70 100 0 106 54 90 71 87 82 100 66 129 110
65 107 51 80 88 (55 0) 53 73 74 64 33 52 76 85 53 27 9 26 65 82 81 44 46 62
86 86 33 60 53 80 67 90 66 86 65 81 67 73 19 33 80 57 33 59 56 56 52 60 50
67 61 70 43 13 98 25 9 23 41 20 106 0 74 33 65 19 52 31 63 27 8 58 8 64 68
71 (56 0) 44 23 42 25 42 35 27 44 70 48 84 61 34 58 7 45 55 29 26 65 63 18
36 7 98 42 78 49 36 66 29 36 69 64 27 45 47 25 91 81 41 35 52 56 90 84 40
84 51 51 66 52 33 79 54 74 0 47 18 60 81 85 14 89 75 17 79 58 27 34 (57 0) 21
54 63 47 15 40 58 72 62 16 41 36 32 76 53 13 48 47 65 82 44 29 20 53 85 75
75 75 32 79 35 60 39 44 47 25 1 27 75 70 44 48 49 64 78 80 10 46 84 9 24 21
21 47 90 33 47 0 34 29 68 57 33 43 31 30 40 63 35 38 (58 0) 26 37 54 35 34
40 42 59 74 40 74 58 16 70 24 28 58 38 43 77 62 6 18 25 101 58 84 63 18 77
12 49 65 63 17 27 34 8 93 84 47 44 57 65 93 90 25 77 68 40 56 46 28 74 71
65 18 34 0 54 84 82 6 76 64 11 71 66 10 18 (59 0) 50 55 54 47 20 34 58 66
37 15 27 9 59 63 66 42 27 44 68 68 17 49 47 64 57 72 51 67 60 63 60 54 10
17 71 54 30 51 46 43 33 42 31 48 50 55 38 25 80 20 16 9 27 20 87 19 60 29
54 0 40 28 51 45 25 46 21 45 60 65 (60 0) 88 65 52 59 55 46 65 62 13 51 55
31 93 49 85 80 26 54 76 50 24 78 83 82 18 70 18 61 94 42 93 56 33 23 101 92
68 83 9 5 40 48 29 35 10 19 75 47 74 59 55 47 57 34 82 52 81 68 84 40 0 26
78 78 60 73 47 31 92 98 (61 0) 78 75 68 67 48 53 77 79 33 43 31 25 87 70 91
69 36 63 88 72 23 76 75 88 37 86 44 79 88 65 88 70 18 22 99 82 57 79 26 31
49 59 41 54 33 45 66 22 92 48 37 37 54 11 100 31 85 57 82 28 26 0 78 55 39
72 24 50 88 93 (62 0) 30 31 48 29 31 34 36 53 68 37 72 53 22 64 21 30 52 32
38 71 58 4 22 21 96 53 78 57 24 71 18 42 61 59 23 31 34 12 87 79 41 38 51
59 88 85 26 74 62 38 54 42 24 71 66 63 14 33 6 51 78 78 0 76 63 6 69 60 16
25 (63 0) 55 94 98 86 51 75 98 109 80 47 24 53 69 107 96 49 72 84 106 112
60 72 59 96 92 113 93 110 69 107 74 96 46 60 87 58 43 69 81 83 77 84 76 93
87 96 51 33 122 40 29 46 60 45 129 27 89 43 76 45 78 55 76 0 20 73 32 90 75
75 (64 0) 49 76 79 68 34 57 80 90 60 29 12 33 62 88 82 41 52 66 89 93 41 60
50 81 75 95 74 91 62 88 65 78 27 40 78 53 31 58 64 64 57 65 56 73 69 77 41
19 103 25 10 27 43 28 110 8 75 31 64 25 60 39 63 20 0 59 16 70 66 68 (65 0) 31
29 44 25 26 29 34 50 62 32 68 48 25 60 23 29 47 28 38 67 52 6 22 23 90 51
73 54 27 67 22 39 55 53 28 33 31 14 82 73 35 33 45 54 82 79 24 69 60 34 50
37 18 65 65 58 17 30 11 46 73 72 6 73 59 0 64 55 21 29 (66 0) 61 76 74 67
38 54 79 86 49 32 9 25 72 81 86 52 45 64 89 85 31 66 60 84 60 92 62 87 73
79 75 75 16 30 87 65 41 66 49 51 53 62 49 65 55 65 51 5 99 32 17 27 46 13
107 8 79 40 71 21 47 24 69 32 16 64 0 62 75 78 (67 0) 79 38 21 33 48 26 36
31 18 48 70 37 79 19 60 73 18 29 46 23 31 61 72 57 43 39 21 30 81 17 77 27
46 32 82 82 64 68 40 28 20 23 15 4 36 27 67 64 43 57 61 46 45 52 51 64 58
63 66 45 31 50 60 90 70 55 62 0 76 83 (68 0) 21 47 65 45 40 50 52 69 82 45
77 64 8 80 31 26 67 48 53 88 70 15 16 34 110 68 93 73 9 88 2 59 70 71 12 21
35 9 101 93 56 54 66 75 102 100 25 80 77 43 59 51 35 79 80 68 27 35 10 60
92 88 16 75 66 21 75 76 0 8 (69 0) 20 55 73 53 45 57 60 77 89 50 79 70 6 88
39 27 74 56 61 96 76 22 18 41 116 76 101 81 6 96 6 67 75 76 14 18 38 16 107
99 64 62 73 82 108 107 28 83 85 47 62 56 42 84 88 71 34 38 18 65 98 93 25
75 68 29 78 83 8 0]
'OPTTOUR': [(0) 0 35 28 12 69 34 30 68 37 58 21 65 62 56 14 23 18 6 1 3 17 41 31 2 7 25
54 48 27 13 19 29 43 67 26 45 24 44 38 60 39 8 16 42 40 5 52 4 9 51 59 11
33 20 32 61 53 47 66 10 63 64 55 50 49 57 36 46 15 22]
OPTSOL: 675