------------------------------------------------------------
                          α=5.0 —— rd100 —— 100 nodes       
------------------------------------------------------------

——————— Tue, 23 Jan 2024 16:54:44 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 77 hubs —— 1—18—62—15—63—97—67—49—21—75—82—85—4—32—9—26—74—20—78—33—10—27—92—17—72—38—54—73—50—46—19—37—28—77—59—76—58—89—2—23—84—31—66—98—94—6—53—99—47—57—36—52—45—44—29—96—39—55—40—43—42—7—34—41—22—61—5—81—80—65—51—83—68—71—8—60—101
total time           584                  gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             37975<=37975         subtour              6969.0               
connectivity cuts    1195.0               uc strategy          4                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       1209                 n lazycuts edges     1.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—18—62—15—63—97—67—49—21—75—82—85—4—32—9—26—74—20—78—33—10—27—92—17—72—38—54—73—50—46—19—37—28—77—59—76—58—89—2—23—84—31—66—98—94—6—53—99—47—57—36—52—45—44—29—96—39—55—40—43—42—7—34—41—22—61—5—81—80—65—51—83—68—71—8—60—101

RING
1  --- 18 | cost [440.0]
1  --- 101 | cost [0.0]
2  --- 23 | cost [435.0]
2  --- 89 | cost [540.0]
4  --- 32 | cost [210.0]
4  --- 85 | cost [520.0]
5  --- 61 | cost [250.0]
5  --- 81 | cost [640.0]
6  --- 53 | cost [295.0]
6  --- 94 | cost [605.0]
7  --- 34 | cost [285.0]
7  --- 42 | cost [365.0]
8  --- 60 | cost [170.0]
8  --- 71 | cost [630.0]
9  --- 26 | cost [210.0]
9  --- 32 | cost [600.0]
10 --- 27 | cost [595.0]
10 --- 33 | cost [205.0]
15 --- 62 | cost [555.0]
15 --- 63 | cost [150.0]
17 --- 72 | cost [270.0]
17 --- 92 | cost [750.0]
18 --- 62 | cost [335.0]
19 --- 37 | cost [470.0]
19 --- 46 | cost [420.0]
20 --- 74 | cost [95.0]
20 --- 78 | cost [195.0]
21 --- 49 | cost [175.0]
21 --- 75 | cost [125.0]
22 --- 41 | cost [250.0]
22 --- 61 | cost [575.0]
23 --- 84 | cost [910.0]
26 --- 74 | cost [195.0]
27 --- 92 | cost [185.0]
28 --- 37 | cost [180.0]
28 --- 77 | cost [370.0]
29 --- 44 | cost [430.0]
29 --- 96 | cost [800.0]
31 --- 66 | cost [475.0]
31 --- 84 | cost [270.0]
33 --- 78 | cost [575.0]
34 --- 41 | cost [485.0]
36 --- 52 | cost [970.0]
36 --- 57 | cost [500.0]
38 --- 54 | cost [355.0]
38 --- 72 | cost [335.0]
39 --- 55 | cost [560.0]
39 --- 96 | cost [200.0]
40 --- 43 | cost [605.0]
40 --- 55 | cost [595.0]
42 --- 43 | cost [330.0]
44 --- 45 | cost [695.0]
45 --- 52 | cost [630.0]
46 --- 50 | cost [25.0]
47 --- 57 | cost [500.0]
47 --- 99 | cost [460.0]
49 --- 67 | cost [435.0]
50 --- 73 | cost [135.0]
51 --- 65 | cost [415.0]
51 --- 83 | cost [170.0]
53 --- 99 | cost [240.0]
54 --- 73 | cost [400.0]
58 --- 76 | cost [480.0]
58 --- 89 | cost [1215.0]
59 --- 76 | cost [650.0]
59 --- 77 | cost [240.0]
60 --- 101 | cost [110.0]
63 --- 97 | cost [40.0]
65 --- 80 | cost [300.0]
66 --- 98 | cost [360.0]
67 --- 97 | cost [160.0]
68 --- 71 | cost [705.0]
68 --- 83 | cost [405.0]
75 --- 82 | cost [180.0]
80 --- 81 | cost [335.0]
82 --- 85 | cost [205.0]
94 --- 98 | cost [380.0]

STAR
3  --> 33 | cost [575.0]
11 --> 61 | cost [405.0]
12 --> 85 | cost [205.0]
13 --> 67 | cost [295.0]
14 --> 85 | cost [205.0]
16 --> 45 | cost [510.0]
24 --> 43 | cost [225.0]
25 --> 43 | cost [210.0]
30 --> 80 | cost [420.0]
35 --> 29 | cost [290.0]
48 --> 80 | cost [385.0]
56 --> 46 | cost [125.0]
64 --> 36 | cost [680.0]
69 -->  8 | cost [305.0]
70 --> 72 | cost [285.0]
79 -->  6 | cost [230.0]
86 --> 97 | cost [65.0]
87 --> 62 | cost [420.0]
88 --> 84 | cost [95.0]
90 --> 51 | cost [210.0]
91 --> 65 | cost [600.0]
93 --> 77 | cost [220.0]
95 --> 59 | cost [95.0]
100 --> 44 | cost [365.0]

BACKUP RING

BACKUP STAR

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

       
——————— Tue, 23 Jan 2024 17:16:15 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 77 hubs —— 1-18-62-15-63-97-67-49-21-75-82-85-4-32-9-26-74-20-78-33-10-27-92-17-72-38-54-73-50-46-19-37-28-77-59-76-58-89-2-23-84-31-66-98-94-6-53-99-47-57-36-52-45-44-29-96-39-55-40-43-42-7-34-41-22-61-5-81-80-65-51-83-68-71-8-60-101-1
total time           1260.34              gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             37975<=37975         Master/SP costs      37975/0              
Master time          1260.34              SP time              0.0                  
subtour              18981.0              connectivity cuts    2000.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       8098                 
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—18—62—15—63—97—67—49—21—75—82—85—4—32—9—26—74—20—78—33—10—27—92—17—72—38—54—73—50—46—19—37—28—77—59—76—58—89—2—23—84—31—66—98—94—6—53—99—47—57—36—52—45—44—29—96—39—55—40—43—42—7—34—41—22—61—5—81—80—65—51—83—68—71—8—60—101

RING
1  --- 18 | cost [440.0]
2  --- 23 | cost [435.0]
2  --- 89 | cost [540.0]
4  --- 32 | cost [210.0]
4  --- 85 | cost [520.0]
5  --- 61 | cost [250.0]
5  --- 81 | cost [640.0]
6  --- 53 | cost [295.0]
6  --- 94 | cost [605.0]
7  --- 34 | cost [285.0]
7  --- 42 | cost [365.0]
8  --- 60 | cost [170.0]
8  --- 71 | cost [630.0]
9  --- 26 | cost [210.0]
9  --- 32 | cost [600.0]
10 --- 27 | cost [595.0]
10 --- 33 | cost [205.0]
15 --- 62 | cost [555.0]
15 --- 63 | cost [150.0]
17 --- 72 | cost [270.0]
17 --- 92 | cost [750.0]
18 --- 62 | cost [335.0]
19 --- 37 | cost [470.0]
19 --- 46 | cost [420.0]
20 --- 74 | cost [95.0]
20 --- 78 | cost [195.0]
21 --- 49 | cost [175.0]
21 --- 75 | cost [125.0]
22 --- 41 | cost [250.0]
22 --- 61 | cost [575.0]
23 --- 84 | cost [910.0]
26 --- 74 | cost [195.0]
27 --- 92 | cost [185.0]
28 --- 37 | cost [180.0]
28 --- 77 | cost [370.0]
29 --- 44 | cost [430.0]
29 --- 96 | cost [800.0]
31 --- 66 | cost [475.0]
31 --- 84 | cost [270.0]
33 --- 78 | cost [575.0]
34 --- 41 | cost [485.0]
36 --- 52 | cost [970.0]
36 --- 57 | cost [500.0]
38 --- 54 | cost [355.0]
38 --- 72 | cost [335.0]
39 --- 55 | cost [560.0]
39 --- 96 | cost [200.0]
40 --- 43 | cost [605.0]
40 --- 55 | cost [595.0]
42 --- 43 | cost [330.0]
44 --- 45 | cost [695.0]
45 --- 52 | cost [630.0]
46 --- 50 | cost [25.0]
47 --- 57 | cost [500.0]
47 --- 99 | cost [460.0]
49 --- 67 | cost [435.0]
50 --- 73 | cost [135.0]
51 --- 65 | cost [415.0]
51 --- 83 | cost [170.0]
53 --- 99 | cost [240.0]
54 --- 73 | cost [400.0]
58 --- 76 | cost [480.0]
58 --- 89 | cost [1215.0]
59 --- 76 | cost [650.0]
59 --- 77 | cost [240.0]
60 --- 101 | cost [110.0]
63 --- 97 | cost [40.0]
65 --- 80 | cost [300.0]
66 --- 98 | cost [360.0]
67 --- 97 | cost [160.0]
68 --- 71 | cost [705.0]
68 --- 83 | cost [405.0]
75 --- 82 | cost [180.0]
80 --- 81 | cost [335.0]
82 --- 85 | cost [205.0]
94 --- 98 | cost [380.0]

STAR
3  --> 33 | cost [575.0]
11 --> 61 | cost [405.0]
12 --> 85 | cost [205.0]
13 --> 67 | cost [295.0]
14 --> 85 | cost [205.0]
16 --> 45 | cost [510.0]
24 --> 43 | cost [225.0]
25 --> 43 | cost [210.0]
30 --> 80 | cost [420.0]
35 --> 29 | cost [290.0]
48 --> 80 | cost [385.0]
56 --> 46 | cost [125.0]
64 --> 36 | cost [680.0]
69 -->  8 | cost [305.0]
70 --> 72 | cost [285.0]
79 -->  6 | cost [230.0]
86 --> 97 | cost [65.0]
87 --> 62 | cost [420.0]
88 --> 84 | cost [95.0]
90 --> 51 | cost [210.0]
91 --> 65 | cost [600.0]
93 --> 77 | cost [220.0]
95 --> 59 | cost [95.0]
100 --> 44 | cost [365.0]

BACKUP RING

BACKUP STAR

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