------------------------------------------------------------
                            α=5.0 —— pr76 —— 76 nodes       
------------------------------------------------------------

——————— Wed, 24 Jan 2024 19:25:29 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 62 hubs —— 1—23—22—21—25—24—46—45—44—48—47—69—68—67—50—51—66—65—71—72—64—63—62—61—59—58—55—52—53—54—42—43—28—27—26—29—30—31—32—35—34—40—39—38—36—37—18—17—16—15—14—13—12—9—10—5—6—7—3—2—75—77
total time           537.57               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             500380<=500395       subtour              8754.0               
connectivity cuts    1700.0               uc strategy          4                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       2546                 n lazycuts edges     3.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—23—22—21—25—24—46—45—44—48—47—69—68—67—50—51—66—65—71—72—64—63—62—61—59—58—55—52—53—54—42—43—28—27—26—29—30—31—32—35—34—40—39—38—36—37—18—17—16—15—14—13—12—9—10—5—6—7—3—2—75—77

RING
1  --- 23 | cost [9655.0]
1  --- 77 | cost [0.0]
2  ---  3 | cost [14630.0]
2  --- 75 | cost [18200.0]
3  ---  7 | cost [8140.0]
5  ---  6 | cost [5575.0]
5  --- 10 | cost [6815.0]
6  ---  7 | cost [4530.0]
9  --- 10 | cost [3500.0]
9  --- 12 | cost [8075.0]
12 --- 13 | cost [5820.0]
13 --- 14 | cost [2610.0]
14 --- 15 | cost [8730.0]
15 --- 16 | cost [3500.0]
16 --- 17 | cost [7560.0]
17 --- 18 | cost [3335.0]
18 --- 37 | cost [2750.0]
21 --- 22 | cost [5965.0]
21 --- 25 | cost [2750.0]
22 --- 23 | cost [7165.0]
24 --- 25 | cost [5590.0]
24 --- 46 | cost [9655.0]
26 --- 27 | cost [3500.0]
26 --- 29 | cost [6840.0]
27 --- 28 | cost [6845.0]
28 --- 43 | cost [5265.0]
29 --- 30 | cost [4530.0]
30 --- 31 | cost [2915.0]
31 --- 32 | cost [10000.0]
32 --- 35 | cost [8075.0]
34 --- 35 | cost [5590.0]
34 --- 40 | cost [6400.0]
36 --- 37 | cost [2610.0]
36 --- 38 | cost [6950.0]
38 --- 39 | cost [3500.0]
39 --- 40 | cost [7560.0]
42 --- 43 | cost [3580.0]
42 --- 54 | cost [2750.0]
44 --- 45 | cost [5965.0]
44 --- 48 | cost [2750.0]
45 --- 46 | cost [7165.0]
47 --- 48 | cost [5590.0]
47 --- 69 | cost [9655.0]
50 --- 51 | cost [6845.0]
50 --- 67 | cost [15500.0]
51 --- 66 | cost [5265.0]
52 --- 53 | cost [4530.0]
52 --- 55 | cost [6820.0]
53 --- 54 | cost [2915.0]
55 --- 58 | cost [8075.0]
58 --- 59 | cost [5820.0]
59 --- 61 | cost [6950.0]
61 --- 62 | cost [3500.0]
62 --- 63 | cost [7560.0]
63 --- 64 | cost [3335.0]
64 --- 72 | cost [15735.0]
65 --- 66 | cost [3580.0]
65 --- 71 | cost [20350.0]
67 --- 68 | cost [5965.0]
68 --- 69 | cost [7165.0]
71 --- 72 | cost [9500.0]
75 --- 77 | cost [18030.0]

STAR
4  -->  3 | cost [3500.0]
8  -->  7 | cost [2915.0]
11 --> 12 | cost [5590.0]
19 --> 31 | cost [2750.0]
20 -->  5 | cost [5265.0]
33 --> 32 | cost [3500.0]
41 --> 40 | cost [3335.0]
49 --> 50 | cost [3500.0]
56 --> 55 | cost [3500.0]
57 --> 58 | cost [5590.0]
60 --> 59 | cost [2610.0]
70 --> 67 | cost [19525.0]
73 --> 72 | cost [1500.0]
74 --> 14 | cost [15790.0]
76 --> 75 | cost [1500.0]

BACKUP RING

BACKUP STAR

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

       
——————— Wed, 24 Jan 2024 19:33:48 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 62 hubs —— 1-23-22-21-25-24-46-45-44-48-47-69-68-67-50-51-66-65-71-72-64-63-62-61-59-58-55-52-53-54-42-43-28-27-26-29-30-31-32-35-34-40-39-38-36-37-18-17-16-15-14-13-12-9-10-5-6-7-3-2-75-77-1
total time           468.84               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             500355<=500395       Master/SP costs      500395/0             
Master time          468.84               SP time              0.0                  
subtour              7807.0               connectivity cuts    1177.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       1221                 
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—23—22—21—25—24—46—45—44—48—47—69—68—67—50—51—66—65—71—72—64—63—62—61—59—58—55—52—53—54—42—43—28—27—26—29—30—31—32—35—34—40—39—38—36—37—18—17—16—15—14—13—12—9—10—5—6—7—3—2—75—77

RING
1  --- 23 | cost [9655.0]
1  --- 77 | cost [0.0]
2  ---  3 | cost [14630.0]
2  --- 75 | cost [18200.0]
3  ---  7 | cost [8140.0]
5  ---  6 | cost [5575.0]
5  --- 10 | cost [6815.0]
6  ---  7 | cost [4530.0]
9  --- 10 | cost [3500.0]
9  --- 12 | cost [8075.0]
12 --- 13 | cost [5820.0]
13 --- 14 | cost [2610.0]
14 --- 15 | cost [8730.0]
15 --- 16 | cost [3500.0]
16 --- 17 | cost [7560.0]
17 --- 18 | cost [3335.0]
18 --- 37 | cost [2750.0]
21 --- 22 | cost [5965.0]
21 --- 25 | cost [2750.0]
22 --- 23 | cost [7165.0]
24 --- 25 | cost [5590.0]
24 --- 46 | cost [9655.0]
26 --- 27 | cost [3500.0]
26 --- 29 | cost [6840.0]
27 --- 28 | cost [6845.0]
28 --- 43 | cost [5265.0]
29 --- 30 | cost [4530.0]
30 --- 31 | cost [2915.0]
31 --- 32 | cost [10000.0]
32 --- 35 | cost [8075.0]
34 --- 35 | cost [5590.0]
34 --- 40 | cost [6400.0]
36 --- 37 | cost [2610.0]
36 --- 38 | cost [6950.0]
38 --- 39 | cost [3500.0]
39 --- 40 | cost [7560.0]
42 --- 43 | cost [3580.0]
42 --- 54 | cost [2750.0]
44 --- 45 | cost [5965.0]
44 --- 48 | cost [2750.0]
45 --- 46 | cost [7165.0]
47 --- 48 | cost [5590.0]
47 --- 69 | cost [9655.0]
50 --- 51 | cost [6845.0]
50 --- 67 | cost [15500.0]
51 --- 66 | cost [5265.0]
52 --- 53 | cost [4530.0]
52 --- 55 | cost [6820.0]
53 --- 54 | cost [2915.0]
55 --- 58 | cost [8075.0]
58 --- 59 | cost [5820.0]
59 --- 61 | cost [6950.0]
61 --- 62 | cost [3500.0]
62 --- 63 | cost [7560.0]
63 --- 64 | cost [3335.0]
64 --- 72 | cost [15735.0]
65 --- 66 | cost [3580.0]
65 --- 71 | cost [20350.0]
67 --- 68 | cost [5965.0]
68 --- 69 | cost [7165.0]
71 --- 72 | cost [9500.0]
75 --- 77 | cost [18030.0]

STAR
4  -->  3 | cost [3500.0]
8  -->  7 | cost [2915.0]
11 --> 12 | cost [5590.0]
19 --> 31 | cost [2750.0]
20 -->  5 | cost [5265.0]
33 --> 32 | cost [3500.0]
41 --> 40 | cost [3335.0]
49 --> 50 | cost [3500.0]
56 --> 55 | cost [3500.0]
57 --> 58 | cost [5590.0]
60 --> 59 | cost [2610.0]
70 --> 67 | cost [19525.0]
73 --> 72 | cost [1500.0]
74 --> 14 | cost [15790.0]
76 --> 75 | cost [1500.0]

BACKUP RING

BACKUP STAR

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