------------------------------------------------------------
                        α=7.0 —— kroB100 —— 100 nodes       
------------------------------------------------------------

——————— Mon, 08 Jan 2024 12:18:55 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 48 hubs —— 1-90-46-9-27-57-7-84-60-87-83-64-82-48-63-13-78-17-36-96-18-24-55-22-88-37-65-79-100-26-75-30-49-68-40-39-53-73-85-11-28-91-99-8-29-32-98-101-1
total time           50.6                 gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             118673.93<=118682.6  Master/SP costs      118124/558.6         
Master time          46.32                SP time              4.28                 
subtour              183.0                connectivity cuts    233.0                
uc strategy          4                    uc tolerance         0.01                 
opt. cuts            13.0                 SP method            poly                 
tildeV               2:100                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       1                    
F                    7.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—90—46—9—27—57—7—84—60—87—83—64—82—48—63—13—78—17—36—96—18—24—55—22—88—37—65—79—100—26—75—30—49—68—40—39—53—73—85—11—28—91—99—8—29—32—98—101

RING
1  --- 90 | cost [1043.0]
1  --- 101 | cost [0.0]
7  --- 57 | cost [1862.0]
7  --- 84 | cost [217.0]
8  --- 29 | cost [700.0]
8  --- 99 | cost [294.0]
9  --- 27 | cost [2058.0]
9  --- 46 | cost [518.0]
11 --- 28 | cost [2492.0]
11 --- 85 | cost [2156.0]
13 --- 63 | cost [1855.0]
13 --- 78 | cost [1190.0]
17 --- 36 | cost [1120.0]
17 --- 78 | cost [1792.0]
18 --- 24 | cost [1071.0]
18 --- 96 | cost [2275.0]
22 --- 55 | cost [2562.0]
22 --- 88 | cost [791.0]
24 --- 55 | cost [3101.0]
26 --- 75 | cost [2317.0]
26 --- 100 | cost [616.0]
27 --- 57 | cost [2576.0]
28 --- 91 | cost [448.0]
29 --- 32 | cost [1211.0]
30 --- 49 | cost [1764.0]
30 --- 75 | cost [413.0]
32 --- 98 | cost [1666.0]
36 --- 96 | cost [1274.0]
37 --- 65 | cost [2401.0]
37 --- 88 | cost [5341.0]
39 --- 40 | cost [1120.0]
39 --- 53 | cost [1673.0]
40 --- 68 | cost [3269.0]
46 --- 90 | cost [2548.0]
48 --- 63 | cost [1267.0]
48 --- 82 | cost [2835.0]
49 --- 68 | cost [2023.0]
53 --- 73 | cost [2429.0]
60 --- 84 | cost [3059.0]
60 --- 87 | cost [1631.0]
64 --- 82 | cost [1575.0]
64 --- 83 | cost [2534.0]
65 --- 79 | cost [1344.0]
73 --- 85 | cost [616.0]
79 --- 100 | cost [3136.0]
83 --- 87 | cost [3066.0]
91 --- 99 | cost [1876.0]
98 --- 101 | cost [1603.0]

STAR
2  --> 13 | cost [552.0]
3  --> 11 | cost [570.0]
4  --> 83 | cost [663.0]
5  --> 40 | cost [1038.0]
6  --> 83 | cost [825.0]
10 --> 68 | cost [387.0]
12 --> 98 | cost [561.0]
14 --> 64 | cost [363.0]
15 --> 82 | cost [1308.0]
16 --> 78 | cost [1071.0]
19 --> 96 | cost [456.0]
20 --> 30 | cost [615.0]
21 --> 90 | cost [459.0]
23 --> 22 | cost [141.0]
25 -->  9 | cost [90.0]
31 --> 48 | cost [375.0]
33 --> 82 | cost [849.0]
34 --> 57 | cost [726.0]
35 --> 27 | cost [1011.0]
38 --> 49 | cost [765.0]
41 --> 17 | cost [486.0]
42 --> 64 | cost [762.0]
43 --> 60 | cost [1335.0]
44 --> 96 | cost [1413.0]
45 --> 36 | cost [231.0]
47 --> 79 | cost [753.0]
50 --> 55 | cost [1101.0]
51 --> 48 | cost [1383.0]
52 --> 84 | cost [846.0]
54 --> 84 | cost [1182.0]
56 --> 100 | cost [192.0]
58 --> 84 | cost [162.0]
59 --> 32 | cost [468.0]
61 --> 27 | cost [723.0]
62 --> 26 | cost [543.0]
66 --> 87 | cost [1068.0]
67 --> 40 | cost [984.0]
69 --> 26 | cost [465.0]
70 --> 39 | cost [327.0]
71 --> 27 | cost [780.0]
72 --> 37 | cost [324.0]
74 --> 60 | cost [336.0]
76 --> 99 | cost [369.0]
77 --> 24 | cost [576.0]
80 --> 30 | cost [528.0]
81 --> 79 | cost [528.0]
86 --> 49 | cost [78.0]
89 --> 87 | cost [924.0]
92 --> 96 | cost [414.0]
93 --> 11 | cost [162.0]
94 --> 57 | cost [474.0]
95 -->  1 | cost [288.0]
97 --> 99 | cost [366.0]

BACKUP RING
1  --- 46 | cost [33.39]
7  --- 27 | cost [39.76]
7  --- 60 | cost [30.38]
8  --- 32 | cost [18.41]
8  --- 91 | cost [19.25]
9  --- 57 | cost [37.45]
9  --- 90 | cost [29.12]
11 --- 73 | cost [27.23]
11 --- 91 | cost [28.0]
13 --- 17 | cost [28.7]
13 --- 48 | cost [29.54]
17 --- 96 | cost [23.87]
18 --- 36 | cost [22.61]
18 --- 55 | cost [41.44]
22 --- 24 | cost [50.33]
22 --- 37 | cost [61.25]
24 --- 96 | cost [29.82]
26 --- 30 | cost [26.25]
26 --- 79 | cost [35.63]
27 --- 46 | cost [25.55]
28 --- 85 | cost [46.410000000000004]
28 --- 99 | cost [22.82]
29 --- 98 | cost [24.64]
29 --- 99 | cost [9.03]
30 --- 68 | cost [34.86]
32 --- 101 | cost [30.8]
36 --- 78 | cost [26.04]
37 --- 79 | cost [37.45]
39 --- 68 | cost [37.59]
39 --- 73 | cost [40.74]
40 --- 49 | cost [47.04]
40 --- 53 | cost [25.55]
48 --- 64 | cost [42.63]
49 --- 75 | cost [21.35]
53 --- 85 | cost [29.61]
55 --- 88 | cost [27.580000000000002]
57 --- 84 | cost [20.72]
60 --- 83 | cost [45.99]
63 --- 78 | cost [29.05]
63 --- 82 | cost [33.46]
64 --- 87 | cost [53.13]
65 --- 88 | cost [62.370000000000005]
65 --- 100 | cost [41.37]
75 --- 100 | cost [24.85]
82 --- 83 | cost [38.15]
84 --- 87 | cost [46.13]

BACKUP STAR
2  --> 78 | cost [7.7700000000000005]
3  --> 28 | cost [10.32]
4  --> 87 | cost [12.6]
5  --> 39 | cost [13.950000000000001]
6  --> 64 | cost [14.07]
10 --> 49 | cost [11.58]
12 -->  1 | cost [7.890000000000001]
14 --> 82 | cost [9.540000000000001]
15 --> 64 | cost [14.07]
16 --> 18 | cost [11.16]
19 --> 36 | cost [8.64]
20 --> 75 | cost [7.38]
21 -->  1 | cost [7.74]
23 --> 88 | cost [3.84]
25 --> 46 | cost [1.86]
31 --> 63 | cost [4.98]
33 --> 64 | cost [8.52]
34 -->  7 | cost [8.82]
35 --> 57 | cost [15.36]
38 --> 30 | cost [7.68]
41 --> 36 | cost [6.36]
42 --> 82 | cost [7.8]
43 --> 87 | cost [14.700000000000001]
44 --> 36 | cost [15.27]
45 --> 17 | cost [4.32]
47 --> 65 | cost [7.8]
50 --> 24 | cost [16.11]
51 --> 63 | cost [19.080000000000002]
52 -->  7 | cost [9.39]
54 -->  7 | cost [12.75]
56 --> 26 | cost [4.5600000000000005]
58 -->  7 | cost [2.46]
59 --> 29 | cost [5.61]
61 --> 57 | cost [12.57]
62 --> 100 | cost [6.96]
66 --> 60 | cost [12.81]
67 --> 39 | cost [10.98]
69 --> 100 | cost [7.05]
70 --> 53 | cost [6.9]
71 -->  9 | cost [9.870000000000001]
72 --> 65 | cost [12.780000000000001]
74 --> 87 | cost [8.07]
76 -->  8 | cost [4.71]
77 --> 18 | cost [7.59]
80 --> 75 | cost [6.36]
81 --> 65 | cost [10.65]
86 --> 30 | cost [8.19]
89 --> 60 | cost [10.59]
92 --> 36 | cost [6.84]
93 --> 85 | cost [8.4]
94 --> 27 | cost [9.120000000000001]
97 -->  8 | cost [4.71]

B = 79.80000000000001
i★ = 64
j★ = 83
k★ = 87

       
——————— Thu, 11 Jan 2024 03:09:46 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 49 hubs —— 1—97—99—91—93—73—70—39—40—49—30—79—81—65—100—56—62—20—80—52—94—27—9—46—25—53—42—54—23—22—55—24—19—96—92—36—45—63—48—13—87—7—58—84—60—66—8—95—101
total time           3636.46 (TL 3600)    gap                  0.564                
blossom time         0                    nb blossom           0.0                  
LB <= UB             109492.77<=251052.59 subtour              584.0                
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               2:100                
2-opt strategy       0                                                              
explored_nodes       135                  n lazycuts edges     0.0                  
F                    7.0                  post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—97—99—91—93—73—70—39—40—49—30—79—81—65—100—56—62—20—80—52—94—27—9—46—25—53—42—54—23—22—55—24—19—96—92—36—45—63—48—13—87—7—58—84—60—66—8—95—101

RING
1  --- 97 | cost [5159.0]
7  --- 58 | cost [574.0]
7  --- 87 | cost [4620.0]
8  --- 66 | cost [12677.0]
8  --- 95 | cost [3430.0]
9  --- 27 | cost [2058.0]
9  --- 46 | cost [518.0]
13 --- 48 | cost [2954.0]
13 --- 87 | cost [9058.0]
19 --- 24 | cost [3948.0]
19 --- 96 | cost [1064.0]
20 --- 62 | cost [5124.0]
20 --- 80 | cost [294.0]
22 --- 23 | cost [329.0]
22 --- 55 | cost [2562.0]
23 --- 54 | cost [4592.0]
24 --- 55 | cost [3101.0]
25 --- 46 | cost [434.0]
25 --- 53 | cost [9464.0]
27 --- 94 | cost [2128.0]
30 --- 49 | cost [1764.0]
30 --- 79 | cost [3325.0]
36 --- 45 | cost [539.0]
36 --- 92 | cost [1596.0]
39 --- 40 | cost [1120.0]
39 --- 70 | cost [763.0]
40 --- 49 | cost [4704.0]
42 --- 53 | cost [23170.0]
42 --- 54 | cost [8981.0]
45 --- 63 | cost [4942.0]
48 --- 63 | cost [1267.0]
52 --- 80 | cost [7518.0]
52 --- 94 | cost [4991.0]
56 --- 62 | cost [1946.0]
56 --- 100 | cost [448.0]
58 --- 84 | cost [378.0]
60 --- 66 | cost [2989.0]
60 --- 84 | cost [3059.0]
65 --- 81 | cost [2485.0]
65 --- 100 | cost [4137.0]
70 --- 73 | cost [4004.0]
73 --- 93 | cost [2492.0]
79 --- 81 | cost [1232.0]
91 --- 93 | cost [3066.0]
91 --- 99 | cost [1876.0]
92 --- 96 | cost [966.0]
95 --- 101 | cost [672.0]
97 --- 99 | cost [854.0]

STAR
2  --> 13 | cost [552.0]
3  -->  8 | cost [1107.0]
4  --> 87 | cost [1260.0]
5  --> 40 | cost [1038.0]
6  -->  1 | cost [6699.0]
10 --> 53 | cost [1455.0]
11 --> 95 | cost [1914.0]
12 -->  1 | cost [789.0]
14 --> 42 | cost [696.0]
15 -->  1 | cost [7470.0]
16 --> 13 | cost [1158.0]
17 --> 45 | cost [432.0]
18 --> 24 | cost [459.0]
21 -->  1 | cost [774.0]
26 --> 100 | cost [264.0]
28 --> 97 | cost [792.0]
29 -->  8 | cost [300.0]
31 --> 48 | cost [375.0]
32 -->  8 | cost [789.0]
33 -->  1 | cost [7299.0]
34 -->  7 | cost [882.0]
35 --> 27 | cost [1011.0]
37 --> 20 | cost [1485.0]
38 --> 80 | cost [378.0]
41 --> 36 | cost [636.0]
43 --> 52 | cost [957.0]
44 --> 92 | cost [999.0]
47 --> 79 | cost [753.0]
50 --> 55 | cost [1101.0]
51 --> 48 | cost [1383.0]
57 -->  7 | cost [798.0]
59 --> 99 | cost [633.0]
61 --> 27 | cost [723.0]
64 -->  1 | cost [7077.0]
67 --> 40 | cost [984.0]
68 --> 40 | cost [1401.0]
69 --> 100 | cost [705.0]
71 --> 27 | cost [780.0]
72 --> 20 | cost [1419.0]
74 --> 60 | cost [336.0]
75 --> 30 | cost [177.0]
76 --> 99 | cost [369.0]
77 --> 24 | cost [576.0]
78 --> 13 | cost [510.0]
82 -->  1 | cost [7737.0]
83 -->  1 | cost [6195.0]
85 --> 53 | cost [1269.0]
86 --> 30 | cost [819.0]
88 --> 22 | cost [339.0]
89 --> 87 | cost [924.0]
90 -->  1 | cost [447.0]
98 --> 95 | cost [615.0]

BACKUP RING
1  --- 99 | cost [43.26]
7  --- 13 | cost [116.41]
7  --- 84 | cost [2.17]
8  --- 60 | cost [126.91]
8  --- 101 | cost [40.67]
9  --- 25 | cost [2.1]
9  --- 94 | cost [38.29]
13 --- 63 | cost [18.55]
19 --- 55 | cost [67.76]
19 --- 92 | cost [5.18]
20 --- 52 | cost [74.34]
20 --- 56 | cost [43.75]
22 --- 24 | cost [50.33]
22 --- 54 | cost [44.03]
23 --- 42 | cost [96.60000000000001]
23 --- 55 | cost [28.84]
24 --- 96 | cost [29.82]
25 --- 42 | cost [140.84]
27 --- 46 | cost [25.55]
27 --- 52 | cost [61.67]
30 --- 40 | cost [52.64]
30 --- 81 | cost [42.49]
36 --- 63 | cost [52.92]
36 --- 96 | cost [12.74]
39 --- 49 | cost [54.67]
39 --- 73 | cost [40.74]
40 --- 70 | cost [18.48]
45 --- 48 | cost [61.81]
45 --- 92 | cost [21.0]
46 --- 53 | cost [90.3]
48 --- 87 | cost [95.69]
49 --- 79 | cost [50.82]
53 --- 54 | cost [144.76]
56 --- 65 | cost [39.83]
58 --- 60 | cost [33.11]
58 --- 87 | cost [48.300000000000004]
62 --- 80 | cost [49.14]
62 --- 100 | cost [16.240000000000002]
65 --- 79 | cost [13.44]
66 --- 84 | cost [57.54]
66 --- 95 | cost [111.58]
70 --- 93 | cost [65.03]
73 --- 91 | cost [55.230000000000004]
80 --- 94 | cost [77.56]
81 --- 100 | cost [31.57]
91 --- 97 | cost [14.0]
93 --- 99 | cost [41.51]

BACKUP STAR
2  --> 42 | cost [6.51]
3  --> 93 | cost [7.26]
4  --> 66 | cost [15.6]
5  --> 62 | cost [9.18]
10 --> 49 | cost [11.58]
11 --> 93 | cost [1.62]
14 --> 13 | cost [17.19]
16 --> 42 | cost [10.86]
17 --> 36 | cost [4.8]
18 --> 45 | cost [8.16]
26 --> 56 | cost [4.5600000000000005]
28 --> 91 | cost [1.92]
29 --> 99 | cost [3.87]
31 --> 63 | cost [4.98]
32 --> 99 | cost [8.31]
34 --> 27 | cost [9.18]
35 --> 94 | cost [10.77]
37 --> 65 | cost [10.290000000000001]
38 --> 20 | cost [2.5500000000000003]
41 --> 45 | cost [7.59]
43 --> 60 | cost [13.35]
44 --> 19 | cost [10.32]
47 --> 65 | cost [7.8]
50 --> 24 | cost [16.11]
51 --> 63 | cost [19.080000000000002]
57 --> 94 | cost [4.74]
59 -->  8 | cost [6.66]
61 --> 94 | cost [8.22]
67 --> 39 | cost [10.98]
68 --> 49 | cost [8.67]
69 --> 62 | cost [7.53]
71 -->  9 | cost [9.870000000000001]
72 --> 65 | cost [12.780000000000001]
74 --> 87 | cost [8.07]
75 --> 80 | cost [6.36]
76 -->  8 | cost [4.71]
77 --> 55 | cost [12.6]
78 --> 45 | cost [9.27]
85 --> 73 | cost [2.64]
86 --> 49 | cost [0.78]
88 --> 23 | cost [3.84]
89 --> 60 | cost [10.59]
98 -->  1 | cost [6.87]

B = 161.95
i★ = 53
j★ = 42
k★ = 54

       
——————— Thu, 11 Jan 2024 04:11:15 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 50 hubs —— 1-95-98-99-29-8-91-28-11-93-85-73-53-39-40-100-69-56-79-75-80-20-38-72-88-22-50-55-43-16-45-41-17-36-19-92-13-63-82-33-83-87-74-84-57-46-25-9-71-101-1
total time           3604.89 (TL 3600)    gap                  0.284                
blossom time         0                    nb blossom           0.0                  
LB <= UB             105289.44<=146950.05 Master/SP costs      146186/764.05        
Master time          3598.12              SP time              6.77                 
subtour              28555.0              connectivity cuts    0.0                  
uc strategy          0                    uc tolerance         0.01                 
opt. cuts            20.0                 SP method            poly                 
tildeV               2:100                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       32498                
F                    7.0                  
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—95—98—99—29—8—91—28—11—93—85—73—53—39—40—100—69—56—79—75—80—20—38—72—88—22—50—55—43—16—45—41—17—36—19—92—13—63—82—33—83—87—74—84—57—46—25—9—71—101

RING
1  --- 95 | cost [672.0]
8  --- 29 | cost [700.0]
8  --- 91 | cost [1925.0]
9  --- 25 | cost [210.0]
9  --- 71 | cost [2303.0]
11 --- 28 | cost [2492.0]
11 --- 93 | cost [378.0]
13 --- 63 | cost [1855.0]
13 --- 92 | cost [5369.0]
16 --- 43 | cost [5376.0]
16 --- 45 | cost [3500.0]
17 --- 36 | cost [1120.0]
17 --- 41 | cost [1134.0]
19 --- 36 | cost [2016.0]
19 --- 92 | cost [518.0]
20 --- 38 | cost [595.0]
20 --- 80 | cost [294.0]
22 --- 50 | cost [4984.0]
22 --- 88 | cost [791.0]
25 --- 46 | cost [434.0]
28 --- 91 | cost [448.0]
29 --- 99 | cost [903.0]
33 --- 82 | cost [1981.0]
33 --- 83 | cost [2590.0]
38 --- 72 | cost [3507.0]
39 --- 40 | cost [1120.0]
39 --- 53 | cost [1673.0]
40 --- 100 | cost [4816.0]
41 --- 45 | cost [1771.0]
43 --- 55 | cost [4256.0]
46 --- 57 | cost [4228.0]
50 --- 55 | cost [2569.0]
53 --- 73 | cost [2429.0]
56 --- 69 | cost [2079.0]
56 --- 79 | cost [2884.0]
57 --- 84 | cost [2072.0]
63 --- 82 | cost [3346.0]
69 --- 100 | cost [1645.0]
71 --- 101 | cost [3073.0]
72 --- 88 | cost [5796.0]
73 --- 85 | cost [616.0]
74 --- 84 | cost [3339.0]
74 --- 87 | cost [1883.0]
75 --- 79 | cost [2996.0]
75 --- 80 | cost [1484.0]
83 --- 87 | cost [3066.0]
85 --- 93 | cost [1960.0]
95 --- 98 | cost [1435.0]
98 --- 99 | cost [3360.0]

STAR
2  --> 13 | cost [552.0]
3  --> 11 | cost [570.0]
4  --> 83 | cost [663.0]
5  --> 40 | cost [1038.0]
6  --> 83 | cost [825.0]
7  --> 84 | cost [93.0]
10 --> 53 | cost [1455.0]
12 --> 98 | cost [561.0]
14 --> 82 | cost [954.0]
15 --> 33 | cost [558.0]
18 --> 36 | cost [969.0]
21 -->  1 | cost [774.0]
23 --> 22 | cost [141.0]
24 --> 16 | cost [1233.0]
26 --> 100 | cost [264.0]
27 --> 71 | cost [780.0]
30 --> 75 | cost [177.0]
31 --> 63 | cost [498.0]
32 --> 29 | cost [519.0]
34 --> 57 | cost [726.0]
35 --> 71 | cost [1242.0]
37 --> 72 | cost [324.0]
42 --> 82 | cost [780.0]
44 --> 92 | cost [999.0]
47 --> 79 | cost [753.0]
48 --> 63 | cost [543.0]
49 --> 75 | cost [915.0]
51 --> 63 | cost [1908.0]
52 --> 84 | cost [846.0]
54 --> 84 | cost [1182.0]
58 --> 84 | cost [162.0]
59 --> 99 | cost [633.0]
60 --> 74 | cost [336.0]
61 --> 71 | cost [1113.0]
62 --> 100 | cost [696.0]
64 --> 82 | cost [675.0]
65 --> 79 | cost [576.0]
66 --> 87 | cost [1068.0]
67 --> 40 | cost [984.0]
68 --> 40 | cost [1401.0]
70 --> 39 | cost [327.0]
76 -->  8 | cost [471.0]
77 --> 16 | cost [780.0]
78 --> 13 | cost [510.0]
81 --> 79 | cost [528.0]
86 --> 38 | cost [762.0]
89 --> 43 | cost [630.0]
90 -->  1 | cost [447.0]
94 --> 57 | cost [474.0]
96 --> 92 | cost [414.0]
97 --> 99 | cost [366.0]

BACKUP RING
1  --- 98 | cost [16.03]
8  --- 28 | cost [22.96]
8  --- 99 | cost [2.94]
9  --- 46 | cost [5.18]
9  --- 101 | cost [36.050000000000004]
11 --- 85 | cost [21.56]
11 --- 91 | cost [28.0]
13 --- 19 | cost [57.96]
13 --- 82 | cost [37.03]
16 --- 41 | cost [49.42]
16 --- 55 | cost [45.64]
17 --- 19 | cost [30.38]
17 --- 45 | cost [10.08]
20 --- 72 | cost [33.11]
20 --- 75 | cost [17.22]
22 --- 55 | cost [25.62]
22 --- 72 | cost [65.94]
25 --- 57 | cost [37.94]
25 --- 71 | cost [25.13]
28 --- 93 | cost [27.23]
29 --- 91 | cost [25.830000000000002]
29 --- 98 | cost [24.64]
33 --- 63 | cost [52.92]
33 --- 87 | cost [56.35]
36 --- 41 | cost [14.84]
36 --- 92 | cost [15.96]
38 --- 80 | cost [8.82]
38 --- 88 | cost [90.79]
39 --- 73 | cost [40.74]
39 --- 100 | cost [59.36]
40 --- 53 | cost [25.55]
40 --- 69 | cost [36.96]
43 --- 45 | cost [85.12]
43 --- 50 | cost [24.43]
46 --- 84 | cost [48.370000000000005]
50 --- 88 | cost [49.42]
53 --- 85 | cost [29.61]
56 --- 75 | cost [27.09]
56 --- 100 | cost [4.48]
57 --- 74 | cost [26.11]
63 --- 92 | cost [67.9]
69 --- 79 | cost [40.18]
73 --- 93 | cost [24.92]
74 --- 83 | cost [49.49]
79 --- 80 | cost [34.58]
82 --- 83 | cost [38.15]
84 --- 87 | cost [46.13]
95 --- 99 | cost [36.96]

BACKUP STAR
2  --> 16 | cost [7.08]
3  --> 93 | cost [7.26]
4  --> 87 | cost [12.6]
5  --> 39 | cost [13.950000000000001]
6  --> 33 | cost [8.34]
7  --> 57 | cost [7.98]
10 --> 85 | cost [15.33]
12 --> 71 | cost [5.91]
14 --> 83 | cost [11.67]
15 --> 82 | cost [13.08]
18 --> 45 | cost [8.16]
23 --> 88 | cost [3.84]
24 --> 45 | cost [12.69]
26 --> 56 | cost [4.5600000000000005]
27 -->  9 | cost [8.82]
30 --> 80 | cost [5.28]
31 --> 13 | cost [12.93]
32 --> 98 | cost [7.140000000000001]
34 --> 84 | cost [9.63]
35 --> 57 | cost [15.36]
37 --> 80 | cost [14.700000000000001]
42 --> 13 | cost [10.47]
44 --> 19 | cost [10.32]
47 --> 72 | cost [18.45]
48 --> 82 | cost [12.15]
49 --> 38 | cost [7.65]
51 --> 82 | cost [19.11]
52 --> 43 | cost [9.57]
54 --> 43 | cost [13.8]
58 --> 57 | cost [10.44]
59 --> 29 | cost [5.61]
60 --> 87 | cost [6.99]
61 --> 57 | cost [12.57]
62 --> 69 | cost [7.53]
64 --> 33 | cost [8.52]
65 --> 80 | cost [12.69]
66 --> 74 | cost [10.47]
67 --> 39 | cost [10.98]
68 --> 69 | cost [14.16]
70 --> 53 | cost [6.9]
76 --> 99 | cost [3.69]
77 --> 50 | cost [11.34]
78 --> 17 | cost [7.68]
81 --> 56 | cost [11.91]
86 --> 20 | cost [8.82]
89 --> 87 | cost [9.24]
94 --> 74 | cost [11.91]
96 --> 19 | cost [4.5600000000000005]
97 -->  8 | cost [4.71]

B = 109.15
i★ = 43
j★ = 16
k★ = 45