------------------------------------------------------------
                        α=7.0 —— brazil58 —— 58 nodes       
------------------------------------------------------------

——————— Sat, 20 Jan 2024 19:25:00 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 35 hubs —— 1—18—44—24—23—49—43—27—3—29—11—38—31—16—36—6—19—14—37—34—51—47—17—35—52—48—41—54—5—58—9—32—25—13—59
total time           3609.31 (TL 3600)    gap                  0.339                
blossom time         0                    nb blossom           0.0                  
LB <= UB             120517.25<=182192.54 subtour              18637.0              
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               2:58                 
2-opt strategy       0                                                              
explored_nodes       6391                 n lazycuts edges     0.0                  
F                    31.0                 post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—18—44—24—23—49—43—27—3—29—11—38—31—16—36—6—19—14—37—34—51—47—17—35—52—48—41—54—5—58—9—32—25—13—59

RING
1  --- 18 | cost [2310.0]
3  --- 27 | cost [5845.0]
3  --- 29 | cost [2009.0]
5  --- 54 | cost [3458.0]
5  --- 58 | cost [5957.0]
6  --- 19 | cost [966.0]
6  --- 36 | cost [2548.0]
9  --- 32 | cost [1596.0]
9  --- 58 | cost [10129.0]
11 --- 29 | cost [4711.0]
11 --- 38 | cost [15043.0]
13 --- 25 | cost [1400.0]
13 --- 59 | cost [3248.0]
14 --- 19 | cost [3318.0]
14 --- 37 | cost [959.0]
16 --- 31 | cost [16499.0]
16 --- 36 | cost [11305.0]
17 --- 35 | cost [3360.0]
17 --- 47 | cost [2744.0]
18 --- 44 | cost [798.0]
23 --- 24 | cost [5607.0]
23 --- 49 | cost [6209.0]
24 --- 44 | cost [3164.0]
25 --- 32 | cost [1330.0]
27 --- 43 | cost [1288.0]
31 --- 38 | cost [6307.0]
34 --- 37 | cost [1799.0]
34 --- 51 | cost [7973.0]
35 --- 52 | cost [749.0]
41 --- 48 | cost [1344.0]
41 --- 54 | cost [1288.0]
43 --- 49 | cost [2373.0]
47 --- 51 | cost [504.0]
48 --- 52 | cost [2394.0]

STAR
2  --> 41 | cost [294.0]
4  --> 13 | cost [5874.0]
7  --> 31 | cost [2355.0]
8  --> 54 | cost [1611.0]
10 --> 35 | cost [225.0]
12 --> 27 | cost [771.0]
15 --> 34 | cost [786.0]
20 --> 32 | cost [1611.0]
21 --> 29 | cost [1560.0]
22 --> 54 | cost [1377.0]
26 -->  6 | cost [372.0]
28 -->  6 | cost [567.0]
30 --> 13 | cost [633.0]
33 --> 14 | cost [528.0]
39 -->  3 | cost [861.0]
40 --> 25 | cost [375.0]
42 --> 38 | cost [1632.0]
45 --> 37 | cost [1026.0]
46 --> 34 | cost [687.0]
50 --> 13 | cost [4353.0]
53 --> 13 | cost [3033.0]
55 --> 54 | cost [336.0]
56 --> 34 | cost [900.0]
57 --> 23 | cost [1296.0]

BACKUP RING
1  --- 44 | cost [25.69]
3  --- 11 | cost [53.2]
3  --- 43 | cost [53.97]
5  ---  9 | cost [155.61]
5  --- 41 | cost [36.61]
6  --- 14 | cost [24.29]
6  --- 16 | cost [139.23]
9  --- 25 | cost [9.1]
11 --- 31 | cost [213.15]
13 --- 32 | cost [25.62]
14 --- 34 | cost [27.580000000000002]
16 --- 38 | cost [101.92]
17 --- 51 | cost [28.560000000000002]
17 --- 52 | cost [27.16]
18 --- 24 | cost [39.480000000000004]
19 --- 36 | cost [26.18]
19 --- 37 | cost [33.32]
23 --- 43 | cost [42.0]
23 --- 44 | cost [74.27]
24 --- 49 | cost [112.84]
25 --- 59 | cost [43.89]
27 --- 29 | cost [71.61]
27 --- 49 | cost [36.61]
29 --- 38 | cost [196.56]
31 --- 36 | cost [277.34000000000003]
32 --- 58 | cost [104.86]
34 --- 47 | cost [94.92]
35 --- 47 | cost [17.01]
35 --- 48 | cost [20.09]
37 --- 51 | cost [78.05]
41 --- 52 | cost [15.19]
48 --- 54 | cost [16.73]
54 --- 58 | cost [94.15]

BACKUP STAR
2  --> 54 | cost [4.11]
4  --> 18 | cost [59.730000000000004]
7  --> 38 | cost [50.58]
8  --> 41 | cost [21.45]
10 --> 52 | cost [2.4]
12 --> 43 | cost [8.370000000000001]
15 --> 37 | cost [15.84]
20 -->  9 | cost [20.43]
21 --> 36 | cost [15.72]
22 --> 48 | cost [15.51]
26 --> 17 | cost [3.87]
28 --> 14 | cost [6.72]
30 -->  1 | cost [9.21]
33 --> 37 | cost [8.700000000000001]
39 --> 35 | cost [9.870000000000001]
40 --> 13 | cost [4.05]
42 --> 31 | cost [43.35]
45 --> 34 | cost [10.620000000000001]
46 --> 37 | cost [14.76]
50 -->  9 | cost [46.32]
53 -->  9 | cost [33.09]
55 --> 41 | cost [8.46]
56 --> 37 | cost [19.02]
57 --> 27 | cost [14.94]

B = 277.34000000000003
i★ = 31
j★ = 16
k★ = 36