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

——————— Mon, 22 Jan 2024 11:10:26 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 33 hubs —— 1—11—21—103—20—19—5—34—38—60—61—65—66—87—81—96—86—97—77—80—58—47—49—45—104—37—41—43—46—26—25—3—106
total time           3646.95 (TL 3600)    gap                  0.84                 
blossom time         0                    nb blossom           0.0                  
LB <= UB             68518.68<=427260.9   subtour              1334.0               
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               2:105                
2-opt strategy       0                                                              
explored_nodes       125                  n lazycuts edges     0.0                  
F                    31.0                 post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—11—21—103—20—19—5—34—38—60—61—65—66—87—81—96—86—97—77—80—58—47—49—45—104—37—41—43—46—26—25—3—106

RING
1  --- 11 | cost [1655.0]
3  --- 25 | cost [3030.0]
3  --- 106 | cost [1545.0]
5  --- 19 | cost [4190.0]
5  --- 34 | cost [3440.0]
11 --- 21 | cost [1275.0]
19 --- 20 | cost [910.0]
20 --- 103 | cost [495.0]
21 --- 103 | cost [420.0]
25 --- 26 | cost [160.0]
26 --- 46 | cost [3580.0]
34 --- 38 | cost [1535.0]
37 --- 41 | cost [1580.0]
37 --- 104 | cost [1990.0]
38 --- 60 | cost [3070.0]
41 --- 43 | cost [335.0]
43 --- 46 | cost [315.0]
45 --- 49 | cost [650.0]
45 --- 104 | cost [1060.0]
47 --- 49 | cost [1615.0]
47 --- 58 | cost [1230.0]
58 --- 80 | cost [3745.0]
60 --- 61 | cost [355.0]
61 --- 65 | cost [1410.0]
65 --- 66 | cost [355.0]
66 --- 87 | cost [1915.0]
77 --- 80 | cost [920.0]
77 --- 97 | cost [3345.0]
81 --- 87 | cost [3240.0]
81 --- 96 | cost [4050.0]
86 --- 96 | cost [2545.0]
86 --- 97 | cost [2670.0]

STAR
2  -->  1 | cost [155.0]
4  -->  1 | cost [6050.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]
12 --> 20 | cost [985.0]
13 -->  1 | cost [6375.0]
14 -->  1 | cost [6135.0]
15 -->  1 | cost [2365.0]
16 --> 19 | cost [725.0]
17 --> 19 | cost [1205.0]
18 --> 19 | cost [790.0]
22 --> 19 | cost [1775.0]
23 --> 21 | cost [885.0]
24 --> 19 | cost [195.0]
27 -->  1 | cost [3865.0]
28 --> 19 | cost [970.0]
29 -->  1 | cost [3210.0]
30 -->  1 | cost [3585.0]
31 -->  1 | cost [3785.0]
32 -->  1 | cost [3935.0]
33 -->  1 | cost [4245.0]
35 --> 19 | cost [3855.0]
36 --> 19 | cost [1895.0]
39 --> 20 | cost [5375.0]
40 --> 104 | cost [995.0]
42 --> 43 | cost [475.0]
44 --> 49 | cost [1640.0]
48 --> 49 | cost [590.0]
50 --> 49 | cost [690.0]
51 --> 49 | cost [1655.0]
52 --> 49 | cost [2430.0]
53 --> 49 | cost [2495.0]
54 -->  1 | cost [7740.0]
55 -->  1 | cost [7520.0]
56 -->  1 | cost [7835.0]
57 -->  1 | cost [8040.0]
59 -->  1 | cost [8365.0]
62 -->  1 | cost [9665.0]
63 -->  1 | cost [9860.0]
64 -->  1 | cost [10230.0]
67 --> 49 | cost [3865.0]
68 --> 49 | cost [4015.0]
69 --> 97 | cost [4550.0]
70 --> 97 | cost [4855.0]
71 -->  1 | cost [10910.0]
72 --> 97 | cost [3525.0]
73 --> 49 | cost [4590.0]
74 --> 97 | cost [4415.0]
75 --> 97 | cost [4270.0]
76 --> 49 | cost [4770.0]
78 --> 97 | cost [3050.0]
79 --> 49 | cost [4700.0]
82 --> 97 | cost [2900.0]
83 --> 97 | cost [2710.0]
84 --> 49 | cost [4930.0]
85 --> 97 | cost [2315.0]
88 --> 104 | cost [8145.0]
89 -->  1 | cost [13135.0]
90 -->  1 | cost [13290.0]
91 --> 97 | cost [905.0]
92 --> 97 | cost [750.0]
93 -->  1 | cost [13780.0]
94 -->  1 | cost [15115.0]
95 -->  1 | cost [15135.0]
98 -->  1 | cost [14640.0]
99 -->  1 | cost [14785.0]
100 -->  1 | cost [15945.0]
101 --> 97 | cost [590.0]
102 --> 49 | cost [8365.0]
105 -->  1 | cost [8715.0]

BACKUP RING
1  --- 21 | cost [28.95]
3  --- 26 | cost [31.7]
5  --- 20 | cost [49.9]
5  --- 38 | cost [49.7]
11 --- 103 | cost [13.0]
19 --- 34 | cost [41.0]
19 --- 103 | cost [13.9]
20 --- 21 | cost [8.6]
25 --- 46 | cost [37.4]
25 --- 106 | cost [42.35]
26 --- 43 | cost [32.65]
34 --- 60 | cost [46.050000000000004]
37 --- 43 | cost [18.5]
37 --- 45 | cost [28.55]
38 --- 61 | cost [32.45]
41 --- 46 | cost [6.4]
41 --- 104 | cost [14.6]
45 --- 47 | cost [10.700000000000001]
47 --- 80 | cost [46.050000000000004]
49 --- 58 | cost [26.0]
49 --- 104 | cost [16.0]
58 --- 77 | cost [38.95]
60 --- 65 | cost [15.35]
61 --- 66 | cost [15.35]
65 --- 87 | cost [20.5]
66 --- 81 | cost [29.6]
77 --- 86 | cost [9.450000000000001]
80 --- 97 | cost [36.45]
81 --- 86 | cost [16.05]
87 --- 96 | cost [63.25]
96 --- 97 | cost [1.55]

BACKUP STAR
12 --> 103 | cost [10.85]
16 --> 25 | cost [4.8500000000000005]
17 --> 25 | cost [5.8]
18 --> 25 | cost [1.95]
22 --> 21 | cost [1.55]
23 --> 20 | cost [1.95]
24 --> 25 | cost [7.9]
28 --> 20 | cost [3.5500000000000003]
35 --> 34 | cost [3.5]
36 --> 37 | cost [5.1000000000000005]
39 --> 38 | cost [3.5]
40 --> 45 | cost [6.1000000000000005]
42 --> 41 | cost [5.1000000000000005]
44 --> 47 | cost [3.15]
48 --> 45 | cost [3.15]
50 --> 45 | cost [6.3]
51 --> 47 | cost [3.15]
52 --> 46 | cost [3.15]
53 --> 58 | cost [3.15]
67 --> 77 | cost [8.35]
68 --> 77 | cost [7.9]
69 --> 81 | cost [6.4]
70 --> 81 | cost [7.05]
72 --> 77 | cost [1.95]
73 --> 80 | cost [3.5]
74 --> 81 | cost [3.5]
75 --> 81 | cost [1.55]
76 --> 80 | cost [1.55]
78 --> 77 | cost [8.700000000000001]
79 --> 77 | cost [1.55]
82 --> 77 | cost [8.950000000000001]
83 --> 77 | cost [9.0]
84 --> 77 | cost [6.45]
85 --> 86 | cost [11.450000000000001]
88 --> 87 | cost [3.5]
91 --> 96 | cost [7.5]
92 --> 96 | cost [5.95]
101 --> 96 | cost [7.45]
102 --> 97 | cost [7.5]

B = 88.9
i★ = 77
j★ = 97
k★ = 86