------------------------------------------------------------
                         α=5.0 —— lin105 —— 105 nodes       
------------------------------------------------------------

——————— Fri, 19 Jan 2024 11:53:55 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 36 hubs —— 1—20—21—27—26—19—104—41—43—42—47—49—105—58—74—80—90—92—97—96—100—94—87—66—65—61—60—39—38—35—34—14—13—5—3—106
total time           3644.04 (TL 3600)    gap                  0.771                
blossom time         0                    nb blossom           0.0                  
LB <= UB             67983.45<=296817.4   subtour              2556.0               
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               2:105                
2-opt strategy       0                                                              
explored_nodes       562                  n lazycuts edges     0.0                  
F                    7.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—20—21—27—26—19—104—41—43—42—47—49—105—58—74—80—90—92—97—96—100—94—87—66—65—61—60—39—38—35—34—14—13—5—3—106

RING
1  --- 20 | cost [3120.0]
3  ---  5 | cost [4225.0]
3  --- 106 | cost [1545.0]
5  --- 13 | cost [1410.0]
13 --- 14 | cost [355.0]
14 --- 34 | cost [1915.0]
19 --- 26 | cost [865.0]
19 --- 104 | cost [2710.0]
20 --- 21 | cost [860.0]
21 --- 27 | cost [1805.0]
26 --- 27 | cost [790.0]
34 --- 35 | cost [350.0]
35 --- 38 | cost [1415.0]
38 --- 39 | cost [350.0]
39 --- 60 | cost [2930.0]
41 --- 43 | cost [335.0]
41 --- 104 | cost [1460.0]
42 --- 43 | cost [475.0]
42 --- 47 | cost [1320.0]
47 --- 49 | cost [1615.0]
49 --- 105 | cost [2065.0]
58 --- 74 | cost [3310.0]
58 --- 105 | cost [1645.0]
60 --- 61 | cost [355.0]
61 --- 65 | cost [1410.0]
65 --- 66 | cost [355.0]
66 --- 87 | cost [1915.0]
74 --- 80 | cost [865.0]
80 --- 90 | cost [1875.0]
87 --- 94 | cost [1535.0]
90 --- 92 | cost [3400.0]
92 --- 97 | cost [750.0]
94 --- 100 | cost [905.0]
96 --- 97 | cost [155.0]
96 --- 100 | cost [6060.0]

STAR
2  -->  1 | cost [155.0]
4  -->  5 | cost [355.0]
6  -->  1 | cost [750.0]
7  -->  1 | cost [905.0]
8  -->  1 | cost [2990.0]
9  -->  1 | cost [3485.0]
10 -->  1 | cost [1495.0]
11 -->  1 | cost [1655.0]
12 --> 20 | cost [985.0]
15 --> 21 | cost [555.0]
16 --> 26 | cost [640.0]
17 --> 26 | cost [705.0]
18 --> 26 | cost [355.0]
22 --> 21 | cost [155.0]
23 --> 21 | cost [885.0]
24 --> 26 | cost [805.0]
25 --> 26 | cost [160.0]
28 --> 21 | cost [935.0]
29 --> 21 | cost [315.0]
30 --> 21 | cost [740.0]
31 --> 21 | cost [895.0]
32 -->  1 | cost [3935.0]
33 --> 21 | cost [1585.0]
36 --> 26 | cost [1420.0]
37 --> 26 | cost [1505.0]
40 --> 104 | cost [995.0]
44 --> 49 | cost [1640.0]
45 --> 49 | cost [650.0]
46 --> 105 | cost [2275.0]
48 --> 105 | cost [1820.0]
50 --> 21 | cost [4315.0]
51 --> 49 | cost [1655.0]
52 --> 49 | cost [2430.0]
53 --> 105 | cost [1825.0]
54 --> 105 | cost [1305.0]
55 --> 21 | cost [4625.0]
56 --> 49 | cost [1150.0]
57 --> 105 | cost [1040.0]
59 --> 26 | cost [5620.0]
62 --> 97 | cost [5840.0]
63 --> 21 | cost [7060.0]
64 --> 49 | cost [3490.0]
67 --> 49 | cost [3865.0]
68 --> 21 | cost [7915.0]
69 --> 26 | cost [7555.0]
70 --> 74 | cost [460.0]
71 -->  1 | cost [10910.0]
72 --> 21 | cost [8235.0]
73 --> 105 | cost [2560.0]
75 --> 105 | cost [3030.0]
76 --> 105 | cost [2750.0]
77 --> 105 | cost [2690.0]
78 -->  1 | cost [11345.0]
79 --> 105 | cost [2845.0]
81 --> 105 | cost [3165.0]
82 --> 97 | cost [2900.0]
83 --> 97 | cost [2710.0]
84 --> 49 | cost [4930.0]
85 -->  1 | cost [12090.0]
86 --> 105 | cost [3580.0]
88 --> 105 | cost [5740.0]
89 --> 97 | cost [3200.0]
91 --> 92 | cost [155.0]
93 -->  1 | cost [13780.0]
95 --> 26 | cost [11140.0]
98 -->  1 | cost [14640.0]
99 --> 97 | cost [3315.0]
101 --> 49 | cost [8205.0]
102 --> 105 | cost [6705.0]
103 -->  1 | cost [2815.0]

BACKUP RING
1  --- 21 | cost [28.95]
3  --- 13 | cost [48.35]
5  --- 14 | cost [15.35]
5  --- 106 | cost [57.550000000000004]
13 --- 34 | cost [20.5]
14 --- 35 | cost [20.45]
19 --- 27 | cost [3.5500000000000003]
19 --- 41 | cost [33.7]
20 --- 27 | cost [9.75]
21 --- 26 | cost [25.85]
26 --- 104 | cost [26.85]
34 --- 38 | cost [15.35]
35 --- 39 | cost [15.35]
38 --- 60 | cost [30.7]
39 --- 61 | cost [30.75]
41 --- 42 | cost [5.1000000000000005]
42 --- 49 | cost [28.5]
43 --- 47 | cost [8.5]
43 --- 104 | cost [17.3]
47 --- 105 | cost [18.85]
49 --- 58 | cost [26.0]
58 --- 80 | cost [37.45]
60 --- 65 | cost [15.35]
61 --- 66 | cost [15.35]
65 --- 87 | cost [20.5]
66 --- 94 | cost [34.4]
74 --- 90 | cost [18.5]
74 --- 105 | cost [28.6]
80 --- 92 | cost [30.7]
87 --- 100 | cost [24.400000000000002]
90 --- 97 | cost [36.35]
92 --- 96 | cost [5.95]
94 --- 96 | cost [60.45]
97 --- 100 | cost [60.5]

BACKUP STAR
4  --> 13 | cost [15.35]
12 --> 19 | cost [11.35]
15 --> 20 | cost [9.6]
16 --> 19 | cost [7.25]
17 --> 19 | cost [12.05]
18 --> 19 | cost [7.9]
22 --> 20 | cost [8.75]
23 --> 20 | cost [1.95]
24 --> 27 | cost [1.6]
25 --> 27 | cost [8.05]
28 --> 20 | cost [3.5500000000000003]
29 --> 20 | cost [9.15]
30 --> 20 | cost [7.8500000000000005]
31 --> 20 | cost [10.65]
33 --> 27 | cost [9.75]
36 --> 41 | cost [15.35]
37 --> 42 | cost [15.35]
40 --> 49 | cost [7.25]
44 --> 47 | cost [3.15]
45 --> 104 | cost [10.6]
46 --> 43 | cost [3.15]
48 --> 49 | cost [5.9]
50 --> 49 | cost [6.9]
51 --> 47 | cost [3.15]
52 --> 43 | cost [6.3]
53 --> 58 | cost [3.15]
54 --> 47 | cost [6.3]
55 --> 49 | cost [8.950000000000001]
56 --> 105 | cost [9.200000000000001]
57 --> 58 | cost [7.9]
59 --> 105 | cost [9.35]
62 --> 105 | cost [14.6]
63 --> 58 | cost [15.85]
64 --> 80 | cost [14.4]
67 --> 80 | cost [16.55]
68 --> 80 | cost [16.6]
69 --> 74 | cost [3.0500000000000003]
70 --> 80 | cost [13.200000000000001]
72 --> 80 | cost [9.700000000000001]
73 --> 80 | cost [3.5]
75 --> 74 | cost [1.95]
76 --> 80 | cost [1.55]
77 --> 80 | cost [9.200000000000001]
79 --> 80 | cost [9.05]
81 --> 74 | cost [3.5]
82 --> 80 | cost [17.7]
83 --> 80 | cost [17.2]
84 --> 80 | cost [14.1]
86 --> 80 | cost [9.8]
88 --> 87 | cost [3.5]
89 --> 90 | cost [5.1000000000000005]
91 --> 96 | cost [7.5]
95 --> 94 | cost [3.5]
99 --> 90 | cost [15.35]
101 --> 97 | cost [5.9]
102 --> 97 | cost [7.5]

B = 129.0
i★ = 20
j★ = 21
k★ = 27