------------------------------------------------------------
                           α=5.0 —— d198 —— 198 nodes       
------------------------------------------------------------

——————— Wed, 24 Jan 2024 05:35:30 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 5 hubs —— 1—198—197—196—199
total time           3609.17 (TL 3600)    gap                  0.965                
blossom time         0                    nb blossom           0.0                  
LB <= UB             61325<=1762610       subtour              21751.0              
connectivity cuts    2000.0               uc strategy          4                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       8248                 n lazycuts edges     0.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—198—197—196—199

RING
1  --- 198 | cost [20395.0]
196 --- 197 | cost [380.0]
196 --- 199 | cost [20860.0]
197 --- 198 | cost [380.0]

STAR
2  -->  1 | cost [5695.0]
3  -->  1 | cost [5885.0]
4  -->  1 | cost [6100.0]
5  -->  1 | cost [6310.0]
6  -->  1 | cost [6105.0]
7  -->  1 | cost [5915.0]
8  -->  1 | cost [8070.0]
9  -->  1 | cost [8210.0]
10 -->  1 | cost [8285.0]
11 -->  1 | cost [8360.0]
12 -->  1 | cost [8435.0]
13 -->  1 | cost [8510.0]
14 -->  1 | cost [8640.0]
15 -->  1 | cost [8460.0]
16 -->  1 | cost [8140.0]
17 -->  1 | cost [8240.0]
18 -->  1 | cost [8860.0]
19 -->  1 | cost [9070.0]
20 -->  1 | cost [9395.0]
21 -->  1 | cost [9670.0]
22 -->  1 | cost [9360.0]
23 -->  1 | cost [9155.0]
24 -->  1 | cost [9640.0]
25 -->  1 | cost [9820.0]
26 -->  1 | cost [9790.0]
27 -->  1 | cost [9690.0]
28 -->  1 | cost [9490.0]
29 -->  1 | cost [9290.0]
30 -->  1 | cost [9470.0]
31 -->  1 | cost [9355.0]
32 -->  1 | cost [9455.0]
33 -->  1 | cost [9650.0]
34 -->  1 | cost [9745.0]
35 -->  1 | cost [10125.0]
36 -->  1 | cost [9635.0]
37 -->  1 | cost [9535.0]
38 -->  1 | cost [9345.0]
39 -->  1 | cost [10005.0]
40 -->  1 | cost [8075.0]
41 -->  1 | cost [8440.0]
42 -->  1 | cost [9065.0]
43 -->  1 | cost [9155.0]
44 -->  1 | cost [9335.0]
45 -->  1 | cost [9610.0]
46 -->  1 | cost [9895.0]
47 -->  1 | cost [10085.0]
48 -->  1 | cost [10480.0]
49 -->  1 | cost [10660.0]
50 -->  1 | cost [10460.0]
51 -->  1 | cost [10265.0]
52 -->  1 | cost [10075.0]
53 -->  1 | cost [9885.0]
54 -->  1 | cost [9695.0]
55 -->  1 | cost [9425.0]
56 -->  1 | cost [9335.0]
57 -->  1 | cost [9070.0]
58 -->  1 | cost [9165.0]
59 -->  1 | cost [9425.0]
60 -->  1 | cost [9515.0]
61 -->  1 | cost [9785.0]
62 -->  1 | cost [9970.0]
63 -->  1 | cost [10840.0]
64 -->  1 | cost [10625.0]
65 -->  1 | cost [10245.0]
66 -->  1 | cost [9875.0]
67 -->  1 | cost [9605.0]
68 -->  1 | cost [9515.0]
69 -->  1 | cost [9255.0]
70 -->  1 | cost [9715.0]
71 -->  1 | cost [9350.0]
72 -->  1 | cost [9610.0]
73 -->  1 | cost [9695.0]
74 -->  1 | cost [9960.0]
75 -->  1 | cost [10145.0]
76 -->  1 | cost [10515.0]
77 -->  1 | cost [10610.0]
78 -->  1 | cost [10705.0]
79 -->  1 | cost [11080.0]
80 -->  1 | cost [10985.0]
81 -->  1 | cost [10510.0]
82 -->  1 | cost [10140.0]
83 -->  1 | cost [10050.0]
84 -->  1 | cost [9785.0]
85 -->  1 | cost [9530.0]
86 -->  1 | cost [9545.0]
87 -->  1 | cost [9880.0]
88 -->  1 | cost [10140.0]
89 -->  1 | cost [10320.0]
90 -->  1 | cost [10410.0]
91 -->  1 | cost [11065.0]
92 -->  1 | cost [11160.0]
93 -->  1 | cost [10960.0]
94 -->  1 | cost [10865.0]
95 -->  1 | cost [10775.0]
96 -->  1 | cost [10590.0]
97 -->  1 | cost [10320.0]
98 -->  1 | cost [10235.0]
99 -->  1 | cost [9975.0]
100 -->  1 | cost [9725.0]
101 -->  1 | cost [10955.0]
102 -->  1 | cost [11045.0]
103 -->  1 | cost [11320.0]
104 -->  1 | cost [11415.0]
105 --> 198 | cost [11335.0]
106 --> 198 | cost [10965.0]
107 --> 198 | cost [10845.0]
108 --> 198 | cost [10350.0]
109 --> 198 | cost [10505.0]
110 --> 198 | cost [10630.0]
111 --> 198 | cost [10750.0]
112 --> 198 | cost [10995.0]
113 --> 198 | cost [11120.0]
114 --> 198 | cost [11245.0]
115 --> 198 | cost [11375.0]
116 --> 198 | cost [11255.0]
117 --> 198 | cost [11135.0]
118 --> 198 | cost [10890.0]
119 --> 198 | cost [10770.0]
120 --> 198 | cost [10650.0]
121 --> 198 | cost [11250.0]
122 --> 198 | cost [11495.0]
123 --> 198 | cost [10950.0]
124 --> 198 | cost [10415.0]
125 --> 198 | cost [10055.0]
126 --> 198 | cost [9880.0]
127 --> 198 | cost [9585.0]
128 --> 198 | cost [9310.0]
129 --> 198 | cost [9680.0]
130 --> 198 | cost [9915.0]
131 --> 198 | cost [10035.0]
132 --> 198 | cost [10085.0]
133 --> 198 | cost [9965.0]
134 --> 198 | cost [10135.0]
135 --> 198 | cost [10020.0]
136 --> 198 | cost [9900.0]
137 --> 198 | cost [9545.0]
138 --> 198 | cost [10625.0]
139 --> 198 | cost [11150.0]
140 --> 198 | cost [10185.0]
141 --> 198 | cost [10070.0]
142 --> 198 | cost [10240.0]
143 --> 198 | cost [10125.0]
144 --> 198 | cost [9895.0]
145 --> 198 | cost [10065.0]
146 --> 198 | cost [10180.0]
147 --> 198 | cost [10295.0]
148 --> 198 | cost [10350.0]
149 --> 198 | cost [10235.0]
150 --> 198 | cost [10010.0]
151 --> 198 | cost [9785.0]
152 --> 198 | cost [10295.0]
153 --> 198 | cost [10410.0]
154 --> 198 | cost [11835.0]
155 --> 198 | cost [11720.0]
156 --> 198 | cost [11605.0]
157 --> 198 | cost [11490.0]
158 --> 198 | cost [11375.0]
159 --> 198 | cost [11145.0]
160 --> 198 | cost [10665.0]
161 --> 198 | cost [10465.0]
162 --> 198 | cost [10355.0]
163 --> 198 | cost [9800.0]
164 --> 198 | cost [9580.0]
165 --> 198 | cost [9255.0]
166 --> 198 | cost [9145.0]
167 --> 198 | cost [9835.0]
168 --> 198 | cost [9215.0]
169 --> 198 | cost [10010.0]
170 --> 198 | cost [9535.0]
171 --> 198 | cost [8785.0]
172 --> 198 | cost [9035.0]
173 --> 198 | cost [1500.0]
174 --> 198 | cost [1130.0]
175 --> 198 | cost [1195.0]
176 --> 198 | cost [1550.0]
177 --> 198 | cost [1325.0]
178 --> 198 | cost [1020.0]
179 --> 198 | cost [850.0]
180 --> 198 | cost [1110.0]
181 --> 198 | cost [1500.0]
182 --> 198 | cost [1975.0]
183 --> 198 | cost [1575.0]
184 --> 198 | cost [1205.0]
185 --> 196 | cost [1040.0]
186 --> 196 | cost [1120.0]
187 --> 196 | cost [1180.0]
188 --> 198 | cost [1870.0]
189 --> 198 | cost [2120.0]
190 --> 198 | cost [2405.0]
191 --> 196 | cost [2120.0]
192 --> 196 | cost [1550.0]
193 --> 196 | cost [1500.0]
194 --> 198 | cost [750.0]
195 --> 198 | cost [380.0]

BACKUP RING

BACKUP STAR

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

       
——————— Wed, 24 Jan 2024 06:36:19 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 6 hubs —— 1-177-48-91-23-199-1
total time           3609.39 (TL 3600)    gap                  0.975                
blossom time         0                    nb blossom           0.0                  
LB <= UB             60245<=2416500       Master/SP costs      2416500/0            
Master time          3609.39              SP time              0.0                  
subtour              15642.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       8988                 
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—177—48—91—23—199

RING
1  --- 177 | cost [19495.0]
1  --- 199 | cost [0.0]
23 --- 91 | cost [2050.0]
23 --- 199 | cost [9155.0]
48 --- 91 | cost [775.0]
48 --- 177 | cost [10440.0]

STAR
2  -->  1 | cost [5695.0]
3  -->  1 | cost [5885.0]
4  -->  1 | cost [6100.0]
5  -->  1 | cost [6310.0]
6  -->  1 | cost [6105.0]
7  -->  1 | cost [5915.0]
8  -->  1 | cost [8070.0]
9  -->  1 | cost [8210.0]
10 -->  1 | cost [8285.0]
11 -->  1 | cost [8360.0]
12 -->  1 | cost [8435.0]
13 -->  1 | cost [8510.0]
14 -->  1 | cost [8640.0]
15 -->  1 | cost [8460.0]
16 -->  1 | cost [8140.0]
17 -->  1 | cost [8240.0]
18 -->  1 | cost [8860.0]
19 -->  1 | cost [9070.0]
20 -->  1 | cost [9395.0]
21 -->  1 | cost [9670.0]
22 -->  1 | cost [9360.0]
24 -->  1 | cost [9640.0]
25 -->  1 | cost [9820.0]
26 -->  1 | cost [9790.0]
27 -->  1 | cost [9690.0]
28 -->  1 | cost [9490.0]
29 -->  1 | cost [9290.0]
30 -->  1 | cost [9470.0]
31 -->  1 | cost [9355.0]
32 -->  1 | cost [9455.0]
33 -->  1 | cost [9650.0]
34 -->  1 | cost [9745.0]
35 -->  1 | cost [10125.0]
36 -->  1 | cost [9635.0]
37 -->  1 | cost [9535.0]
38 -->  1 | cost [9345.0]
39 -->  1 | cost [10005.0]
40 -->  1 | cost [8075.0]
41 -->  1 | cost [8440.0]
42 -->  1 | cost [9065.0]
43 -->  1 | cost [9155.0]
44 -->  1 | cost [9335.0]
45 -->  1 | cost [9610.0]
46 -->  1 | cost [9895.0]
47 -->  1 | cost [10085.0]
49 -->  1 | cost [10660.0]
50 -->  1 | cost [10460.0]
51 -->  1 | cost [10265.0]
52 -->  1 | cost [10075.0]
53 -->  1 | cost [9885.0]
54 -->  1 | cost [9695.0]
55 -->  1 | cost [9425.0]
56 -->  1 | cost [9335.0]
57 -->  1 | cost [9070.0]
58 -->  1 | cost [9165.0]
59 -->  1 | cost [9425.0]
60 -->  1 | cost [9515.0]
61 -->  1 | cost [9785.0]
62 -->  1 | cost [9970.0]
63 -->  1 | cost [10840.0]
64 -->  1 | cost [10625.0]
65 -->  1 | cost [10245.0]
66 -->  1 | cost [9875.0]
67 -->  1 | cost [9605.0]
68 -->  1 | cost [9515.0]
69 -->  1 | cost [9255.0]
70 -->  1 | cost [9715.0]
71 -->  1 | cost [9350.0]
72 -->  1 | cost [9610.0]
73 -->  1 | cost [9695.0]
74 -->  1 | cost [9960.0]
75 -->  1 | cost [10145.0]
76 -->  1 | cost [10515.0]
77 -->  1 | cost [10610.0]
78 -->  1 | cost [10705.0]
79 -->  1 | cost [11080.0]
80 -->  1 | cost [10985.0]
81 -->  1 | cost [10510.0]
82 -->  1 | cost [10140.0]
83 -->  1 | cost [10050.0]
84 -->  1 | cost [9785.0]
85 -->  1 | cost [9530.0]
86 -->  1 | cost [9545.0]
87 -->  1 | cost [9880.0]
88 -->  1 | cost [10140.0]
89 -->  1 | cost [10320.0]
90 -->  1 | cost [10410.0]
92 -->  1 | cost [11160.0]
93 -->  1 | cost [10960.0]
94 -->  1 | cost [10865.0]
95 -->  1 | cost [10775.0]
96 -->  1 | cost [10590.0]
97 -->  1 | cost [10320.0]
98 -->  1 | cost [10235.0]
99 -->  1 | cost [9975.0]
100 -->  1 | cost [9725.0]
101 -->  1 | cost [10955.0]
102 -->  1 | cost [11045.0]
103 -->  1 | cost [11320.0]
104 -->  1 | cost [11415.0]
105 -->  1 | cost [11605.0]
106 -->  1 | cost [11890.0]
107 -->  1 | cost [11990.0]
108 -->  1 | cost [12385.0]
109 -->  1 | cost [12365.0]
110 -->  1 | cost [12265.0]
111 -->  1 | cost [12170.0]
112 -->  1 | cost [11975.0]
113 -->  1 | cost [11880.0]
114 -->  1 | cost [11780.0]
115 -->  1 | cost [12125.0]
116 -->  1 | cost [12215.0]
117 -->  1 | cost [12310.0]
118 -->  1 | cost [12500.0]
119 -->  1 | cost [12595.0]
120 -->  1 | cost [12690.0]
121 -->  1 | cost [12395.0]
122 -->  1 | cost [12210.0]
123 -->  1 | cost [12800.0]
124 -->  1 | cost [13230.0]
125 -->  1 | cost [13520.0]
126 -->  1 | cost [13665.0]
127 -->  1 | cost [13910.0]
128 -->  1 | cost [14145.0]
129 -->  1 | cost [14070.0]
130 -->  1 | cost [13875.0]
131 -->  1 | cost [13780.0]
132 -->  1 | cost [13860.0]
133 -->  1 | cost [13960.0]
134 -->  1 | cost [13945.0]
135 -->  1 | cost [14040.0]
136 -->  1 | cost [14135.0]
137 -->  1 | cost [14505.0]
138 -->  1 | cost [13610.0]
139 -->  1 | cost [13195.0]
140 -->  1 | cost [14030.0]
141 -->  1 | cost [14125.0]
142 -->  1 | cost [14115.0]
143 -->  1 | cost [14210.0]
144 -->  1 | cost [14400.0]
145 -->  1 | cost [14385.0]
146 -->  1 | cost [14295.0]
147 -->  1 | cost [14200.0]
148 -->  1 | cost [14285.0]
149 -->  1 | cost [14380.0]
150 -->  1 | cost [14565.0]
151 -->  1 | cost [14755.0]
152 -->  1 | cost [14465.0]
153 -->  1 | cost [14370.0]
154 -->  1 | cost [13390.0]
155 -->  1 | cost [13475.0]
156 -->  1 | cost [13565.0]
157 -->  1 | cost [13650.0]
158 -->  1 | cost [13735.0]
159 -->  1 | cost [13915.0]
160 -->  1 | cost [14295.0]
161 -->  1 | cost [14455.0]
162 -->  1 | cost [14550.0]
163 -->  1 | cost [15020.0]
164 -->  1 | cost [15210.0]
165 -->  1 | cost [15500.0]
166 -->  1 | cost [15600.0]
167 -->  1 | cost [12315.0]
168 -->  1 | cost [12840.0]
169 -->  1 | cost [13435.0]
170 -->  1 | cost [13835.0]
171 -->  1 | cost [14605.0]
172 -->  1 | cost [14950.0]
173 -->  1 | cost [18945.0]
174 -->  1 | cost [19300.0]
175 -->  1 | cost [19405.0]
176 -->  1 | cost [19050.0]
178 -->  1 | cost [19860.0]
179 -->  1 | cost [20105.0]
180 -->  1 | cost [19900.0]
181 -->  1 | cost [19415.0]
182 -->  1 | cost [19000.0]
183 -->  1 | cost [19450.0]
184 -->  1 | cost [19935.0]
185 -->  1 | cost [20180.0]
186 -->  1 | cost [21180.0]
187 -->  1 | cost [20820.0]
188 -->  1 | cost [19760.0]
189 -->  1 | cost [19400.0]
190 -->  1 | cost [19530.0]
191 -->  1 | cost [19890.0]
192 -->  1 | cost [20940.0]
193 -->  1 | cost [21300.0]
194 -->  1 | cost [20070.0]
195 -->  1 | cost [20495.0]
196 -->  1 | cost [20860.0]
197 -->  1 | cost [20765.0]
198 -->  1 | cost [20395.0]

BACKUP RING

BACKUP STAR

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