------------------------------------------------------------
                        α=7.0 —— kroA200 —— 200 nodes       
------------------------------------------------------------

——————— Thu, 25 Jan 2024 19:39:02 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 5 hubs —— 1—200—199—198—201
total time           3612.2 (TL 3600)     gap                  0.776                
blossom time         0                    nb blossom           0.0                  
LB <= UB             133088<=594170       subtour              19361.0              
connectivity cuts    2000.0               uc strategy          4                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       25731                n lazycuts edges     0.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—200—199—198—201

RING
1  --- 200 | cost [18312.0]
198 --- 199 | cost [10745.0]
198 --- 201 | cost [3164.0]
199 --- 200 | cost [26320.0]

STAR
2  --> 198 | cost [3750.0]
3  --> 198 | cost [4608.0]
4  --> 198 | cost [2388.0]
5  --> 200 | cost [2475.0]
6  --> 198 | cost [3015.0]
7  --> 199 | cost [642.0]
8  --> 200 | cost [2595.0]
9  --> 199 | cost [804.0]
10 --> 199 | cost [4023.0]
11 --> 199 | cost [4071.0]
12 -->  1 | cost [1629.0]
13 --> 198 | cost [972.0]
14 --> 198 | cost [3537.0]
15 --> 198 | cost [435.0]
16 --> 199 | cost [2079.0]
17 --> 200 | cost [2139.0]
18 --> 199 | cost [2256.0]
19 --> 199 | cost [3555.0]
20 --> 198 | cost [1989.0]
21 --> 198 | cost [5052.0]
22 --> 200 | cost [2616.0]
23 --> 198 | cost [4716.0]
24 --> 199 | cost [1521.0]
25 --> 200 | cost [1947.0]
26 --> 199 | cost [474.0]
27 --> 198 | cost [321.0]
28 --> 200 | cost [1293.0]
29 --> 199 | cost [1962.0]
30 --> 198 | cost [3561.0]
31 --> 198 | cost [2151.0]
32 --> 199 | cost [1068.0]
33 --> 198 | cost [4659.0]
34 --> 200 | cost [1518.0]
35 --> 198 | cost [3876.0]
36 --> 198 | cost [4167.0]
37 --> 199 | cost [1656.0]
38 --> 200 | cost [1608.0]
39 --> 200 | cost [1491.0]
40 -->  1 | cost [1137.0]
41 --> 198 | cost [3801.0]
42 --> 198 | cost [2610.0]
43 --> 200 | cost [2754.0]
44 --> 199 | cost [2736.0]
45 --> 198 | cost [4743.0]
46 -->  1 | cost [1731.0]
47 --> 198 | cost [2376.0]
48 --> 199 | cost [3681.0]
49 --> 199 | cost [2574.0]
50 --> 200 | cost [3042.0]
51 --> 199 | cost [2259.0]
52 --> 199 | cost [4104.0]
53 -->  1 | cost [96.0]
54 --> 198 | cost [3324.0]
55 --> 198 | cost [2310.0]
56 --> 200 | cost [1818.0]
57 --> 198 | cost [4194.0]
58 --> 200 | cost [546.0]
59 --> 198 | cost [4356.0]
60 --> 198 | cost [2400.0]
61 --> 199 | cost [987.0]
62 --> 200 | cost [2760.0]
63 --> 199 | cost [2418.0]
64 --> 198 | cost [1974.0]
65 --> 198 | cost [1722.0]
66 --> 199 | cost [3006.0]
67 --> 198 | cost [1923.0]
68 --> 198 | cost [3759.0]
69 --> 198 | cost [4113.0]
70 --> 200 | cost [4956.0]
71 --> 200 | cost [1860.0]
72 --> 200 | cost [2304.0]
73 --> 198 | cost [4659.0]
74 --> 198 | cost [4302.0]
75 --> 200 | cost [3066.0]
76 --> 200 | cost [4878.0]
77 --> 198 | cost [2412.0]
78 --> 199 | cost [627.0]
79 --> 198 | cost [1125.0]
80 --> 198 | cost [2322.0]
81 --> 198 | cost [4950.0]
82 --> 199 | cost [783.0]
83 --> 200 | cost [2628.0]
84 --> 199 | cost [3834.0]
85 -->  1 | cost [648.0]
86 --> 200 | cost [2889.0]
87 --> 199 | cost [5436.0]
88 --> 200 | cost [696.0]
89 --> 198 | cost [4320.0]
90 --> 200 | cost [1671.0]
91 --> 200 | cost [4248.0]
92 --> 199 | cost [3840.0]
93 --> 198 | cost [2760.0]
94 --> 200 | cost [4119.0]
95 --> 200 | cost [3753.0]
96 --> 199 | cost [4770.0]
97 --> 199 | cost [5118.0]
98 --> 200 | cost [645.0]
99 --> 198 | cost [3750.0]
100 --> 198 | cost [4626.0]
101 --> 198 | cost [2349.0]
102 --> 200 | cost [5493.0]
103 --> 200 | cost [1362.0]
104 --> 199 | cost [4497.0]
105 --> 200 | cost [2682.0]
106 --> 198 | cost [3009.0]
107 --> 198 | cost [3030.0]
108 --> 198 | cost [3600.0]
109 --> 198 | cost [3042.0]
110 --> 199 | cost [2178.0]
111 -->  1 | cost [387.0]
112 --> 198 | cost [3018.0]
113 --> 200 | cost [4188.0]
114 --> 200 | cost [804.0]
115 -->  1 | cost [351.0]
116 --> 199 | cost [2853.0]
117 -->  1 | cost [390.0]
118 --> 199 | cost [1719.0]
119 --> 199 | cost [3630.0]
120 --> 198 | cost [2559.0]
121 -->  1 | cost [1425.0]
122 --> 199 | cost [2892.0]
123 --> 198 | cost [324.0]
124 --> 199 | cost [1191.0]
125 --> 198 | cost [3297.0]
126 --> 199 | cost [5358.0]
127 --> 198 | cost [2913.0]
128 --> 198 | cost [2052.0]
129 --> 200 | cost [1707.0]
130 --> 200 | cost [1932.0]
131 --> 198 | cost [4947.0]
132 -->  1 | cost [567.0]
133 --> 200 | cost [4101.0]
134 --> 200 | cost [2598.0]
135 --> 198 | cost [2730.0]
136 --> 199 | cost [900.0]
137 --> 200 | cost [2889.0]
138 --> 199 | cost [939.0]
139 --> 200 | cost [2625.0]
140 --> 198 | cost [4881.0]
141 --> 200 | cost [555.0]
142 --> 198 | cost [4260.0]
143 --> 200 | cost [1716.0]
144 --> 200 | cost [4761.0]
145 --> 198 | cost [642.0]
146 --> 200 | cost [1752.0]
147 --> 198 | cost [1290.0]
148 --> 200 | cost [756.0]
149 -->  1 | cost [3114.0]
150 --> 200 | cost [4281.0]
151 --> 198 | cost [2658.0]
152 --> 200 | cost [1926.0]
153 --> 199 | cost [3003.0]
154 --> 198 | cost [5112.0]
155 --> 200 | cost [3021.0]
156 --> 198 | cost [4728.0]
157 --> 198 | cost [2757.0]
158 --> 198 | cost [2277.0]
159 -->  1 | cost [1413.0]
160 --> 198 | cost [1338.0]
161 --> 198 | cost [2829.0]
162 --> 198 | cost [1770.0]
163 --> 198 | cost [2544.0]
164 --> 198 | cost [4782.0]
165 --> 199 | cost [4650.0]
166 --> 199 | cost [4410.0]
167 --> 198 | cost [2922.0]
168 --> 200 | cost [3681.0]
169 --> 198 | cost [4035.0]
170 --> 199 | cost [3450.0]
171 --> 200 | cost [363.0]
172 -->  1 | cost [1788.0]
173 --> 200 | cost [4431.0]
174 -->  1 | cost [1350.0]
175 --> 198 | cost [4056.0]
176 --> 200 | cost [4371.0]
177 --> 198 | cost [1365.0]
178 --> 200 | cost [2013.0]
179 --> 199 | cost [2349.0]
180 --> 198 | cost [4908.0]
181 --> 198 | cost [3441.0]
182 --> 200 | cost [4536.0]
183 --> 200 | cost [2970.0]
184 --> 199 | cost [1779.0]
185 --> 200 | cost [3222.0]
186 --> 198 | cost [2679.0]
187 --> 198 | cost [2799.0]
188 --> 199 | cost [2715.0]
189 --> 198 | cost [4611.0]
190 --> 199 | cost [2865.0]
191 --> 198 | cost [297.0]
192 --> 198 | cost [3237.0]
193 --> 198 | cost [1908.0]
194 --> 199 | cost [2526.0]
195 --> 200 | cost [4638.0]
196 --> 200 | cost [2109.0]
197 --> 199 | cost [4593.0]

BACKUP RING

BACKUP STAR

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

       
——————— Thu, 25 Jan 2024 20:39:45 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 6 hubs —— 1-83-118-67-49-201-1
total time           3607.55 (TL 3600)    gap                  0.679                
blossom time         0                    nb blossom           0.0                  
LB <= UB             135741<=422356       Master/SP costs      422356/0             
Master time          3607.55              SP time              0.0                  
subtour              15468.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       31980                
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—83—118—67—49—201

RING
1  --- 83 | cost [14203.0]
1  --- 201 | cost [0.0]
49 --- 67 | cost [11172.0]
49 --- 201 | cost [6034.0]
67 --- 118 | cost [15064.0]
83 --- 118 | cost [20755.0]

STAR
2  --> 83 | cost [1890.0]
3  --> 49 | cost [4401.0]
4  --> 49 | cost [1644.0]
5  --> 83 | cost [2049.0]
6  --> 67 | cost [1311.0]
7  --> 118 | cost [2241.0]
8  --> 83 | cost [1785.0]
9  --> 118 | cost [927.0]
10 --> 49 | cost [1791.0]
11 --> 118 | cost [2418.0]
12 --> 49 | cost [1179.0]
13 --> 67 | cost [954.0]
14 --> 49 | cost [1929.0]
15 -->  1 | cost [1533.0]
16 --> 118 | cost [369.0]
17 --> 83 | cost [2406.0]
18 --> 49 | cost [321.0]
19 --> 49 | cost [1353.0]
20 --> 67 | cost [915.0]
21 --> 83 | cost [3297.0]
22 --> 83 | cost [1428.0]
23 --> 83 | cost [2235.0]
24 --> 49 | cost [1794.0]
25 --> 83 | cost [2565.0]
26 --> 118 | cost [1437.0]
27 -->  1 | cost [1386.0]
28 --> 83 | cost [1578.0]
29 --> 49 | cost [618.0]
30 --> 83 | cost [2883.0]
31 --> 67 | cost [390.0]
32 --> 49 | cost [1974.0]
33 --> 49 | cost [2739.0]
34 --> 83 | cost [2712.0]
35 --> 83 | cost [2037.0]
36 --> 49 | cost [2364.0]
37 --> 118 | cost [750.0]
38 --> 83 | cost [1473.0]
39 --> 83 | cost [1293.0]
40 -->  1 | cost [1137.0]
41 --> 67 | cost [3816.0]
42 --> 67 | cost [960.0]
43 --> 83 | cost [2556.0]
44 --> 118 | cost [1032.0]
45 --> 49 | cost [2625.0]
46 --> 49 | cost [1005.0]
47 --> 67 | cost [501.0]
48 --> 118 | cost [1968.0]
50 --> 83 | cost [879.0]
51 --> 118 | cost [723.0]
52 --> 118 | cost [2463.0]
53 -->  1 | cost [96.0]
54 --> 83 | cost [1452.0]
55 --> 67 | cost [648.0]
56 --> 83 | cost [1902.0]
57 --> 49 | cost [2472.0]
58 --> 83 | cost [2688.0]
59 --> 49 | cost [4392.0]
60 --> 49 | cost [2415.0]
61 --> 118 | cost [1260.0]
62 --> 83 | cost [132.0]
63 --> 118 | cost [732.0]
64 --> 67 | cost [840.0]
65 --> 67 | cost [915.0]
66 --> 118 | cost [1308.0]
68 --> 83 | cost [2496.0]
69 --> 49 | cost [3267.0]
70 --> 83 | cost [2697.0]
71 --> 83 | cost [1314.0]
72 --> 83 | cost [570.0]
73 --> 49 | cost [4449.0]
74 --> 49 | cost [2655.0]
75 --> 83 | cost [1401.0]
76 --> 83 | cost [2757.0]
77 --> 67 | cost [2091.0]
78 --> 118 | cost [1161.0]
79 --> 67 | cost [906.0]
80 --> 67 | cost [1578.0]
81 --> 49 | cost [2862.0]
82 --> 118 | cost [1326.0]
84 --> 118 | cost [2160.0]
85 -->  1 | cost [648.0]
86 --> 83 | cost [1617.0]
87 --> 118 | cost [3762.0]
88 --> 83 | cost [1986.0]
89 --> 83 | cost [3813.0]
90 --> 83 | cost [2550.0]
91 --> 83 | cost [2049.0]
92 --> 49 | cost [1671.0]
93 --> 49 | cost [819.0]
94 --> 83 | cost [2124.0]
95 --> 83 | cost [1800.0]
96 --> 118 | cost [3063.0]
97 --> 49 | cost [3135.0]
98 --> 83 | cost [2085.0]
99 --> 49 | cost [1491.0]
100 --> 49 | cost [2799.0]
101 --> 49 | cost [1872.0]
102 --> 83 | cost [3162.0]
103 --> 83 | cost [1971.0]
104 --> 118 | cost [2787.0]
105 --> 83 | cost [2382.0]
106 --> 49 | cost [915.0]
107 --> 67 | cost [1179.0]
108 --> 49 | cost [2514.0]
109 --> 67 | cost [1239.0]
110 --> 49 | cost [396.0]
111 -->  1 | cost [387.0]
112 --> 67 | cost [1098.0]
113 --> 83 | cost [3288.0]
114 --> 83 | cost [1947.0]
115 -->  1 | cost [351.0]
116 --> 118 | cost [1197.0]
117 -->  1 | cost [390.0]
119 --> 49 | cost [1779.0]
120 --> 67 | cost [639.0]
121 -->  1 | cost [1425.0]
122 --> 118 | cost [1296.0]
123 -->  1 | cost [1470.0]
124 --> 118 | cost [543.0]
125 --> 83 | cost [1962.0]
126 --> 118 | cost [3654.0]
127 --> 67 | cost [1077.0]
128 --> 67 | cost [2679.0]
129 --> 83 | cost [1341.0]
130 --> 83 | cost [921.0]
131 --> 49 | cost [3726.0]
132 -->  1 | cost [567.0]
133 --> 83 | cost [3405.0]
134 --> 83 | cost [1383.0]
135 --> 67 | cost [1146.0]
136 --> 118 | cost [1437.0]
137 --> 83 | cost [2466.0]
138 --> 118 | cost [831.0]
139 --> 83 | cost [1125.0]
140 --> 83 | cost [3246.0]
141 --> 83 | cost [2976.0]
142 --> 49 | cost [3207.0]
143 --> 83 | cost [2343.0]
144 --> 83 | cost [2394.0]
145 -->  1 | cost [822.0]
146 --> 83 | cost [1749.0]
147 -->  1 | cost [1614.0]
148 --> 83 | cost [2103.0]
149 --> 49 | cost [879.0]
150 --> 83 | cost [1920.0]
151 --> 67 | cost [1440.0]
152 --> 83 | cost [1983.0]
153 --> 118 | cost [1299.0]
154 --> 83 | cost [3528.0]
155 --> 67 | cost [1743.0]
156 --> 49 | cost [2898.0]
157 --> 67 | cost [939.0]
158 --> 67 | cost [2160.0]
159 -->  1 | cost [1413.0]
160 --> 67 | cost [825.0]
161 --> 67 | cost [1932.0]
162 --> 67 | cost [534.0]
163 --> 49 | cost [1011.0]
164 --> 83 | cost [3006.0]
165 --> 118 | cost [2934.0]
166 --> 118 | cost [2697.0]
167 --> 67 | cost [3183.0]
168 --> 83 | cost [1104.0]
169 --> 83 | cost [2412.0]
170 --> 118 | cost [1836.0]
171 --> 83 | cost [2739.0]
172 --> 49 | cost [1008.0]
173 --> 83 | cost [1899.0]
174 -->  1 | cost [1350.0]
175 --> 49 | cost [1818.0]
176 --> 83 | cost [3585.0]
177 --> 67 | cost [567.0]
178 --> 83 | cost [1911.0]
179 --> 118 | cost [690.0]
180 --> 49 | cost [3540.0]
181 --> 83 | cost [1923.0]
182 --> 83 | cost [2892.0]
183 --> 83 | cost [1734.0]
184 --> 49 | cost [801.0]
185 --> 83 | cost [672.0]
186 --> 67 | cost [882.0]
187 --> 67 | cost [1275.0]
188 --> 118 | cost [1038.0]
189 --> 49 | cost [3741.0]
190 --> 49 | cost [654.0]
191 -->  1 | cost [1107.0]
192 --> 49 | cost [1899.0]
193 --> 67 | cost [2586.0]
194 --> 118 | cost [1026.0]
195 --> 83 | cost [3378.0]
196 --> 83 | cost [1740.0]
197 --> 49 | cost [2505.0]
198 -->  1 | cost [1356.0]
199 --> 118 | cost [1719.0]
200 --> 83 | cost [2628.0]

BACKUP RING

BACKUP STAR

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