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

——————— Tue, 23 Jan 2024 16:15:23 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 51 hubs —— 1—85—15—79—64—55—67—31—6—75—22—8—17—25—90—98—88—28—38—71—72—50—95—91—23—35—68—30—41—59—3—69—74—100—33—45—10—92—48—84—44—63—16—9—61—29—18—49—12—40—101
total time           88.08                gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             113533<=113533       subtour              652.0                
connectivity cuts    1981.0               uc strategy          4                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       1962                 n lazycuts edges     1.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—85—15—79—64—55—67—31—6—75—22—8—17—25—90—98—88—28—38—71—72—50—95—91—23—35—68—30—41—59—3—69—74—100—33—45—10—92—48—84—44—63—16—9—61—29—18—49—12—40—101

RING
1  --- 85 | cost [1512.0]
1  --- 101 | cost [0.0]
3  --- 59 | cost [910.0]
3  --- 69 | cost [2905.0]
6  --- 31 | cost [2198.0]
6  --- 75 | cost [1876.0]
8  --- 17 | cost [2156.0]
8  --- 22 | cost [896.0]
9  --- 16 | cost [2989.0]
9  --- 61 | cost [1960.0]
10 --- 45 | cost [1953.0]
10 --- 92 | cost [476.0]
12 --- 40 | cost [1568.0]
12 --- 49 | cost [2751.0]
15 --- 79 | cost [1715.0]
15 --- 85 | cost [2163.0]
16 --- 63 | cost [847.0]
17 --- 25 | cost [714.0]
18 --- 29 | cost [749.0]
18 --- 49 | cost [749.0]
22 --- 75 | cost [1169.0]
23 --- 35 | cost [2016.0]
23 --- 91 | cost [2450.0]
25 --- 90 | cost [672.0]
28 --- 38 | cost [763.0]
28 --- 88 | cost [1421.0]
29 --- 61 | cost [2275.0]
30 --- 41 | cost [2688.0]
30 --- 68 | cost [973.0]
31 --- 67 | cost [910.0]
33 --- 45 | cost [749.0]
33 --- 100 | cost [343.0]
35 --- 68 | cost [1071.0]
38 --- 71 | cost [602.0]
40 --- 101 | cost [2653.0]
41 --- 59 | cost [1995.0]
44 --- 63 | cost [763.0]
44 --- 84 | cost [2667.0]
48 --- 84 | cost [1057.0]
48 --- 92 | cost [3822.0]
50 --- 72 | cost [1799.0]
50 --- 95 | cost [2163.0]
55 --- 64 | cost [1218.0]
55 --- 67 | cost [1512.0]
64 --- 79 | cost [2044.0]
69 --- 74 | cost [2506.0]
71 --- 72 | cost [1764.0]
74 --- 100 | cost [840.0]
88 --- 98 | cost [1274.0]
90 --- 98 | cost [2919.0]
91 --- 95 | cost [1344.0]

STAR
2  --> 35 | cost [228.0]
4  --> 12 | cost [1335.0]
5  --> 71 | cost [948.0]
7  -->  9 | cost [1317.0]
11 --> 84 | cost [285.0]
13 --> 79 | cost [390.0]
14 --> 10 | cost [789.0]
19 --> 92 | cost [318.0]
20 --> 64 | cost [75.0]
21 --> 23 | cost [1062.0]
24 --> 61 | cost [966.0]
26 --> 61 | cost [513.0]
27 --> 15 | cost [750.0]
32 --> 61 | cost [717.0]
34 --> 90 | cost [270.0]
36 --> 74 | cost [309.0]
37 --> 29 | cost [648.0]
39 --> 28 | cost [285.0]
42 --> 55 | cost [327.0]
43 --> 71 | cost [1434.0]
46 --> 29 | cost [804.0]
47 --> 31 | cost [261.0]
51 --> 63 | cost [366.0]
52 --> 84 | cost [354.0]
53 -->  1 | cost [96.0]
54 -->  6 | cost [327.0]
56 --> 38 | cost [531.0]
57 --> 74 | cost [186.0]
58 --> 98 | cost [618.0]
60 --> 69 | cost [1716.0]
62 --> 72 | cost [669.0]
65 --> 31 | cost [777.0]
66 --> 44 | cost [570.0]
70 --> 91 | cost [708.0]
73 -->  3 | cost [54.0]
76 --> 91 | cost [708.0]
77 --> 30 | cost [1152.0]
78 -->  9 | cost [249.0]
80 --> 31 | cost [1293.0]
81 --> 45 | cost [237.0]
82 -->  9 | cost [537.0]
83 --> 72 | cost [570.0]
86 --> 50 | cost [933.0]
87 --> 84 | cost [1605.0]
89 --> 41 | cost [639.0]
93 --> 49 | cost [819.0]
94 --> 95 | cost [369.0]
96 --> 84 | cost [1008.0]
97 --> 45 | cost [564.0]
99 --> 92 | cost [318.0]

BACKUP RING

BACKUP STAR

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

       
——————— Tue, 23 Jan 2024 16:17:40 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 51 hubs —— 1-85-15-79-64-55-67-31-6-75-22-8-17-25-90-98-88-28-38-71-72-50-95-91-23-35-68-30-41-59-3-69-74-100-33-45-10-92-48-84-44-63-16-9-61-29-18-49-12-40-101-1
total time           107.38               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             113533<=113533       Master/SP costs      113533/0             
Master time          107.38               SP time              0.0                  
subtour              992.0                connectivity cuts    1239.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       1243                 
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—85—15—79—64—55—67—31—6—75—22—8—17—25—90—98—88—28—38—71—72—50—95—91—23—35—68—30—41—59—3—69—74—100—33—45—10—92—48—84—44—63—16—9—61—29—18—49—12—40—101

RING
1  --- 85 | cost [1512.0]
1  --- 101 | cost [0.0]
3  --- 59 | cost [910.0]
3  --- 69 | cost [2905.0]
6  --- 31 | cost [2198.0]
6  --- 75 | cost [1876.0]
8  --- 17 | cost [2156.0]
8  --- 22 | cost [896.0]
9  --- 16 | cost [2989.0]
9  --- 61 | cost [1960.0]
10 --- 45 | cost [1953.0]
10 --- 92 | cost [476.0]
12 --- 40 | cost [1568.0]
12 --- 49 | cost [2751.0]
15 --- 79 | cost [1715.0]
15 --- 85 | cost [2163.0]
16 --- 63 | cost [847.0]
17 --- 25 | cost [714.0]
18 --- 29 | cost [749.0]
18 --- 49 | cost [749.0]
22 --- 75 | cost [1169.0]
23 --- 35 | cost [2016.0]
23 --- 91 | cost [2450.0]
25 --- 90 | cost [672.0]
28 --- 38 | cost [763.0]
28 --- 88 | cost [1421.0]
29 --- 61 | cost [2275.0]
30 --- 41 | cost [2688.0]
30 --- 68 | cost [973.0]
31 --- 67 | cost [910.0]
33 --- 45 | cost [749.0]
33 --- 100 | cost [343.0]
35 --- 68 | cost [1071.0]
38 --- 71 | cost [602.0]
40 --- 101 | cost [2653.0]
41 --- 59 | cost [1995.0]
44 --- 63 | cost [763.0]
44 --- 84 | cost [2667.0]
48 --- 84 | cost [1057.0]
48 --- 92 | cost [3822.0]
50 --- 72 | cost [1799.0]
50 --- 95 | cost [2163.0]
55 --- 64 | cost [1218.0]
55 --- 67 | cost [1512.0]
64 --- 79 | cost [2044.0]
69 --- 74 | cost [2506.0]
71 --- 72 | cost [1764.0]
74 --- 100 | cost [840.0]
88 --- 98 | cost [1274.0]
90 --- 98 | cost [2919.0]
91 --- 95 | cost [1344.0]

STAR
2  --> 35 | cost [228.0]
4  --> 12 | cost [1335.0]
5  --> 71 | cost [948.0]
7  -->  9 | cost [1317.0]
11 --> 84 | cost [285.0]
13 --> 79 | cost [390.0]
14 --> 10 | cost [789.0]
19 --> 92 | cost [318.0]
20 --> 64 | cost [75.0]
21 --> 23 | cost [1062.0]
24 --> 61 | cost [966.0]
26 --> 61 | cost [513.0]
27 --> 15 | cost [750.0]
32 --> 61 | cost [717.0]
34 --> 90 | cost [270.0]
36 --> 74 | cost [309.0]
37 --> 29 | cost [648.0]
39 --> 28 | cost [285.0]
42 --> 55 | cost [327.0]
43 --> 71 | cost [1434.0]
46 --> 29 | cost [804.0]
47 --> 31 | cost [261.0]
51 --> 63 | cost [366.0]
52 --> 84 | cost [354.0]
53 -->  1 | cost [96.0]
54 -->  6 | cost [327.0]
56 --> 38 | cost [531.0]
57 --> 74 | cost [186.0]
58 --> 98 | cost [618.0]
60 --> 69 | cost [1716.0]
62 --> 72 | cost [669.0]
65 --> 31 | cost [777.0]
66 --> 44 | cost [570.0]
70 --> 91 | cost [708.0]
73 -->  3 | cost [54.0]
76 --> 91 | cost [708.0]
77 --> 30 | cost [1152.0]
78 -->  9 | cost [249.0]
80 --> 31 | cost [1293.0]
81 --> 45 | cost [237.0]
82 -->  9 | cost [537.0]
83 --> 72 | cost [570.0]
86 --> 50 | cost [933.0]
87 --> 84 | cost [1605.0]
89 --> 41 | cost [639.0]
93 --> 49 | cost [819.0]
94 --> 95 | cost [369.0]
96 --> 84 | cost [1008.0]
97 --> 45 | cost [564.0]
99 --> 92 | cost [318.0]

BACKUP RING

BACKUP STAR

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