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

——————— Wed, 17 Jan 2024 10:03:09 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 8 hubs —— 1—2—7—6—5—4—3—199
total time           3610.26 (TL 3600)    gap                  0.001                
blossom time         0                    nb blossom           0.0                  
LB <= UB             56965<=57040         subtour              121577.0             
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       27624                n lazycuts edges     2.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—2—7—6—5—4—3—199

RING
1  ---  2 | cost [5695.0]
2  ---  7 | cost [255.0]
3  ---  4 | cost [380.0]
3  --- 199 | cost [5885.0]
4  ---  5 | cost [255.0]
5  ---  6 | cost [380.0]
6  ---  7 | cost [380.0]
9  --- 10 | cost [125.0]
9  --- 12 | cost [380.0]
10 --- 11 | cost [125.0]
11 --- 12 | cost [125.0]
15 --- 16 | cost [510.0]
15 --- 17 | cost [525.0]
16 --- 17 | cost [125.0]
18 --- 19 | cost [255.0]
18 --- 23 | cost [510.0]
19 --- 22 | cost [510.0]
22 --- 23 | cost [255.0]
24 --- 25 | cost [180.0]
24 --- 26 | cost [255.0]
25 --- 26 | cost [180.0]
30 --- 32 | cost [180.0]
30 --- 33 | cost [180.0]
31 --- 32 | cost [125.0]
31 --- 38 | cost [180.0]
33 --- 34 | cost [125.0]
34 --- 39 | cost [285.0]
38 --- 45 | cost [285.0]
39 --- 47 | cost [125.0]
42 --- 43 | cost [125.0]
42 --- 57 | cost [180.0]
43 --- 57 | cost [285.0]
45 --- 54 | cost [125.0]
46 --- 52 | cost [180.0]
46 --- 53 | cost [180.0]
47 --- 52 | cost [180.0]
48 --- 49 | cost [180.0]
48 --- 50 | cost [180.0]
49 --- 50 | cost [255.0]
53 --- 62 | cost [125.0]
54 --- 61 | cost [125.0]
55 --- 56 | cost [125.0]
55 --- 60 | cost [125.0]
56 --- 59 | cost [125.0]
59 --- 68 | cost [125.0]
60 --- 67 | cost [125.0]
61 --- 66 | cost [125.0]
62 --- 75 | cost [255.0]
66 --- 74 | cost [125.0]
67 --- 70 | cost [115.0]
68 --- 72 | cost [125.0]
70 --- 73 | cost [115.0]
71 --- 85 | cost [180.0]
71 --- 86 | cost [255.0]
72 --- 73 | cost [125.0]
74 --- 83 | cost [125.0]
75 --- 90 | cost [285.0]
76 --- 77 | cost [125.0]
76 --- 78 | cost [255.0]
77 --- 78 | cost [125.0]
79 --- 80 | cost [125.0]
79 --- 92 | cost [125.0]
80 --- 91 | cost [125.0]
82 --- 83 | cost [125.0]
82 --- 89 | cost [180.0]
85 --- 86 | cost [180.0]
87 --- 88 | cost [380.0]
87 --- 99 | cost [125.0]
88 --- 98 | cost [125.0]
89 --- 90 | cost [125.0]
91 --- 92 | cost [125.0]
93 --- 94 | cost [125.0]
93 --- 102 | cost [125.0]
94 --- 101 | cost [125.0]
98 --- 99 | cost [380.0]
101 --- 102 | cost [125.0]
103 --- 104 | cost [125.0]
103 --- 105 | cost [380.0]
104 --- 105 | cost [255.0]
106 --- 112 | cost [125.0]
106 --- 113 | cost [180.0]
108 --- 109 | cost [180.0]
108 --- 111 | cost [400.0]
109 --- 110 | cost [125.0]
110 --- 111 | cost [125.0]
112 --- 113 | cost [125.0]
115 --- 116 | cost [125.0]
115 --- 122 | cost [200.0]
116 --- 117 | cost [125.0]
117 --- 118 | cost [255.0]
118 --- 119 | cost [125.0]
119 --- 120 | cost [125.0]
120 --- 123 | cost [425.0]
121 --- 122 | cost [255.0]
121 --- 123 | cost [425.0]
125 --- 126 | cost [190.0]
125 --- 169 | cost [125.0]
126 --- 169 | cost [230.0]
127 --- 128 | cost [300.0]
127 --- 170 | cost [125.0]
128 --- 170 | cost [325.0]
130 --- 131 | cost [125.0]
130 --- 133 | cost [125.0]
131 --- 132 | cost [125.0]
132 --- 133 | cost [125.0]
134 --- 135 | cost [125.0]
134 --- 140 | cost [125.0]
135 --- 141 | cost [125.0]
140 --- 141 | cost [125.0]
144 --- 145 | cost [180.0]
144 --- 150 | cost [255.0]
145 --- 150 | cost [180.0]
146 --- 147 | cost [125.0]
146 --- 149 | cost [125.0]
147 --- 148 | cost [125.0]
148 --- 153 | cost [125.0]
149 --- 152 | cost [125.0]
152 --- 162 | cost [125.0]
153 --- 161 | cost [125.0]
155 --- 156 | cost [125.0]
155 --- 157 | cost [255.0]
156 --- 157 | cost [125.0]
161 --- 162 | cost [125.0]
164 --- 165 | cost [380.0]
164 --- 166 | cost [510.0]
165 --- 166 | cost [125.0]
173 --- 174 | cost [370.0]
173 --- 176 | cost [380.0]
174 --- 175 | cost [380.0]
175 --- 176 | cost [370.0]
177 --- 181 | cost [180.0]
177 --- 183 | cost [285.0]
178 --- 179 | cost [255.0]
178 --- 180 | cost [125.0]
179 --- 185 | cost [255.0]
180 --- 184 | cost [125.0]
181 --- 183 | cost [125.0]
184 --- 185 | cost [255.0]
186 --- 187 | cost [380.0]
186 --- 193 | cost [380.0]
187 --- 192 | cost [380.0]
188 --- 189 | cost [380.0]
188 --- 191 | cost [380.0]
189 --- 190 | cost [380.0]
190 --- 191 | cost [380.0]
192 --- 193 | cost [380.0]
195 --- 196 | cost [380.0]
195 --- 198 | cost [380.0]
196 --- 197 | cost [380.0]
197 --- 198 | cost [380.0]

STAR
8  -->  9 | cost [255.0]
13 --> 12 | cost [125.0]
14 --> 15 | cost [180.0]
20 --> 19 | cost [380.0]
21 --> 24 | cost [180.0]
27 --> 26 | cost [125.0]
28 --> 30 | cost [180.0]
29 --> 30 | cost [180.0]
35 --> 39 | cost [285.0]
36 --> 32 | cost [180.0]
37 --> 32 | cost [125.0]
40 --> 15 | cost [650.0]
41 --> 57 | cost [635.0]
44 --> 55 | cost [125.0]
51 --> 47 | cost [180.0]
58 --> 57 | cost [125.0]
63 --> 49 | cost [180.0]
64 --> 78 | cost [125.0]
65 --> 52 | cost [255.0]
69 --> 71 | cost [125.0]
81 --> 76 | cost [180.0]
84 --> 87 | cost [125.0]
95 --> 94 | cost [125.0]
96 --> 90 | cost [180.0]
97 --> 98 | cost [125.0]
100 --> 86 | cost [180.0]
107 --> 106 | cost [125.0]
114 --> 113 | cost [125.0]
124 --> 125 | cost [380.0]
129 --> 130 | cost [255.0]
136 --> 135 | cost [125.0]
137 --> 144 | cost [355.0]
138 --> 134 | cost [510.0]
139 --> 123 | cost [570.0]
142 --> 147 | cost [125.0]
143 --> 141 | cost [125.0]
151 --> 150 | cost [255.0]
154 --> 155 | cost [125.0]
158 --> 157 | cost [125.0]
159 --> 157 | cost [380.0]
160 --> 161 | cost [220.0]
163 --> 164 | cost [255.0]
167 --> 108 | cost [740.0]
168 --> 108 | cost [1200.0]
171 --> 128 | cost [570.0]
172 --> 165 | cost [715.0]
182 --> 183 | cost [475.0]
194 --> 179 | cost [125.0]

BACKUP RING

BACKUP STAR

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

       
——————— Wed, 17 Jan 2024 11:04:26 ————————— 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           3605.39 (TL 3600)    gap                  0.844                
blossom time         0                    nb blossom           0.0                  
LB <= UB             56605<=363520        Master/SP costs      363520/0             
Master time          3605.39              SP time              0.0                  
subtour              22716.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       5949                 
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  --> 23 | cost [4600.0]
3  --> 23 | cost [4220.0]
4  --> 23 | cost [3845.0]
5  --> 23 | cost [3820.0]
6  --> 23 | cost [4200.0]
7  --> 23 | cost [4580.0]
8  --> 23 | cost [3185.0]
9  --> 23 | cost [2955.0]
10 --> 23 | cost [2840.0]
11 --> 23 | cost [2725.0]
12 --> 23 | cost [2615.0]
13 --> 23 | cost [2505.0]
14 --> 23 | cost [775.0]
15 --> 23 | cost [890.0]
16 --> 23 | cost [1025.0]
17 --> 23 | cost [915.0]
18 --> 23 | cost [510.0]
19 --> 23 | cost [570.0]
20 --> 23 | cost [815.0]
21 --> 23 | cost [635.0]
22 --> 23 | cost [255.0]
24 --> 23 | cost [525.0]
25 --> 23 | cost [685.0]
26 --> 23 | cost [635.0]
27 --> 23 | cost [540.0]
28 --> 23 | cost [400.0]
29 --> 23 | cost [400.0]
30 --> 23 | cost [510.0]
31 --> 23 | cost [685.0]
32 --> 23 | cost [650.0]
33 --> 23 | cost [650.0]
34 --> 23 | cost [685.0]
35 --> 48 | cost [360.0]
36 --> 23 | cost [760.0]
37 --> 23 | cost [775.0]
38 --> 23 | cost [850.0]
39 --> 48 | cost [525.0]
40 --> 23 | cost [1530.0]
41 --> 23 | cost [1650.0]
42 --> 23 | cost [1435.0]
43 --> 23 | cost [1350.0]
44 --> 23 | cost [1200.0]
45 --> 23 | cost [1045.0]
46 --> 48 | cost [760.0]
47 --> 48 | cost [510.0]
49 --> 48 | cost [180.0]
50 --> 48 | cost [180.0]
51 --> 48 | cost [400.0]
52 --> 48 | cost [650.0]
53 --> 48 | cost [900.0]
54 --> 48 | cost [1150.0]
55 --> 23 | cost [1310.0]
56 --> 23 | cost [1375.0]
57 --> 23 | cost [1615.0]
58 --> 23 | cost [1710.0]
59 --> 23 | cost [1480.0]
60 --> 23 | cost [1420.0]
61 --> 48 | cost [1170.0]
62 --> 48 | cost [925.0]
63 --> 48 | cost [360.0]
64 --> 48 | cost [400.0]
65 --> 48 | cost [740.0]
66 --> 48 | cost [1205.0]
67 --> 23 | cost [1535.0]
68 --> 23 | cost [1590.0]
69 --> 23 | cost [1805.0]
70 --> 48 | cost [1495.0]
71 --> 23 | cost [1905.0]
72 --> 23 | cost [1705.0]
73 --> 48 | cost [1605.0]
74 --> 48 | cost [1250.0]
75 --> 48 | cost [1025.0]
76 --> 91 | cost [570.0]
77 --> 91 | cost [460.0]
78 --> 91 | cost [360.0]
79 --> 91 | cost [180.0]
80 --> 91 | cost [125.0]
81 --> 91 | cost [650.0]
82 --> 91 | cost [1150.0]
83 --> 91 | cost [1275.0]
84 --> 48 | cost [1650.0]
85 --> 23 | cost [1940.0]
86 --> 23 | cost [2115.0]
87 --> 91 | cost [1650.0]
88 --> 91 | cost [1270.0]
89 --> 91 | cost [1015.0]
90 --> 91 | cost [890.0]
92 --> 91 | cost [125.0]
93 --> 91 | cost [285.0]
94 --> 91 | cost [400.0]
95 --> 91 | cost [525.0]
96 --> 91 | cost [775.0]
97 --> 91 | cost [1150.0]
98 --> 91 | cost [1275.0]
99 --> 91 | cost [1655.0]
100 --> 91 | cost [2035.0]
101 --> 91 | cost [460.0]
102 --> 91 | cost [360.0]
103 --> 91 | cost [380.0]
104 --> 91 | cost [400.0]
105 --> 91 | cost [540.0]
106 --> 91 | cost [850.0]
107 --> 91 | cost [965.0]
108 --> 91 | cost [1450.0]
109 --> 91 | cost [1370.0]
110 --> 91 | cost [1250.0]
111 --> 91 | cost [1135.0]
112 --> 91 | cost [915.0]
113 --> 91 | cost [815.0]
114 --> 91 | cost [720.0]
115 --> 91 | cost [1135.0]
116 --> 91 | cost [1200.0]
117 --> 91 | cost [1270.0]
118 --> 91 | cost [1435.0]
119 --> 91 | cost [1530.0]
120 --> 91 | cost [1625.0]
121 --> 91 | cost [1395.0]
122 --> 91 | cost [1285.0]
123 --> 91 | cost [1765.0]
124 --> 91 | cost [2165.0]
125 --> 91 | cost [2465.0]
126 --> 91 | cost [2625.0]
127 --> 91 | cost [2900.0]
128 --> 91 | cost [3165.0]
129 --> 91 | cost [3030.0]
130 --> 91 | cost [2820.0]
131 --> 91 | cost [2720.0]
132 --> 91 | cost [2795.0]
133 --> 91 | cost [2895.0]
134 --> 91 | cost [2880.0]
135 --> 91 | cost [2975.0]
136 --> 91 | cost [3075.0]
137 --> 91 | cost [3455.0]
138 --> 91 | cost [2570.0]
139 --> 91 | cost [2245.0]
140 --> 91 | cost [2965.0]
141 --> 91 | cost [3060.0]
142 --> 91 | cost [3055.0]
143 --> 91 | cost [3145.0]
144 --> 91 | cost [3335.0]
145 --> 91 | cost [3325.0]
146 --> 91 | cost [3235.0]
147 --> 91 | cost [3145.0]
148 --> 91 | cost [3240.0]
149 --> 91 | cost [3325.0]
150 --> 91 | cost [3505.0]
151 --> 91 | cost [3690.0]
152 --> 91 | cost [3415.0]
153 --> 91 | cost [3335.0]
154 --> 91 | cost [2740.0]
155 --> 91 | cost [2775.0]
156 --> 91 | cost [2810.0]
157 --> 91 | cost [2855.0]
158 --> 91 | cost [2900.0]
159 --> 91 | cost [3010.0]
160 --> 91 | cost [3295.0]
161 --> 91 | cost [3430.0]
162 --> 91 | cost [3515.0]
163 --> 91 | cost [3955.0]
164 --> 91 | cost [4145.0]
165 --> 91 | cost [4445.0]
166 --> 91 | cost [4545.0]
167 --> 91 | cost [1795.0]
168 --> 91 | cost [2425.0]
169 --> 91 | cost [2395.0]
170 --> 91 | cost [2840.0]
171 --> 91 | cost [3685.0]
172 --> 91 | cost [3935.0]
173 --> 177 | cost [785.0]
174 --> 177 | cost [695.0]
175 --> 177 | cost [310.0]
176 --> 177 | cost [485.0]
178 --> 177 | cost [380.0]
179 --> 177 | cost [635.0]
180 --> 177 | cost [400.0]
181 --> 177 | cost [180.0]
182 --> 177 | cost [655.0]
183 --> 177 | cost [285.0]
184 --> 177 | cost [460.0]
185 --> 177 | cost [685.0]
186 --> 177 | cost [1715.0]
187 --> 177 | cost [1390.0]
188 --> 177 | cost [810.0]
189 --> 177 | cost [890.0]
190 --> 177 | cost [1245.0]
191 --> 177 | cost [1190.0]
192 --> 177 | cost [1640.0]
193 --> 177 | cost [1920.0]
194 --> 177 | cost [650.0]
195 --> 177 | cost [1170.0]
196 --> 177 | cost [1540.0]
197 --> 177 | cost [1660.0]
198 --> 177 | cost [1325.0]

BACKUP RING

BACKUP STAR

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