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

——————— Tue, 23 Jan 2024 16:06:05 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 83 hubs —— 1—53—40—12—4—93—49—18—29—46—24—32—61—26—78—9—16—63—44—66—48—84—11—96—97—81—45—33—100—74—57—36—10—92—99—14—69—3—59—41—89—30—68—35—23—70—76—91—94—95—50—62—83—72—86—5—56—38—28—88—98—58—34—90—25—17—8—22—75—54—6—80—65—31—67—55—64—79—13—15—27—85—101
total time           160.93               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             99065<=99065         subtour              2212.0               
connectivity cuts    1766.0               uc strategy          4                    
uc tolerance         0.01                 tildeV               empty                
2-opt strategy       0                                                              
explored_nodes       1767                 n lazycuts edges     3.0                  
F                    0.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—53—40—12—4—93—49—18—29—46—24—32—61—26—78—9—16—63—44—66—48—84—11—96—97—81—45—33—100—74—57—36—10—92—99—14—69—3—59—41—89—30—68—35—23—70—76—91—94—95—50—62—83—72—86—5—56—38—28—88—98—58—34—90—25—17—8—22—75—54—6—80—65—31—67—55—64—79—13—15—27—85—101

RING
1  --- 53 | cost [160.0]
1  --- 101 | cost [0.0]
3  --- 59 | cost [650.0]
3  --- 69 | cost [2075.0]
4  --- 12 | cost [2225.0]
4  --- 93 | cost [1450.0]
5  --- 56 | cost [1095.0]
5  --- 86 | cost [1260.0]
6  --- 54 | cost [545.0]
6  --- 80 | cost [2230.0]
8  --- 17 | cost [1540.0]
8  --- 22 | cost [640.0]
9  --- 16 | cost [2135.0]
9  --- 78 | cost [415.0]
10 --- 36 | cost [1195.0]
10 --- 92 | cost [340.0]
11 --- 84 | cost [475.0]
11 --- 96 | cost [1485.0]
12 --- 40 | cost [1120.0]
13 --- 15 | cost [1170.0]
13 --- 79 | cost [650.0]
14 --- 69 | cost [2295.0]
14 --- 99 | cost [1225.0]
15 --- 27 | cost [1250.0]
16 --- 63 | cost [605.0]
17 --- 25 | cost [510.0]
18 --- 29 | cost [535.0]
18 --- 49 | cost [535.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 --- 61 | cost [855.0]
26 --- 78 | cost [1060.0]
27 --- 85 | cost [1285.0]
28 --- 38 | cost [545.0]
28 --- 88 | cost [1015.0]
29 --- 46 | cost [1340.0]
30 --- 68 | cost [695.0]
30 --- 89 | cost [1880.0]
31 --- 65 | cost [1295.0]
31 --- 67 | cost [650.0]
32 --- 61 | cost [1195.0]
33 --- 45 | cost [535.0]
33 --- 100 | cost [245.0]
34 --- 58 | cost [1660.0]
34 --- 90 | cost [450.0]
35 --- 68 | cost [765.0]
36 --- 57 | cost [210.0]
38 --- 56 | cost [885.0]
40 --- 53 | cost [1845.0]
41 --- 59 | cost [1425.0]
41 --- 89 | cost [1065.0]
44 --- 63 | cost [545.0]
44 --- 66 | cost [950.0]
45 --- 81 | cost [395.0]
48 --- 66 | cost [1445.0]
48 --- 84 | cost [755.0]
49 --- 93 | cost [1365.0]
50 --- 62 | cost [1425.0]
50 --- 95 | cost [1545.0]
54 --- 75 | cost [1180.0]
55 --- 64 | cost [870.0]
55 --- 67 | cost [1080.0]
57 --- 74 | cost [310.0]
58 --- 98 | cost [1030.0]
62 --- 83 | cost [220.0]
64 --- 79 | cost [1460.0]
65 --- 80 | cost [1285.0]
70 --- 76 | cost [580.0]
72 --- 83 | cost [950.0]
72 --- 86 | cost [1955.0]
74 --- 100 | cost [600.0]
76 --- 91 | cost [1180.0]
81 --- 97 | cost [600.0]
85 --- 101 | cost [1080.0]
88 --- 98 | cost [910.0]
91 --- 94 | cost [645.0]
92 --- 99 | cost [530.0]
94 --- 95 | cost [615.0]
96 --- 97 | cost [2545.0]

STAR
2  --> 35 | cost [380.0]
7  --> 78 | cost [1800.0]
19 --> 99 | cost [500.0]
20 --> 64 | cost [125.0]
21 --> 23 | cost [1770.0]
37 --> 29 | cost [1080.0]
39 --> 28 | cost [475.0]
42 --> 55 | cost [545.0]
43 -->  5 | cost [850.0]
47 --> 31 | cost [435.0]
51 --> 63 | cost [610.0]
52 --> 11 | cost [135.0]
60 -->  4 | cost [1290.0]
71 --> 38 | cost [430.0]
73 -->  3 | cost [90.0]
77 --> 80 | cost [970.0]
82 --> 78 | cost [580.0]
87 --> 96 | cost [1410.0]

BACKUP RING

BACKUP STAR

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

       
——————— Tue, 23 Jan 2024 16:13:27 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 82 hubs —— 1-85-27-15-13-79-64-55-67-31-65-80-6-54-75-22-8-17-25-90-34-58-98-88-28-38-56-5-86-72-83-62-50-95-94-91-70-23-35-68-30-89-41-59-3-69-14-99-92-10-36-57-74-100-33-45-81-97-96-11-84-48-66-44-63-16-9-78-26-61-32-24-46-29-18-49-93-4-12-40-53-101-1
total time           412.15               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             99060<=99065         Master/SP costs      99065/0              
Master time          412.15               SP time              0.0                  
subtour              11143.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       5872                 
F                    0.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—85—27—15—13—79—64—55—67—31—65—80—6—54—75—22—8—17—25—90—34—58—98—88—28—38—56—5—86—72—83—62—50—95—94—91—70—23—35—68—30—89—41—59—3—69—14—99—92—10—36—57—74—100—33—45—81—97—96—11—84—48—66—44—63—16—9—78—26—61—32—24—46—29—18—49—93—4—12—40—53—101

RING
1  --- 85 | cost [1080.0]
3  --- 59 | cost [650.0]
3  --- 69 | cost [2075.0]
4  --- 12 | cost [2225.0]
4  --- 93 | cost [1450.0]
5  --- 56 | cost [1095.0]
5  --- 86 | cost [1260.0]
6  --- 54 | cost [545.0]
6  --- 80 | cost [2230.0]
8  --- 17 | cost [1540.0]
8  --- 22 | cost [640.0]
9  --- 16 | cost [2135.0]
9  --- 78 | cost [415.0]
10 --- 36 | cost [1195.0]
10 --- 92 | cost [340.0]
11 --- 84 | cost [475.0]
11 --- 96 | cost [1485.0]
12 --- 40 | cost [1120.0]
13 --- 15 | cost [1170.0]
13 --- 79 | cost [650.0]
14 --- 69 | cost [2295.0]
14 --- 99 | cost [1225.0]
15 --- 27 | cost [1250.0]
16 --- 63 | cost [605.0]
17 --- 25 | cost [510.0]
18 --- 29 | cost [535.0]
18 --- 49 | cost [535.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 --- 61 | cost [855.0]
26 --- 78 | cost [1060.0]
27 --- 85 | cost [1285.0]
28 --- 38 | cost [545.0]
28 --- 88 | cost [1015.0]
29 --- 46 | cost [1340.0]
30 --- 68 | cost [695.0]
30 --- 89 | cost [1880.0]
31 --- 65 | cost [1295.0]
31 --- 67 | cost [650.0]
32 --- 61 | cost [1195.0]
33 --- 45 | cost [535.0]
33 --- 100 | cost [245.0]
34 --- 58 | cost [1660.0]
34 --- 90 | cost [450.0]
35 --- 68 | cost [765.0]
36 --- 57 | cost [210.0]
38 --- 56 | cost [885.0]
40 --- 53 | cost [1845.0]
41 --- 59 | cost [1425.0]
41 --- 89 | cost [1065.0]
44 --- 63 | cost [545.0]
44 --- 66 | cost [950.0]
45 --- 81 | cost [395.0]
48 --- 66 | cost [1445.0]
48 --- 84 | cost [755.0]
49 --- 93 | cost [1365.0]
50 --- 62 | cost [1425.0]
50 --- 95 | cost [1545.0]
53 --- 101 | cost [160.0]
54 --- 75 | cost [1180.0]
55 --- 64 | cost [870.0]
55 --- 67 | cost [1080.0]
57 --- 74 | cost [310.0]
58 --- 98 | cost [1030.0]
62 --- 83 | cost [220.0]
64 --- 79 | cost [1460.0]
65 --- 80 | cost [1285.0]
70 --- 91 | cost [1180.0]
72 --- 83 | cost [950.0]
72 --- 86 | cost [1955.0]
74 --- 100 | cost [600.0]
81 --- 97 | cost [600.0]
88 --- 98 | cost [910.0]
91 --- 94 | cost [645.0]
92 --- 99 | cost [530.0]
94 --- 95 | cost [615.0]
96 --- 97 | cost [2545.0]

STAR
2  --> 35 | cost [380.0]
7  --> 78 | cost [1800.0]
19 --> 99 | cost [500.0]
20 --> 64 | cost [125.0]
21 --> 23 | cost [1770.0]
37 --> 29 | cost [1080.0]
39 --> 28 | cost [475.0]
42 --> 55 | cost [545.0]
43 -->  5 | cost [850.0]
47 --> 31 | cost [435.0]
51 --> 63 | cost [610.0]
52 --> 11 | cost [135.0]
60 -->  4 | cost [1290.0]
71 --> 38 | cost [430.0]
73 -->  3 | cost [90.0]
76 --> 70 | cost [580.0]
77 --> 80 | cost [970.0]
82 --> 78 | cost [580.0]
87 --> 96 | cost [1410.0]

BACKUP RING

BACKUP STAR

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