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

——————— Sat, 06 Jan 2024 11:01:09 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 29 hubs —— 1—30—40—25—32—20—53—8—22—16—11—29—33—14—28—6—26—17—51—10—35—41—5—27—12—57—24—44—59
total time           10.73                gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             126807<=126807       subtour              199.0                
connectivity cuts    84.0                 uc strategy          4                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       1                    n lazycuts edges     0.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—30—40—25—32—20—53—8—22—16—11—29—33—14—28—6—26—17—51—10—35—41—5—27—12—57—24—44—59

RING
1  --- 30 | cost [2149.0]
1  --- 59 | cost [0.0]
5  --- 27 | cost [1820.0]
5  --- 41 | cost [3661.0]
6  --- 26 | cost [868.0]
6  --- 28 | cost [1323.0]
8  --- 22 | cost [1463.0]
8  --- 53 | cost [12523.0]
10 --- 35 | cost [525.0]
10 --- 51 | cost [686.0]
11 --- 16 | cost [4851.0]
11 --- 29 | cost [4711.0]
12 --- 27 | cost [1799.0]
12 --- 57 | cost [1736.0]
14 --- 28 | cost [1568.0]
14 --- 33 | cost [1232.0]
16 --- 22 | cost [6524.0]
17 --- 26 | cost [903.0]
17 --- 51 | cost [2856.0]
20 --- 32 | cost [3759.0]
20 --- 53 | cost [4438.0]
24 --- 44 | cost [3164.0]
24 --- 57 | cost [5278.0]
25 --- 32 | cost [1330.0]
25 --- 40 | cost [875.0]
29 --- 33 | cost [3346.0]
30 --- 40 | cost [1799.0]
35 --- 41 | cost [1036.0]
44 --- 59 | cost [2569.0]

STAR
2  --> 41 | cost [294.0]
3  --> 35 | cost [474.0]
4  --> 53 | cost [2841.0]
7  --> 16 | cost [9426.0]
9  --> 25 | cost [390.0]
13 --> 40 | cost [405.0]
15 --> 14 | cost [1995.0]
18 --> 44 | cost [342.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]
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]
58 --> 24 | cost [777.0]

BACKUP RING

BACKUP STAR

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

       
——————— Sat, 06 Jan 2024 11:01:51 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 29 hubs —— 1-44-24-57-12-27-5-41-35-10-51-17-26-6-28-14-33-29-11-16-22-8-53-20-32-25-40-30-59-1
total time           15.02                gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             126807<=126807       Master/SP costs      126807/0             
Master time          15.02                SP time              0.0                  
subtour              197.0                connectivity cuts    97.0                 
uc strategy          4                    uc tolerance         0.01                 
opt. cuts            0.0                  SP method            poly                 
tildeV               empty                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       1                    
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—44—24—57—12—27—5—41—35—10—51—17—26—6—28—14—33—29—11—16—22—8—53—20—32—25—40—30—59

RING
1  --- 44 | cost [2569.0]
1  --- 59 | cost [0.0]
5  --- 27 | cost [1820.0]
5  --- 41 | cost [3661.0]
6  --- 26 | cost [868.0]
6  --- 28 | cost [1323.0]
8  --- 22 | cost [1463.0]
8  --- 53 | cost [12523.0]
10 --- 35 | cost [525.0]
10 --- 51 | cost [686.0]
11 --- 16 | cost [4851.0]
11 --- 29 | cost [4711.0]
12 --- 27 | cost [1799.0]
12 --- 57 | cost [1736.0]
14 --- 28 | cost [1568.0]
14 --- 33 | cost [1232.0]
16 --- 22 | cost [6524.0]
17 --- 26 | cost [903.0]
17 --- 51 | cost [2856.0]
20 --- 32 | cost [3759.0]
20 --- 53 | cost [4438.0]
24 --- 44 | cost [3164.0]
24 --- 57 | cost [5278.0]
25 --- 32 | cost [1330.0]
25 --- 40 | cost [875.0]
29 --- 33 | cost [3346.0]
30 --- 40 | cost [1799.0]
30 --- 59 | cost [2149.0]
35 --- 41 | cost [1036.0]

STAR
2  --> 41 | cost [294.0]
3  --> 35 | cost [474.0]
4  --> 53 | cost [2841.0]
7  --> 16 | cost [9426.0]
9  --> 25 | cost [390.0]
13 --> 40 | cost [405.0]
15 --> 14 | cost [1995.0]
18 --> 44 | cost [342.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]
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]
58 --> 24 | cost [777.0]

BACKUP RING

BACKUP STAR

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

       
——————— Sun, 07 Jan 2024 08:00:21 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = true
ILP ——— 29 hubs —— 1—30—40—25—32—20—53—8—22—16—11—29—33—14—28—6—26—17—51—10—35—41—5—27—12—57—24—44—59
total time           11.76                gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             126807<=126807       subtour              199.0                
connectivity cuts    84.0                 uc strategy          4                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       1                    n lazycuts edges     0.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—30—40—25—32—20—53—8—22—16—11—29—33—14—28—6—26—17—51—10—35—41—5—27—12—57—24—44—59

RING
1  --- 30 | cost [2149.0]
1  --- 59 | cost [0.0]
5  --- 27 | cost [1820.0]
5  --- 41 | cost [3661.0]
6  --- 26 | cost [868.0]
6  --- 28 | cost [1323.0]
8  --- 22 | cost [1463.0]
8  --- 53 | cost [12523.0]
10 --- 35 | cost [525.0]
10 --- 51 | cost [686.0]
11 --- 16 | cost [4851.0]
11 --- 29 | cost [4711.0]
12 --- 27 | cost [1799.0]
12 --- 57 | cost [1736.0]
14 --- 28 | cost [1568.0]
14 --- 33 | cost [1232.0]
16 --- 22 | cost [6524.0]
17 --- 26 | cost [903.0]
17 --- 51 | cost [2856.0]
20 --- 32 | cost [3759.0]
20 --- 53 | cost [4438.0]
24 --- 44 | cost [3164.0]
24 --- 57 | cost [5278.0]
25 --- 32 | cost [1330.0]
25 --- 40 | cost [875.0]
29 --- 33 | cost [3346.0]
30 --- 40 | cost [1799.0]
35 --- 41 | cost [1036.0]
44 --- 59 | cost [2569.0]

STAR
2  --> 41 | cost [294.0]
3  --> 35 | cost [474.0]
4  --> 53 | cost [2841.0]
7  --> 16 | cost [9426.0]
9  --> 25 | cost [390.0]
13 --> 40 | cost [405.0]
15 --> 14 | cost [1995.0]
18 --> 44 | cost [342.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]
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]
58 --> 24 | cost [777.0]

BACKUP RING

BACKUP STAR

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

       
——————— Sun, 07 Jan 2024 08:01:07 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = true
BD  —— 29 hubs —— 1-44-24-57-12-27-5-41-35-10-51-17-26-6-28-14-33-29-11-16-22-8-53-20-32-25-40-30-59-1
total time           16.37                gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             126807<=126807       Master/SP costs      126807/0             
Master time          16.37                SP time              0.0                  
subtour              197.0                connectivity cuts    97.0                 
uc strategy          4                    uc tolerance         0.01                 
opt. cuts            0.0                  SP method            poly                 
tildeV               empty                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       1                    
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—44—24—57—12—27—5—41—35—10—51—17—26—6—28—14—33—29—11—16—22—8—53—20—32—25—40—30—59

RING
1  --- 44 | cost [2569.0]
1  --- 59 | cost [0.0]
5  --- 27 | cost [1820.0]
5  --- 41 | cost [3661.0]
6  --- 26 | cost [868.0]
6  --- 28 | cost [1323.0]
8  --- 22 | cost [1463.0]
8  --- 53 | cost [12523.0]
10 --- 35 | cost [525.0]
10 --- 51 | cost [686.0]
11 --- 16 | cost [4851.0]
11 --- 29 | cost [4711.0]
12 --- 27 | cost [1799.0]
12 --- 57 | cost [1736.0]
14 --- 28 | cost [1568.0]
14 --- 33 | cost [1232.0]
16 --- 22 | cost [6524.0]
17 --- 26 | cost [903.0]
17 --- 51 | cost [2856.0]
20 --- 32 | cost [3759.0]
20 --- 53 | cost [4438.0]
24 --- 44 | cost [3164.0]
24 --- 57 | cost [5278.0]
25 --- 32 | cost [1330.0]
25 --- 40 | cost [875.0]
29 --- 33 | cost [3346.0]
30 --- 40 | cost [1799.0]
30 --- 59 | cost [2149.0]
35 --- 41 | cost [1036.0]

STAR
2  --> 41 | cost [294.0]
3  --> 35 | cost [474.0]
4  --> 53 | cost [2841.0]
7  --> 16 | cost [9426.0]
9  --> 25 | cost [390.0]
13 --> 40 | cost [405.0]
15 --> 14 | cost [1995.0]
18 --> 44 | cost [342.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]
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]
58 --> 24 | cost [777.0]

BACKUP RING

BACKUP STAR

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