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

——————— Mon, 15 Jan 2024 18:50:36 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 3 hubs —— 1—44—59
total time           1680.28              gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             106212<=106212       subtour              82524.0              
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       25040                n lazycuts edges     2.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—44—59

RING
1  --- 44 | cost [2569.0]
2  --- 41 | cost [686.0]
2  --- 48 | cost [1358.0]
5  --- 27 | cost [1820.0]
5  --- 41 | cost [3661.0]
6  --- 14 | cost [2429.0]
6  --- 28 | cost [1323.0]
7  --- 31 | cost [5495.0]
7  --- 38 | cost [11802.0]
10 --- 35 | cost [525.0]
10 --- 51 | cost [686.0]
13 --- 25 | cost [1400.0]
13 --- 40 | cost [945.0]
14 --- 37 | cost [959.0]
25 --- 40 | cost [875.0]
27 --- 43 | cost [1288.0]
28 --- 33 | cost [1981.0]
29 --- 35 | cost [2478.0]
29 --- 48 | cost [2569.0]
31 --- 38 | cost [6307.0]
33 --- 45 | cost [1491.0]
37 --- 45 | cost [2394.0]
43 --- 49 | cost [2373.0]
44 --- 59 | cost [2569.0]
47 --- 49 | cost [602.0]
47 --- 51 | cost [504.0]

STAR
3  --> 35 | cost [474.0]
4  --> 13 | cost [5874.0]
8  -->  2 | cost [2079.0]
9  --> 25 | cost [390.0]
11 --> 29 | cost [2019.0]
12 --> 27 | cost [771.0]
15 --> 37 | cost [1584.0]
16 --> 48 | cost [3648.0]
17 -->  6 | cost [750.0]
18 --> 44 | cost [342.0]
19 -->  6 | cost [414.0]
20 --> 25 | cost [2079.0]
21 --> 29 | cost [1560.0]
22 -->  2 | cost [1470.0]
23 -->  5 | cost [972.0]
24 --> 44 | cost [1356.0]
26 -->  6 | cost [372.0]
30 --> 13 | cost [633.0]
32 --> 25 | cost [570.0]
34 --> 37 | cost [771.0]
36 --> 29 | cost [822.0]
39 --> 35 | cost [987.0]
42 --> 38 | cost [1632.0]
46 --> 45 | cost [819.0]
50 --> 13 | cost [4353.0]
52 --> 10 | cost [240.0]
53 --> 13 | cost [3033.0]
54 -->  2 | cost [411.0]
55 -->  2 | cost [702.0]
56 --> 45 | cost [936.0]
57 --> 27 | cost [1494.0]
58 --> 44 | cost [1566.0]

BACKUP RING

BACKUP STAR

B = 0.0
i★ = 1
j★ = 1
k★ = 1

       
——————— Mon, 15 Jan 2024 19:51:13 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 27 hubs —— 1-18-24-5-27-51-10-35-41-29-6-17-26-28-14-33-2-16-22-8-53-20-32-25-40-30-59-1
total time           3605.9 (TL 3600)     gap                  0.194                
blossom time         0                    nb blossom           0.0                  
LB <= UB             115318<=143128       Master/SP costs      143128/0             
Master time          3605.9               SP time              0.0                  
subtour              66905.0              connectivity cuts    0.0                  
uc strategy          0                    uc tolerance         0.01                 
opt. cuts            0.0                  SP method            poly                 
tildeV               empty                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       20294                
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—18—24—5—27—51—10—35—41—29—6—17—26—28—14—33—2—16—22—8—53—20—32—25—40—30—59

RING
1  --- 18 | cost [2310.0]
2  --- 16 | cost [8351.0]
2  --- 33 | cost [9849.0]
5  --- 24 | cost [7812.0]
5  --- 27 | cost [1820.0]
6  --- 17 | cost [1750.0]
6  --- 29 | cost [4480.0]
8  --- 22 | cost [1463.0]
8  --- 53 | cost [12523.0]
10 --- 35 | cost [525.0]
10 --- 51 | cost [686.0]
14 --- 28 | cost [1568.0]
14 --- 33 | cost [1232.0]
16 --- 22 | cost [6524.0]
17 --- 26 | cost [903.0]
18 --- 24 | cost [3948.0]
20 --- 32 | cost [3759.0]
20 --- 53 | cost [4438.0]
25 --- 32 | cost [1330.0]
25 --- 40 | cost [875.0]
26 --- 28 | cost [3024.0]
27 --- 51 | cost [3486.0]
29 --- 41 | cost [3129.0]
30 --- 40 | cost [1799.0]
30 --- 59 | cost [2149.0]
35 --- 41 | cost [1036.0]

STAR
3  --> 41 | cost [828.0]
4  --> 53 | cost [2841.0]
7  --> 16 | cost [9426.0]
9  --> 25 | cost [390.0]
11 --> 29 | cost [2019.0]
12 --> 27 | cost [771.0]
13 --> 40 | cost [405.0]
15 --> 14 | cost [1995.0]
19 -->  6 | cost [414.0]
21 --> 29 | cost [1560.0]
23 -->  5 | cost [972.0]
31 --> 16 | cost [7071.0]
34 --> 14 | cost [1182.0]
36 --> 17 | cost [342.0]
37 --> 14 | cost [411.0]
38 --> 16 | cost [4368.0]
39 --> 35 | cost [987.0]
42 --> 16 | cost [5970.0]
43 --> 27 | cost [552.0]
44 --> 18 | cost [342.0]
45 --> 33 | cost [639.0]
46 --> 33 | cost [1305.0]
47 --> 51 | cost [216.0]
48 --> 41 | cost [576.0]
49 --> 51 | cost [291.0]
50 --> 53 | cost [1338.0]
52 --> 10 | cost [240.0]
54 --> 41 | cost [552.0]
55 --> 41 | cost [846.0]
56 --> 33 | cost [1239.0]
57 --> 27 | cost [1494.0]
58 --> 24 | cost [777.0]

BACKUP RING

BACKUP STAR

B = 0.0
i★ = 1
j★ = 1
k★ = 1