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

——————— Mon, 08 Jan 2024 17:22:49 ————————— 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           428.33               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             120597.8<=120597.8   Master/SP costs      118124/2473.8        
Master time          402.9                SP time              25.43                
subtour              287.0                connectivity cuts    2000.0               
uc strategy          4                    uc tolerance         0.01                 
opt. cuts            165.0                SP method            poly                 
tildeV               2:100                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       60521                
F                    31.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

       
——————— Fri, 12 Jan 2024 04:35:59 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 61 hubs —— 1—99—12—10—40—49—80—20—46—27—94—83—64—2—77—18—24—17—36—45—43—89—74—87—63—78—82—33—96—92—44—19—51—13—84—72—7—58—25—55—23—22—54—61—35—8—91—28—95—26—56—67—30—75—38—47—81—79—93—11—101
total time           3638.14 (TL 3600)    gap                  0.608                
blossom time         0                    nb blossom           0.0                  
LB <= UB             109784.72<=279871.82 subtour              973.0                
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               2:100                
2-opt strategy       0                                                              
explored_nodes       370                  n lazycuts edges     0.0                  
F                    31.0                 post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—99—12—10—40—49—80—20—46—27—94—83—64—2—77—18—24—17—36—45—43—89—74—87—63—78—82—33—96—92—44—19—51—13—84—72—7—58—25—55—23—22—54—61—35—8—91—28—95—26—56—67—30—75—38—47—81—79—93—11—101

RING
1  --- 99 | cost [4326.0]
2  --- 64 | cost [3255.0]
2  --- 77 | cost [3423.0]
7  --- 58 | cost [574.0]
7  --- 72 | cost [3759.0]
8  --- 35 | cost [7567.0]
8  --- 91 | cost [1925.0]
10 --- 12 | cost [5838.0]
10 --- 40 | cost [3626.0]
11 --- 93 | cost [378.0]
11 --- 101 | cost [5054.0]
12 --- 99 | cost [4641.0]
13 --- 51 | cost [6174.0]
13 --- 84 | cost [11473.0]
17 --- 24 | cost [3878.0]
17 --- 36 | cost [1120.0]
18 --- 24 | cost [1071.0]
18 --- 77 | cost [1771.0]
19 --- 44 | cost [2408.0]
19 --- 51 | cost [11704.0]
20 --- 46 | cost [3752.0]
20 --- 80 | cost [294.0]
22 --- 23 | cost [329.0]
22 --- 54 | cost [4403.0]
23 --- 55 | cost [2884.0]
25 --- 55 | cost [10626.0]
25 --- 58 | cost [4564.0]
26 --- 56 | cost [1064.0]
26 --- 95 | cost [8687.0]
27 --- 46 | cost [2555.0]
27 --- 94 | cost [2128.0]
28 --- 91 | cost [448.0]
28 --- 95 | cost [5026.0]
30 --- 67 | cost [6776.0]
30 --- 75 | cost [413.0]
33 --- 82 | cost [1981.0]
33 --- 96 | cost [10122.0]
35 --- 61 | cost [742.0]
36 --- 45 | cost [539.0]
38 --- 47 | cost [5558.0]
38 --- 75 | cost [2142.0]
40 --- 49 | cost [4704.0]
43 --- 45 | cost [8512.0]
43 --- 89 | cost [1470.0]
44 --- 92 | cost [2331.0]
47 --- 81 | cost [1953.0]
49 --- 80 | cost [2093.0]
54 --- 61 | cost [7700.0]
56 --- 67 | cost [5635.0]
63 --- 78 | cost [2905.0]
63 --- 87 | cost [9744.0]
64 --- 83 | cost [2534.0]
72 --- 84 | cost [3710.0]
74 --- 87 | cost [1883.0]
74 --- 89 | cost [3199.0]
78 --- 82 | cost [4781.0]
79 --- 81 | cost [1232.0]
79 --- 93 | cost [12572.0]
83 --- 94 | cost [7721.0]
92 --- 96 | cost [966.0]

STAR
3  --> 11 | cost [570.0]
4  --> 83 | cost [663.0]
5  --> 40 | cost [1038.0]
6  --> 83 | cost [825.0]
9  --> 25 | cost [90.0]
14 --> 64 | cost [363.0]
15 --> 33 | cost [558.0]
16 -->  2 | cost [708.0]
21 -->  1 | cost [774.0]
29 -->  8 | cost [300.0]
31 --> 63 | cost [498.0]
32 -->  8 | cost [789.0]
34 -->  7 | cost [882.0]
37 --> 80 | cost [1470.0]
39 --> 40 | cost [480.0]
41 --> 36 | cost [636.0]
42 -->  2 | cost [651.0]
48 --> 63 | cost [543.0]
50 --> 55 | cost [1101.0]
52 --> 54 | cost [567.0]
53 --> 67 | cost [1800.0]
57 --> 94 | cost [474.0]
59 --> 99 | cost [633.0]
60 --> 87 | cost [699.0]
62 --> 26 | cost [543.0]
65 --> 79 | cost [576.0]
66 --> 74 | cost [1047.0]
68 --> 10 | cost [387.0]
69 --> 26 | cost [465.0]
70 --> 40 | cost [792.0]
71 --> 27 | cost [780.0]
73 -->  1 | cost [2517.0]
76 --> 99 | cost [369.0]
85 -->  1 | cost [2319.0]
86 --> 49 | cost [78.0]
88 --> 55 | cost [1182.0]
90 -->  1 | cost [447.0]
97 --> 99 | cost [366.0]
98 --> 95 | cost [615.0]
100 --> 26 | cost [264.0]

BACKUP RING
1  --- 12 | cost [18.41]
2  --- 18 | cost [36.61]
2  --- 83 | cost [56.0]
7  --- 25 | cost [42.77]
7  --- 84 | cost [2.17]
8  --- 28 | cost [22.96]
8  --- 61 | cost [77.28]
10 --- 49 | cost [27.02]
10 --- 99 | cost [69.58]
11 --- 79 | cost [124.81]
12 --- 40 | cost [94.43]
13 --- 19 | cost [57.96]
13 --- 72 | cost [138.18]
17 --- 18 | cost [28.07]
17 --- 45 | cost [10.08]
19 --- 92 | cost [5.18]
20 --- 27 | cost [61.74]
20 --- 49 | cost [20.16]
22 --- 55 | cost [25.62]
22 --- 61 | cost [120.96000000000001]
23 --- 25 | cost [104.79]
23 --- 54 | cost [45.92]
24 --- 36 | cost [32.62]
24 --- 77 | cost [13.44]
26 --- 28 | cost [123.2]
26 --- 67 | cost [49.14]
27 --- 83 | cost [98.35000000000001]
30 --- 38 | cost [17.92]
30 --- 56 | cost [30.94]
33 --- 78 | cost [66.57000000000001]
33 --- 92 | cost [107.66]
35 --- 54 | cost [83.86]
35 --- 91 | cost [94.92]
36 --- 43 | cost [89.88]
38 --- 81 | cost [54.67]
40 --- 80 | cost [63.56]
43 --- 74 | cost [38.92]
44 --- 51 | cost [121.59]
44 --- 96 | cost [32.97]
45 --- 89 | cost [88.83]
46 --- 80 | cost [40.39]
46 --- 94 | cost [43.47]
47 --- 75 | cost [46.34]
47 --- 79 | cost [17.57]
51 --- 84 | cost [147.70000000000002]
55 --- 58 | cost [63.49]
56 --- 95 | cost [95.27]
58 --- 72 | cost [34.65]
63 --- 74 | cost [115.15]
63 --- 82 | cost [33.46]
64 --- 77 | cost [53.620000000000005]
64 --- 94 | cost [98.98]
67 --- 75 | cost [66.78]
78 --- 87 | cost [95.2]
81 --- 93 | cost [133.77]
82 --- 96 | cost [83.86]
87 --- 89 | cost [21.56]
91 --- 95 | cost [48.72]
93 --- 101 | cost [53.550000000000004]

BACKUP STAR
3  --> 93 | cost [7.26]
4  --> 87 | cost [12.6]
5  --> 67 | cost [6.87]
6  --> 33 | cost [8.34]
9  --> 46 | cost [2.22]
14 --> 82 | cost [9.540000000000001]
15 --> 82 | cost [13.08]
16 --> 77 | cost [7.8]
29 --> 99 | cost [3.87]
31 --> 13 | cost [12.93]
32 --> 99 | cost [8.31]
34 --> 27 | cost [9.18]
37 --> 72 | cost [3.24]
39 --> 67 | cost [10.98]
41 --> 17 | cost [4.86]
42 --> 64 | cost [7.62]
48 --> 82 | cost [12.15]
50 --> 43 | cost [10.47]
52 --> 58 | cost [7.38]
53 --> 40 | cost [10.950000000000001]
57 -->  7 | cost [7.98]
59 -->  8 | cost [6.66]
60 --> 74 | cost [3.36]
62 --> 56 | cost [8.34]
65 --> 47 | cost [7.8]
66 --> 87 | cost [10.68]
68 --> 49 | cost [8.67]
69 --> 75 | cost [7.83]
70 --> 67 | cost [11.61]
71 --> 12 | cost [5.91]
76 -->  8 | cost [4.71]
86 --> 38 | cost [7.62]
88 --> 22 | cost [3.39]
97 -->  8 | cost [4.71]
98 --> 12 | cost [5.61]
100 --> 56 | cost [1.92]

B = 147.70000000000002
i★ = 51
j★ = 13
k★ = 84

       
——————— Fri, 12 Jan 2024 05:37:21 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 49 hubs —— 1-12-71-27-25-9-34-7-84-60-87-83-64-42-2-63-13-78-17-36-45-18-77-22-88-79-56-100-26-75-30-80-20-38-86-68-40-39-53-73-85-93-11-28-91-99-29-95-101-1
total time           3606.15 (TL 3600)    gap                  0.175                
blossom time         0                    nb blossom           0.0                  
LB <= UB             104884.7<=127137.19  Master/SP costs      122689/4448.19       
Master time          3593.58              SP time              12.56                
subtour              30010.0              connectivity cuts    0.0                  
uc strategy          0                    uc tolerance         0.01                 
opt. cuts            40.0                 SP method            poly                 
tildeV               2:100                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       31003                
F                    31.0                 
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—12—71—27—25—9—34—7—84—60—87—83—64—42—2—63—13—78—17—36—45—18—77—22—88—79—56—100—26—75—30—80—20—38—86—68—40—39—53—73—85—93—11—28—91—99—29—95—101

RING
1  --- 12 | cost [1841.0]
2  --- 42 | cost [1519.0]
2  --- 63 | cost [2758.0]
7  --- 34 | cost [2058.0]
7  --- 84 | cost [217.0]
9  --- 25 | cost [210.0]
9  --- 34 | cost [2310.0]
11 --- 28 | cost [2492.0]
11 --- 93 | cost [378.0]
12 --- 71 | cost [1379.0]
13 --- 63 | cost [1855.0]
13 --- 78 | cost [1190.0]
17 --- 36 | cost [1120.0]
17 --- 78 | cost [1792.0]
18 --- 45 | cost [1904.0]
18 --- 77 | cost [1771.0]
20 --- 38 | cost [595.0]
20 --- 80 | cost [294.0]
22 --- 77 | cost [5327.0]
22 --- 88 | cost [791.0]
25 --- 27 | cost [2233.0]
26 --- 75 | cost [2317.0]
26 --- 100 | cost [616.0]
27 --- 71 | cost [1820.0]
28 --- 91 | cost [448.0]
29 --- 95 | cost [2835.0]
29 --- 99 | cost [903.0]
30 --- 75 | cost [413.0]
30 --- 80 | cost [1232.0]
36 --- 45 | cost [539.0]
38 --- 86 | cost [1778.0]
39 --- 40 | cost [1120.0]
39 --- 53 | cost [1673.0]
40 --- 68 | cost [3269.0]
42 --- 64 | cost [1778.0]
53 --- 73 | cost [2429.0]
56 --- 79 | cost [2884.0]
56 --- 100 | cost [448.0]
60 --- 84 | cost [3059.0]
60 --- 87 | cost [1631.0]
64 --- 83 | cost [2534.0]
68 --- 86 | cost [2009.0]
73 --- 85 | cost [616.0]
79 --- 88 | cost [7077.0]
83 --- 87 | cost [3066.0]
85 --- 93 | cost [1960.0]
91 --- 99 | cost [1876.0]
95 --- 101 | cost [672.0]

STAR
3  --> 11 | cost [570.0]
4  --> 83 | cost [663.0]
5  --> 40 | cost [1038.0]
6  --> 83 | cost [825.0]
8  --> 99 | cost [126.0]
10 --> 68 | cost [387.0]
14 --> 64 | cost [363.0]
15 --> 64 | cost [1407.0]
16 -->  2 | cost [708.0]
19 --> 36 | cost [864.0]
21 -->  1 | cost [774.0]
23 --> 22 | cost [141.0]
24 --> 18 | cost [459.0]
31 --> 63 | cost [498.0]
32 --> 29 | cost [519.0]
33 --> 64 | cost [852.0]
35 --> 27 | cost [1011.0]
37 --> 80 | cost [1470.0]
41 --> 17 | cost [486.0]
43 --> 60 | cost [1335.0]
44 --> 36 | cost [1527.0]
46 --> 25 | cost [186.0]
47 --> 79 | cost [753.0]
48 --> 63 | cost [543.0]
49 --> 86 | cost [78.0]
50 --> 77 | cost [1134.0]
51 --> 63 | cost [1908.0]
52 --> 84 | cost [846.0]
54 --> 84 | cost [1182.0]
55 --> 22 | cost [1098.0]
57 --> 34 | cost [726.0]
58 --> 84 | cost [162.0]
59 --> 29 | cost [561.0]
61 --> 27 | cost [723.0]
62 --> 26 | cost [543.0]
65 --> 79 | cost [576.0]
66 --> 87 | cost [1068.0]
67 --> 40 | cost [984.0]
69 --> 26 | cost [465.0]
70 --> 39 | cost [327.0]
72 --> 20 | cost [1419.0]
74 --> 60 | cost [336.0]
76 --> 99 | cost [369.0]
81 --> 79 | cost [528.0]
82 --> 64 | cost [675.0]
89 --> 87 | cost [924.0]
90 -->  1 | cost [447.0]
92 --> 36 | cost [684.0]
94 --> 27 | cost [912.0]
96 --> 36 | cost [546.0]
97 --> 99 | cost [366.0]
98 --> 12 | cost [561.0]

BACKUP RING
1  --- 71 | cost [30.73]
2  --- 13 | cost [12.88]
2  --- 64 | cost [32.55]
7  ---  9 | cost [43.26]
7  --- 60 | cost [30.38]
9  --- 27 | cost [20.580000000000002]
11 --- 85 | cost [21.56]
11 --- 91 | cost [28.0]
12 --- 27 | cost [31.57]
13 --- 17 | cost [28.7]
17 --- 45 | cost [10.08]
18 --- 22 | cost [60.97]
18 --- 36 | cost [22.61]
20 --- 30 | cost [14.35]
20 --- 86 | cost [20.580000000000002]
22 --- 79 | cost [76.93]
25 --- 34 | cost [22.96]
25 --- 71 | cost [25.13]
26 --- 30 | cost [26.25]
26 --- 56 | cost [10.64]
28 --- 93 | cost [27.23]
28 --- 99 | cost [22.82]
29 --- 91 | cost [25.830000000000002]
29 --- 101 | cost [34.44]
34 --- 84 | cost [22.47]
36 --- 78 | cost [26.04]
38 --- 68 | cost [37.800000000000004]
38 --- 80 | cost [8.82]
39 --- 68 | cost [37.59]
39 --- 73 | cost [40.74]
40 --- 53 | cost [25.55]
40 --- 86 | cost [47.88]
42 --- 63 | cost [30.59]
42 --- 83 | cost [42.42]
45 --- 77 | cost [35.07]
53 --- 85 | cost [29.61]
56 --- 88 | cost [99.54]
60 --- 83 | cost [45.99]
63 --- 78 | cost [29.05]
64 --- 87 | cost [53.13]
73 --- 93 | cost [24.92]
75 --- 80 | cost [14.84]
75 --- 100 | cost [24.85]
77 --- 88 | cost [56.63]
79 --- 100 | cost [31.36]
84 --- 87 | cost [46.13]
95 --- 99 | cost [36.96]

BACKUP STAR
3  --> 93 | cost [7.26]
4  --> 87 | cost [12.6]
5  --> 39 | cost [13.950000000000001]
6  --> 64 | cost [14.07]
8  --> 29 | cost [3.0]
10 --> 86 | cost [11.28]
14 --> 42 | cost [6.96]
15 --> 83 | cost [14.13]
16 --> 77 | cost [7.8]
19 --> 45 | cost [10.620000000000001]
23 --> 88 | cost [3.84]
24 --> 77 | cost [5.76]
31 --> 13 | cost [12.93]
32 --> 99 | cost [8.31]
33 --> 83 | cost [11.1]
35 --> 71 | cost [12.42]
37 --> 20 | cost [14.85]
41 --> 36 | cost [6.36]
43 --> 87 | cost [14.700000000000001]
44 --> 17 | cost [17.52]
46 -->  9 | cost [2.22]
47 --> 56 | cost [19.35]
48 --> 13 | cost [12.66]
49 --> 30 | cost [7.5600000000000005]
50 --> 18 | cost [18.900000000000002]
51 --> 42 | cost [25.080000000000002]
52 -->  7 | cost [9.39]
54 -->  7 | cost [12.75]
55 --> 88 | cost [11.82]
57 -->  7 | cost [7.98]
58 -->  7 | cost [2.46]
59 --> 99 | cost [6.33]
61 --> 71 | cost [11.13]
62 --> 100 | cost [6.96]
65 --> 80 | cost [12.69]
66 --> 60 | cost [12.81]
67 --> 39 | cost [10.98]
69 --> 100 | cost [7.05]
70 --> 53 | cost [6.9]
72 --> 80 | cost [14.34]
74 --> 87 | cost [8.07]
76 --> 29 | cost [5.79]
81 --> 56 | cost [11.91]
82 --> 42 | cost [7.8]
89 --> 60 | cost [10.59]
92 --> 45 | cost [9.0]
94 --> 34 | cost [9.96]
96 --> 45 | cost [6.84]
97 --> 91 | cost [6.0]
98 --> 95 | cost [6.15]

B = 143.49
i★ = 56
j★ = 79
k★ = 88