------------------------------------------------------------
                         α=7.0 —— rat195 —— 195 nodes       
------------------------------------------------------------

——————— Sun, 14 Jan 2024 08:57:16 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 3 hubs —— 1—2—196
total time           3605.71 (TL 3600)    gap                  0.011                
blossom time         0                    nb blossom           0.0                  
LB <= UB             11858<=11984         subtour              819.0                
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       94909                n lazycuts edges     4.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—2—196

RING
1  ---  2 | cost [98.0]
2  --- 196 | cost [98.0]
6  ---  7 | cost [91.0]
6  --- 19 | cost [91.0]
7  --- 21 | cost [126.0]
11 --- 12 | cost [63.0]
11 --- 24 | cost [112.0]
12 --- 24 | cost [112.0]
14 --- 15 | cost [84.0]
14 --- 28 | cost [126.0]
15 --- 28 | cost [98.0]
19 --- 20 | cost [91.0]
20 --- 21 | cost [70.0]
36 --- 37 | cost [42.0]
36 --- 38 | cost [119.0]
37 --- 38 | cost [98.0]
40 --- 41 | cost [63.0]
40 --- 53 | cost [63.0]
41 --- 53 | cost [91.0]
43 --- 44 | cost [84.0]
43 --- 45 | cost [126.0]
44 --- 45 | cost [56.0]
62 --- 63 | cost [63.0]
62 --- 75 | cost [98.0]
63 --- 64 | cost [84.0]
64 --- 77 | cost [140.0]
67 --- 68 | cost [63.0]
67 --- 80 | cost [98.0]
68 --- 80 | cost [105.0]
71 --- 72 | cost [77.0]
71 --- 85 | cost [140.0]
72 --- 85 | cost [84.0]
75 --- 76 | cost [56.0]
76 --- 77 | cost [91.0]
94 --- 95 | cost [77.0]
94 --- 107 | cost [84.0]
95 --- 96 | cost [70.0]
96 --- 109 | cost [105.0]
101 --- 102 | cost [84.0]
101 --- 115 | cost [126.0]
102 --- 115 | cost [119.0]
107 --- 108 | cost [98.0]
108 --- 109 | cost [77.0]
125 --- 126 | cost [63.0]
125 --- 127 | cost [119.0]
126 --- 127 | cost [63.0]
128 --- 129 | cost [49.0]
128 --- 142 | cost [119.0]
129 --- 142 | cost [91.0]
131 --- 132 | cost [84.0]
131 --- 133 | cost [133.0]
132 --- 133 | cost [70.0]
136 --- 137 | cost [77.0]
136 --- 149 | cost [98.0]
137 --- 149 | cost [105.0]
152 --- 153 | cost [63.0]
152 --- 154 | cost [126.0]
153 --- 154 | cost [84.0]
158 --- 159 | cost [98.0]
158 --- 160 | cost [126.0]
159 --- 160 | cost [77.0]
162 --- 163 | cost [56.0]
162 --- 164 | cost [112.0]
163 --- 164 | cost [56.0]
167 --- 180 | cost [56.0]
167 --- 181 | cost [133.0]
180 --- 181 | cost [84.0]
185 --- 186 | cost [70.0]
185 --- 187 | cost [140.0]
186 --- 187 | cost [77.0]
191 --- 192 | cost [77.0]
191 --- 193 | cost [119.0]
192 --- 193 | cost [84.0]

STAR
3  -->  2 | cost [21.0]
4  -->  2 | cost [51.0]
5  -->  6 | cost [21.0]
8  -->  7 | cost [39.0]
9  --> 11 | cost [63.0]
10 --> 11 | cost [39.0]
13 --> 12 | cost [24.0]
16 --> 15 | cost [33.0]
17 --> 15 | cost [54.0]
18 --> 19 | cost [42.0]
22 --> 21 | cost [33.0]
23 --> 24 | cost [27.0]
25 --> 24 | cost [33.0]
26 --> 38 | cost [48.0]
27 --> 28 | cost [36.0]
29 --> 28 | cost [36.0]
30 --> 44 | cost [54.0]
31 --> 44 | cost [54.0]
32 --> 20 | cost [51.0]
33 --> 45 | cost [63.0]
34 --> 21 | cost [36.0]
35 --> 36 | cost [30.0]
39 --> 38 | cost [36.0]
42 --> 43 | cost [27.0]
46 --> 45 | cost [39.0]
47 --> 45 | cost [63.0]
48 --> 36 | cost [60.0]
49 --> 63 | cost [60.0]
50 --> 37 | cost [36.0]
51 --> 37 | cost [54.0]
52 --> 38 | cost [69.0]
54 --> 53 | cost [39.0]
55 --> 68 | cost [54.0]
56 --> 43 | cost [33.0]
57 --> 45 | cost [51.0]
58 --> 71 | cost [30.0]
59 --> 45 | cost [51.0]
60 --> 62 | cost [51.0]
61 --> 62 | cost [39.0]
65 --> 64 | cost [24.0]
66 --> 67 | cost [27.0]
69 --> 68 | cost [39.0]
70 --> 71 | cost [45.0]
73 --> 72 | cost [27.0]
74 --> 75 | cost [36.0]
78 --> 77 | cost [33.0]
79 --> 80 | cost [33.0]
81 --> 80 | cost [39.0]
82 --> 68 | cost [54.0]
83 --> 85 | cost [60.0]
84 --> 85 | cost [36.0]
86 --> 85 | cost [42.0]
87 --> 85 | cost [63.0]
88 --> 76 | cost [51.0]
89 --> 76 | cost [39.0]
90 --> 77 | cost [45.0]
91 --> 77 | cost [63.0]
92 --> 94 | cost [51.0]
93 --> 94 | cost [30.0]
97 --> 96 | cost [39.0]
98 --> 96 | cost [54.0]
99 --> 101 | cost [57.0]
100 --> 101 | cost [18.0]
103 --> 102 | cost [39.0]
104 --> 102 | cost [69.0]
105 --> 107 | cost [66.0]
106 --> 107 | cost [33.0]
110 --> 109 | cost [30.0]
111 --> 109 | cost [60.0]
112 --> 126 | cost [57.0]
113 --> 127 | cost [39.0]
114 --> 127 | cost [33.0]
116 --> 115 | cost [24.0]
117 --> 115 | cost [57.0]
118 --> 131 | cost [51.0]
119 --> 133 | cost [66.0]
120 --> 133 | cost [42.0]
121 --> 108 | cost [33.0]
122 --> 108 | cost [51.0]
123 --> 136 | cost [51.0]
124 --> 125 | cost [33.0]
130 --> 129 | cost [36.0]
134 --> 133 | cost [30.0]
135 --> 136 | cost [33.0]
138 --> 137 | cost [30.0]
139 --> 152 | cost [54.0]
140 --> 128 | cost [63.0]
141 --> 154 | cost [39.0]
143 --> 142 | cost [36.0]
144 --> 132 | cost [54.0]
145 --> 132 | cost [42.0]
146 --> 160 | cost [39.0]
147 --> 133 | cost [57.0]
148 --> 149 | cost [36.0]
150 --> 149 | cost [39.0]
151 --> 152 | cost [39.0]
155 --> 154 | cost [36.0]
156 --> 154 | cost [66.0]
157 --> 158 | cost [27.0]
161 --> 162 | cost [36.0]
165 --> 164 | cost [42.0]
166 --> 153 | cost [30.0]
168 --> 167 | cost [39.0]
169 --> 181 | cost [60.0]
170 --> 158 | cost [66.0]
171 --> 185 | cost [45.0]
172 --> 159 | cost [36.0]
173 --> 159 | cost [48.0]
174 --> 162 | cost [60.0]
175 --> 162 | cost [45.0]
176 --> 162 | cost [51.0]
177 --> 164 | cost [54.0]
178 --> 167 | cost [57.0]
179 --> 192 | cost [39.0]
182 --> 181 | cost [33.0]
183 --> 185 | cost [48.0]
184 --> 185 | cost [27.0]
188 --> 187 | cost [36.0]
189 --> 191 | cost [63.0]
190 --> 191 | cost [48.0]
194 --> 193 | cost [30.0]
195 --> 181 | cost [66.0]

BACKUP RING

BACKUP STAR

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

       
——————— Sun, 14 Jan 2024 09:58:03 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 31 hubs —— 1-16-41-31-32-18-9-24-51-49-78-89-90-103-99-107-136-146-160-157-183-187-178-165-153-143-169-195-194-193-196-1
total time           3613.26 (TL 3600)    gap                  0.38                 
blossom time         0                    nb blossom           0.0                  
LB <= UB             11654<=18793         Master/SP costs      18793/0              
Master time          3613.26              SP time              0.0                  
subtour              18953.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       10757                
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—16—41—31—32—18—9—24—51—49—78—89—90—103—99—107—136—146—160—157—183—187—178—165—153—143—169—195—194—193—196

RING
1  --- 16 | cost [224.0]
9  --- 18 | cost [364.0]
9  --- 24 | cost [182.0]
16 --- 41 | cost [294.0]
18 --- 32 | cost [119.0]
24 --- 51 | cost [294.0]
31 --- 32 | cost [49.0]
31 --- 41 | cost [287.0]
49 --- 51 | cost [175.0]
49 --- 78 | cost [329.0]
78 --- 89 | cost [203.0]
89 --- 90 | cost [98.0]
90 --- 103 | cost [161.0]
99 --- 103 | cost [294.0]
99 --- 107 | cost [364.0]
107 --- 136 | cost [378.0]
136 --- 146 | cost [252.0]
143 --- 153 | cost [287.0]
143 --- 169 | cost [308.0]
146 --- 160 | cost [91.0]
153 --- 165 | cost [112.0]
157 --- 160 | cost [189.0]
157 --- 183 | cost [266.0]
165 --- 178 | cost [105.0]
169 --- 195 | cost [259.0]
178 --- 187 | cost [350.0]
183 --- 187 | cost [252.0]
193 --- 194 | cost [70.0]
193 --- 196 | cost [2079.0]
194 --- 195 | cost [98.0]

STAR
2  -->  1 | cost [42.0]
3  -->  1 | cost [60.0]
4  --> 18 | cost [72.0]
5  --> 18 | cost [72.0]
6  --> 18 | cost [75.0]
7  -->  9 | cost [66.0]
8  -->  9 | cost [33.0]
10 -->  9 | cost [24.0]
11 --> 24 | cost [48.0]
12 --> 24 | cost [48.0]
13 --> 24 | cost [63.0]
14 -->  1 | cost [60.0]
15 --> 16 | cost [33.0]
17 --> 16 | cost [21.0]
19 --> 18 | cost [42.0]
20 --> 32 | cost [51.0]
21 --> 32 | cost [72.0]
22 -->  9 | cost [84.0]
23 --> 24 | cost [27.0]
25 --> 24 | cost [33.0]
26 --> 24 | cost [69.0]
27 --> 16 | cost [81.0]
28 --> 16 | cost [48.0]
29 --> 16 | cost [48.0]
30 --> 31 | cost [39.0]
33 --> 32 | cost [39.0]
34 --> 32 | cost [63.0]
35 --> 49 | cost [78.0]
36 --> 51 | cost [72.0]
37 --> 51 | cost [54.0]
38 --> 51 | cost [54.0]
39 --> 51 | cost [57.0]
40 --> 41 | cost [27.0]
42 --> 41 | cost [36.0]
43 --> 41 | cost [63.0]
44 --> 31 | cost [54.0]
45 --> 31 | cost [69.0]
46 --> 32 | cost [75.0]
47 --> 49 | cost [63.0]
48 --> 49 | cost [39.0]
50 --> 51 | cost [30.0]
52 --> 51 | cost [27.0]
53 --> 41 | cost [39.0]
54 --> 41 | cost [60.0]
55 --> 41 | cost [63.0]
56 --> 41 | cost [72.0]
57 --> 41 | cost [102.0]
58 --> 41 | cost [129.0]
59 --> 49 | cost [99.0]
60 --> 49 | cost [75.0]
61 --> 49 | cost [57.0]
62 --> 49 | cost [63.0]
63 --> 49 | cost [60.0]
64 --> 78 | cost [54.0]
65 --> 78 | cost [48.0]
66 --> 41 | cost [120.0]
67 --> 41 | cost [108.0]
68 --> 41 | cost [114.0]
69 --> 41 | cost [117.0]
70 --> 41 | cost [138.0]
71 --> 49 | cost [147.0]
72 --> 99 | cost [123.0]
73 --> 89 | cost [99.0]
74 --> 89 | cost [75.0]
75 --> 89 | cost [57.0]
76 --> 89 | cost [39.0]
77 --> 78 | cost [33.0]
79 --> 107 | cost [126.0]
80 --> 107 | cost [123.0]
81 --> 107 | cost [93.0]
82 --> 107 | cost [120.0]
83 --> 99 | cost [111.0]
84 --> 99 | cost [84.0]
85 --> 99 | cost [90.0]
86 --> 99 | cost [72.0]
87 --> 99 | cost [54.0]
88 --> 89 | cost [21.0]
91 --> 90 | cost [33.0]
92 --> 107 | cost [66.0]
93 --> 107 | cost [60.0]
94 --> 107 | cost [36.0]
95 --> 107 | cost [51.0]
96 --> 107 | cost [69.0]
97 --> 99 | cost [63.0]
98 --> 99 | cost [39.0]
100 --> 99 | cost [36.0]
101 --> 99 | cost [57.0]
102 --> 103 | cost [39.0]
104 --> 103 | cost [33.0]
105 --> 107 | cost [66.0]
106 --> 107 | cost [33.0]
108 --> 107 | cost [42.0]
109 --> 107 | cost [57.0]
110 --> 107 | cost [87.0]
111 --> 99 | cost [60.0]
112 --> 99 | cost [60.0]
113 --> 99 | cost [75.0]
114 --> 103 | cost [90.0]
115 --> 103 | cost [57.0]
116 --> 103 | cost [48.0]
117 --> 103 | cost [54.0]
118 --> 107 | cost [99.0]
119 --> 107 | cost [75.0]
120 --> 107 | cost [90.0]
121 --> 107 | cost [72.0]
122 --> 136 | cost [72.0]
123 --> 136 | cost [51.0]
124 --> 136 | cost [69.0]
125 --> 136 | cost [93.0]
126 --> 99 | cost [114.0]
127 --> 99 | cost [114.0]
128 --> 143 | cost [81.0]
129 --> 143 | cost [63.0]
130 --> 143 | cost [42.0]
131 --> 146 | cost [105.0]
132 --> 146 | cost [75.0]
133 --> 146 | cost [78.0]
134 --> 136 | cost [60.0]
135 --> 136 | cost [33.0]
137 --> 136 | cost [33.0]
138 --> 136 | cost [63.0]
139 --> 153 | cost [75.0]
140 --> 153 | cost [78.0]
141 --> 153 | cost [66.0]
142 --> 143 | cost [36.0]
144 --> 157 | cost [60.0]
145 --> 146 | cost [45.0]
147 --> 146 | cost [39.0]
148 --> 136 | cost [57.0]
149 --> 136 | cost [42.0]
150 --> 136 | cost [69.0]
151 --> 165 | cost [57.0]
152 --> 153 | cost [27.0]
154 --> 153 | cost [36.0]
155 --> 143 | cost [57.0]
156 --> 143 | cost [63.0]
158 --> 157 | cost [27.0]
159 --> 160 | cost [33.0]
161 --> 160 | cost [42.0]
162 --> 160 | cost [78.0]
163 --> 165 | cost [66.0]
164 --> 165 | cost [42.0]
166 --> 165 | cost [24.0]
167 --> 165 | cost [54.0]
168 --> 169 | cost [42.0]
170 --> 157 | cost [51.0]
171 --> 183 | cost [48.0]
172 --> 160 | cost [69.0]
173 --> 160 | cost [60.0]
174 --> 187 | cost [63.0]
175 --> 187 | cost [75.0]
176 --> 178 | cost [60.0]
177 --> 178 | cost [39.0]
179 --> 178 | cost [33.0]
180 --> 178 | cost [57.0]
181 --> 169 | cost [60.0]
182 --> 195 | cost [51.0]
184 --> 183 | cost [36.0]
185 --> 183 | cost [48.0]
186 --> 187 | cost [33.0]
188 --> 187 | cost [36.0]
189 --> 187 | cost [72.0]
190 --> 178 | cost [78.0]
191 --> 193 | cost [51.0]
192 --> 193 | cost [36.0]

BACKUP RING

BACKUP STAR

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