------------------------------------------------------------
                        α=5.0 —— kroC100 —— 100 nodes       
------------------------------------------------------------

——————— Tue, 16 Jan 2024 09:57:19 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 3 hubs —— 1—53—101
total time           3609.2 (TL 3600)     gap                  0.054                
blossom time         0                    nb blossom           0.0                  
LB <= UB             93590<=98945         subtour              79556.0              
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       6947                 n lazycuts edges     1.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—53—101

RING
1  --- 53 | cost [160.0]
2  --- 30 | cost [1655.0]
2  --- 54 | cost [2495.0]
3  --- 41 | cost [2070.0]
3  --- 59 | cost [650.0]
4  --- 12 | cost [2225.0]
4  --- 93 | cost [1450.0]
5  --- 56 | cost [1095.0]
5  --- 86 | cost [1260.0]
8  --- 17 | cost [1540.0]
8  --- 22 | cost [640.0]
9  --- 61 | cost [1400.0]
9  --- 78 | cost [415.0]
11 --- 52 | cost [135.0]
11 --- 84 | cost [475.0]
12 --- 46 | cost [1625.0]
13 --- 15 | cost [1170.0]
13 --- 65 | cost [1570.0]
14 --- 36 | cost [1050.0]
14 --- 57 | cost [1125.0]
15 --- 77 | cost [4135.0]
16 --- 44 | cost [1105.0]
16 --- 63 | cost [605.0]
17 --- 25 | cost [510.0]
18 --- 29 | cost [535.0]
18 --- 49 | cost [535.0]
19 --- 92 | cost [530.0]
19 --- 99 | cost [500.0]
20 --- 42 | cost [1215.0]
20 --- 64 | cost [125.0]
22 --- 75 | cost [835.0]
23 --- 35 | cost [1440.0]
23 --- 70 | cost [1685.0]
24 --- 32 | cost [760.0]
24 --- 46 | cost [1630.0]
25 --- 90 | cost [480.0]
26 --- 32 | cost [1280.0]
26 --- 78 | cost [1060.0]
27 --- 40 | cost [1500.0]
27 --- 85 | cost [1285.0]
28 --- 39 | cost [475.0]
28 --- 88 | cost [1015.0]
29 --- 37 | cost [1080.0]
30 --- 68 | cost [695.0]
31 --- 47 | cost [435.0]
31 --- 67 | cost [650.0]
33 --- 45 | cost [535.0]
33 --- 81 | cost [585.0]
34 --- 58 | cost [1660.0]
34 --- 90 | cost [450.0]
35 --- 68 | cost [765.0]
36 --- 57 | cost [210.0]
37 --- 61 | cost [1355.0]
38 --- 39 | cost [575.0]
38 --- 71 | cost [430.0]
40 --- 85 | cost [1530.0]
41 --- 59 | cost [1425.0]
42 --- 55 | cost [545.0]
44 --- 63 | cost [545.0]
45 --- 97 | cost [940.0]
47 --- 67 | cost [835.0]
49 --- 93 | cost [1365.0]
52 --- 84 | cost [590.0]
53 --- 101 | cost [160.0]
54 --- 75 | cost [1180.0]
55 --- 64 | cost [870.0]
56 --- 71 | cost [985.0]
58 --- 98 | cost [1030.0]
62 --- 72 | cost [1115.0]
62 --- 83 | cost [220.0]
65 --- 80 | cost [1285.0]
70 --- 91 | cost [1180.0]
72 --- 83 | cost [950.0]
77 --- 80 | cost [970.0]
81 --- 97 | cost [600.0]
86 --- 95 | cost [1625.0]
88 --- 98 | cost [910.0]
91 --- 94 | cost [645.0]
92 --- 99 | cost [530.0]
94 --- 95 | cost [615.0]

STAR
6  --> 54 | cost [545.0]
7  --> 78 | cost [1800.0]
10 --> 92 | cost [340.0]
21 --> 23 | cost [1770.0]
43 -->  5 | cost [850.0]
48 --> 84 | cost [755.0]
50 --> 72 | cost [1285.0]
51 --> 63 | cost [610.0]
60 -->  4 | cost [1290.0]
66 --> 44 | cost [950.0]
69 --> 57 | cost [1990.0]
73 -->  3 | cost [90.0]
74 --> 57 | cost [310.0]
76 --> 70 | cost [580.0]
79 --> 13 | cost [650.0]
82 --> 78 | cost [580.0]
87 --> 52 | cost [2240.0]
89 --> 41 | cost [1065.0]
96 --> 11 | cost [1485.0]
100 --> 33 | cost [245.0]

BACKUP RING

BACKUP STAR

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

       
——————— Tue, 16 Jan 2024 10:59:18 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 5 hubs —— 1-31-27-90-101-1
total time           3656.34 (TL 3600)    gap                  0.817                
blossom time         0                    nb blossom           0.0                  
LB <= UB             90635<=495190        Master/SP costs      495190/0             
Master time          3656.33              SP time              0.0                  
subtour              32681.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       6750                 
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—31—27—90—101

RING
1  --- 31 | cost [5685.0]
1  --- 101 | cost [0.0]
27 --- 31 | cost [3865.0]
27 --- 90 | cost [9340.0]
90 --- 101 | cost [10710.0]

STAR
2  --> 31 | cost [3835.0]
3  --> 27 | cost [7265.0]
4  --> 27 | cost [3445.0]
5  --> 90 | cost [5900.0]
6  --> 31 | cost [1570.0]
7  -->  1 | cost [6575.0]
8  --> 90 | cost [2305.0]
9  -->  1 | cost [6135.0]
10 --> 27 | cost [6210.0]
11 -->  1 | cost [9770.0]
12 --> 27 | cost [2525.0]
13 --> 27 | cost [1975.0]
14 --> 27 | cost [5365.0]
15 --> 27 | cost [1250.0]
16 -->  1 | cost [6855.0]
17 --> 90 | cost [925.0]
18 -->  1 | cost [4385.0]
19 --> 27 | cost [5880.0]
20 --> 31 | cost [2140.0]
21 --> 31 | cost [6785.0]
22 --> 90 | cost [2720.0]
23 --> 31 | cost [5580.0]
24 -->  1 | cost [3295.0]
25 --> 90 | cost [480.0]
26 -->  1 | cost [5255.0]
28 --> 90 | cost [3670.0]
29 -->  1 | cost [4225.0]
30 --> 31 | cost [4505.0]
32 -->  1 | cost [4035.0]
33 --> 27 | cost [7235.0]
34 --> 90 | cost [450.0]
35 --> 31 | cost [4180.0]
36 --> 27 | cost [6410.0]
37 -->  1 | cost [5215.0]
38 --> 90 | cost [4145.0]
39 --> 90 | cost [3620.0]
40 --> 27 | cost [1500.0]
41 --> 31 | cost [5925.0]
42 --> 31 | cost [1950.0]
43 --> 90 | cost [6600.0]
44 -->  1 | cost [7600.0]
45 --> 27 | cost [7365.0]
46 -->  1 | cost [2885.0]
47 --> 31 | cost [435.0]
48 --> 27 | cost [8595.0]
49 -->  1 | cost [4310.0]
50 --> 90 | cost [5540.0]
51 -->  1 | cost [7615.0]
52 -->  1 | cost [9885.0]
53 -->  1 | cost [160.0]
54 --> 31 | cost [2115.0]
55 --> 31 | cost [1510.0]
56 --> 90 | cost [4905.0]
57 --> 27 | cost [6460.0]
58 --> 90 | cost [1970.0]
59 --> 27 | cost [6875.0]
60 --> 27 | cost [3515.0]
61 -->  1 | cost [4740.0]
62 --> 31 | cost [4400.0]
63 -->  1 | cost [7365.0]
64 --> 31 | cost [2020.0]
65 --> 31 | cost [1295.0]
66 -->  1 | cost [7215.0]
67 --> 31 | cost [650.0]
68 --> 31 | cost [4410.0]
69 --> 27 | cost [6370.0]
70 --> 31 | cost [7180.0]
71 --> 90 | cost [4395.0]
72 --> 90 | cost [4315.0]
73 --> 27 | cost [7355.0]
74 --> 27 | cost [6640.0]
75 --> 31 | cost [2530.0]
76 --> 31 | cost [7595.0]
77 --> 31 | cost [3075.0]
78 -->  1 | cost [6270.0]
79 --> 31 | cost [2060.0]
80 --> 31 | cost [2155.0]
81 --> 27 | cost [7715.0]
82 -->  1 | cost [6830.0]
83 --> 90 | cost [4250.0]
84 -->  1 | cost [9295.0]
85 -->  1 | cost [1080.0]
86 --> 90 | cost [6055.0]
87 --> 27 | cost [11250.0]
88 --> 90 | cost [2980.0]
89 --> 31 | cost [6325.0]
91 --> 31 | cost [6625.0]
92 --> 27 | cost [6235.0]
93 --> 27 | cost [4080.0]
94 --> 31 | cost [7090.0]
95 --> 31 | cost [6785.0]
96 --> 27 | cost [9845.0]
97 --> 27 | cost [8305.0]
98 --> 90 | cost [2085.0]
99 --> 27 | cost [5720.0]
100 --> 27 | cost [7175.0]

BACKUP RING

BACKUP STAR

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