------------------------------------------------------------
                        α=7.0 —— kroC100 —— 100 nodes       
------------------------------------------------------------

——————— Sat, 13 Jan 2024 13:33:27 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 3 hubs —— 1—53—101
total time           99.18                gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             97490<=97490         subtour              4117.0               
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       5281                 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 [224.0]
2  --- 35 | cost [532.0]
2  --- 80 | cost [3332.0]
3  --- 59 | cost [910.0]
3  --- 73 | cost [126.0]
6  --- 54 | cost [763.0]
6  --- 75 | cost [1876.0]
9  --- 26 | cost [1547.0]
9  --- 61 | cost [1960.0]
10 --- 92 | cost [476.0]
10 --- 99 | cost [756.0]
11 --- 48 | cost [1652.0]
11 --- 84 | cost [665.0]
13 --- 15 | cost [1638.0]
13 --- 67 | cost [2226.0]
15 --- 79 | cost [1715.0]
18 --- 49 | cost [749.0]
18 --- 93 | cost [2653.0]
20 --- 64 | cost [175.0]
20 --- 79 | cost [2114.0]
25 --- 34 | cost [1239.0]
25 --- 90 | cost [672.0]
26 --- 61 | cost [1197.0]
28 --- 38 | cost [763.0]
28 --- 39 | cost [665.0]
30 --- 68 | cost [973.0]
30 --- 80 | cost [3437.0]
31 --- 47 | cost [609.0]
31 --- 67 | cost [910.0]
33 --- 81 | cost [819.0]
33 --- 100 | cost [343.0]
34 --- 90 | cost [630.0]
35 --- 68 | cost [1071.0]
36 --- 57 | cost [294.0]
36 --- 74 | cost [721.0]
38 --- 39 | cost [805.0]
44 --- 63 | cost [763.0]
44 --- 66 | cost [1330.0]
47 --- 55 | cost [1890.0]
48 --- 84 | cost [1057.0]
49 --- 93 | cost [1911.0]
53 --- 101 | cost [224.0]
54 --- 75 | cost [1652.0]
55 --- 64 | cost [1218.0]
57 --- 74 | cost [434.0]
59 --- 73 | cost [973.0]
63 --- 66 | cost [1883.0]
81 --- 100 | cost [1106.0]
91 --- 94 | cost [903.0]
91 --- 95 | cost [1344.0]
92 --- 99 | cost [742.0]
94 --- 95 | cost [861.0]

STAR
4  --> 93 | cost [870.0]
5  --> 38 | cost [1053.0]
7  --> 26 | cost [1113.0]
8  --> 75 | cost [789.0]
12 --> 93 | cost [1149.0]
14 --> 36 | cost [630.0]
16 --> 63 | cost [363.0]
17 --> 25 | cost [306.0]
19 --> 99 | cost [300.0]
21 --> 68 | cost [1425.0]
22 --> 75 | cost [501.0]
23 --> 68 | cost [1005.0]
24 --> 61 | cost [966.0]
27 --> 15 | cost [750.0]
29 --> 18 | cost [321.0]
32 --> 61 | cost [717.0]
37 --> 18 | cost [780.0]
40 --> 53 | cost [1107.0]
41 --> 59 | cost [855.0]
42 --> 55 | cost [327.0]
43 --> 38 | cost [1503.0]
45 --> 81 | cost [237.0]
46 --> 18 | cost [939.0]
50 --> 95 | cost [927.0]
51 --> 63 | cost [366.0]
52 --> 11 | cost [81.0]
56 --> 38 | cost [531.0]
58 --> 34 | cost [996.0]
60 --> 93 | cost [1641.0]
62 --> 54 | cost [1374.0]
65 --> 31 | cost [777.0]
69 --> 74 | cost [1074.0]
70 --> 91 | cost [708.0]
71 --> 38 | cost [258.0]
72 --> 39 | cost [846.0]
76 --> 91 | cost [708.0]
77 --> 80 | cost [582.0]
78 -->  9 | cost [249.0]
82 -->  9 | cost [537.0]
83 --> 39 | cost [1293.0]
85 -->  1 | cost [648.0]
86 --> 95 | cost [975.0]
87 --> 11 | cost [1368.0]
88 --> 28 | cost [609.0]
89 --> 59 | cost [1095.0]
96 --> 11 | cost [891.0]
97 --> 81 | cost [360.0]
98 --> 28 | cost [1062.0]

BACKUP RING

BACKUP STAR

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

       
——————— Sat, 13 Jan 2024 14:34:05 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 57 hubs —— 1-53-40-27-12-18-49-61-26-78-82-16-44-84-52-96-11-19-99-10-92-14-45-81-33-57-69-73-59-89-30-68-35-23-91-95-50-83-72-71-38-28-88-98-90-25-8-54-6-31-67-55-42-20-15-85-101-1
total time           3607.47 (TL 3600)    gap                  0.265                
blossom time         0                    nb blossom           0.0                  
LB <= UB             96771<=131693        Master/SP costs      131693/0             
Master time          3607.47              SP time              0.0                  
subtour              37235.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       21540                
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—53—40—27—12—18—49—61—26—78—82—16—44—84—52—96—11—19—99—10—92—14—45—81—33—57—69—73—59—89—30—68—35—23—91—95—50—83—72—71—38—28—88—98—90—25—8—54—6—31—67—55—42—20—15—85—101

RING
1  --- 53 | cost [224.0]
6  --- 31 | cost [2198.0]
6  --- 54 | cost [763.0]
8  --- 25 | cost [2821.0]
8  --- 54 | cost [3486.0]
10 --- 92 | cost [476.0]
10 --- 99 | cost [756.0]
11 --- 19 | cost [5621.0]
11 --- 96 | cost [2079.0]
12 --- 18 | cost [3206.0]
12 --- 27 | cost [3535.0]
14 --- 45 | cost [2856.0]
14 --- 92 | cost [2219.0]
15 --- 20 | cost [3647.0]
15 --- 85 | cost [2163.0]
16 --- 44 | cost [1547.0]
16 --- 82 | cost [3794.0]
18 --- 49 | cost [749.0]
19 --- 99 | cost [700.0]
20 --- 42 | cost [1701.0]
23 --- 35 | cost [2016.0]
23 --- 91 | cost [2450.0]
25 --- 90 | cost [672.0]
26 --- 61 | cost [1197.0]
26 --- 78 | cost [1484.0]
27 --- 40 | cost [2100.0]
28 --- 38 | cost [763.0]
28 --- 88 | cost [1421.0]
30 --- 68 | cost [973.0]
30 --- 89 | cost [2632.0]
31 --- 67 | cost [910.0]
33 --- 57 | cost [1134.0]
33 --- 81 | cost [819.0]
35 --- 68 | cost [1071.0]
38 --- 71 | cost [602.0]
40 --- 53 | cost [2583.0]
42 --- 55 | cost [763.0]
44 --- 84 | cost [2667.0]
45 --- 81 | cost [553.0]
49 --- 61 | cost [3710.0]
50 --- 83 | cost [2051.0]
50 --- 95 | cost [2163.0]
52 --- 84 | cost [826.0]
52 --- 96 | cost [2149.0]
55 --- 67 | cost [1512.0]
57 --- 69 | cost [2786.0]
59 --- 73 | cost [973.0]
59 --- 89 | cost [2555.0]
69 --- 73 | cost [2996.0]
71 --- 72 | cost [1764.0]
72 --- 83 | cost [1330.0]
78 --- 82 | cost [812.0]
85 --- 101 | cost [1512.0]
88 --- 98 | cost [1274.0]
90 --- 98 | cost [2919.0]
91 --- 95 | cost [1344.0]

STAR
2  --> 35 | cost [228.0]
3  --> 73 | cost [54.0]
4  --> 14 | cost [1152.0]
5  --> 71 | cost [948.0]
7  --> 82 | cost [1023.0]
9  --> 78 | cost [249.0]
13 --> 15 | cost [702.0]
17 --> 25 | cost [306.0]
21 --> 23 | cost [1062.0]
22 -->  8 | cost [384.0]
24 --> 61 | cost [966.0]
29 --> 18 | cost [321.0]
32 --> 61 | cost [717.0]
34 --> 90 | cost [270.0]
36 --> 57 | cost [126.0]
37 --> 18 | cost [780.0]
39 --> 28 | cost [285.0]
41 --> 89 | cost [639.0]
43 --> 71 | cost [1434.0]
46 --> 18 | cost [939.0]
47 --> 67 | cost [501.0]
48 --> 84 | cost [453.0]
51 --> 16 | cost [471.0]
56 --> 38 | cost [531.0]
58 --> 98 | cost [618.0]
60 --> 14 | cost [1494.0]
62 --> 83 | cost [132.0]
63 --> 44 | cost [327.0]
64 --> 20 | cost [75.0]
65 --> 31 | cost [777.0]
66 --> 44 | cost [570.0]
70 --> 91 | cost [708.0]
74 --> 57 | cost [186.0]
75 --> 54 | cost [708.0]
76 --> 91 | cost [708.0]
77 --> 30 | cost [1152.0]
79 --> 15 | cost [735.0]
80 -->  6 | cost [1338.0]
86 --> 71 | cost [1056.0]
87 --> 96 | cost [846.0]
93 --> 49 | cost [819.0]
94 --> 95 | cost [369.0]
97 --> 81 | cost [360.0]
100 --> 33 | cost [147.0]

BACKUP RING

BACKUP STAR

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