------------------------------------------------------------
                        α=3.0 —— kroB100 —— 100 nodes       
------------------------------------------------------------

——————— Mon, 08 Jan 2024 17:04:20 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 101 hubs —— 1-12-71-27-61-35-94-57-60-74-66-87-89-43-50-77-16-2-42-14-64-83-4-6-15-33-82-51-48-31-63-13-78-17-41-44-19-92-96-36-45-18-24-55-22-23-88-54-52-58-84-7-34-9-25-46-90-21-10-68-86-49-30-75-80-20-38-72-37-65-47-79-81-56-100-26-69-62-5-67-40-39-70-53-73-85-93-11-3-28-91-97-99-8-29-76-59-32-98-95-101-1
total time           218.13               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             67118.76<=67118.76   Master/SP costs      66438/680.76         
Master time          215.15               SP time              2.98                 
subtour              4688.0               connectivity cuts    1915.0               
uc strategy          4                    uc tolerance         0.01                 
opt. cuts            26.0                 SP method            poly                 
tildeV               2:100                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       2641                 
F                    31.0                 
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—12—71—27—61—35—94—57—60—74—66—87—89—43—50—77—16—2—42—14—64—83—4—6—15—33—82—51—48—31—63—13—78—17—41—44—19—92—96—36—45—18—24—55—22—23—88—54—52—58—84—7—34—9—25—46—90—21—10—68—86—49—30—75—80—20—38—72—37—65—47—79—81—56—100—26—69—62—5—67—40—39—70—53—73—85—93—11—3—28—91—97—99—8—29—76—59—32—98—95—101

RING
1  --- 12 | cost [789.0]
1  --- 101 | cost [0.0]
2  --- 16 | cost [708.0]
2  --- 42 | cost [651.0]
3  --- 11 | cost [570.0]
3  --- 28 | cost [1032.0]
4  ---  6 | cost [672.0]
4  --- 83 | cost [663.0]
5  --- 62 | cost [918.0]
5  --- 67 | cost [687.0]
6  --- 15 | cost [774.0]
7  --- 34 | cost [882.0]
7  --- 84 | cost [93.0]
8  --- 29 | cost [300.0]
8  --- 99 | cost [126.0]
9  --- 25 | cost [90.0]
9  --- 34 | cost [990.0]
10 --- 21 | cost [1167.0]
10 --- 68 | cost [387.0]
11 --- 93 | cost [162.0]
12 --- 71 | cost [591.0]
13 --- 63 | cost [795.0]
13 --- 78 | cost [510.0]
14 --- 42 | cost [696.0]
14 --- 64 | cost [363.0]
15 --- 33 | cost [558.0]
16 --- 77 | cost [780.0]
17 --- 41 | cost [486.0]
17 --- 78 | cost [768.0]
18 --- 24 | cost [459.0]
18 --- 45 | cost [816.0]
19 --- 44 | cost [1032.0]
19 --- 92 | cost [222.0]
20 --- 38 | cost [255.0]
20 --- 80 | cost [126.0]
21 --- 90 | cost [459.0]
22 --- 23 | cost [141.0]
22 --- 55 | cost [1098.0]
23 --- 88 | cost [384.0]
24 --- 55 | cost [1329.0]
25 --- 46 | cost [186.0]
26 --- 69 | cost [465.0]
26 --- 100 | cost [264.0]
27 --- 61 | cost [723.0]
27 --- 71 | cost [780.0]
28 --- 91 | cost [192.0]
29 --- 76 | cost [579.0]
30 --- 49 | cost [756.0]
30 --- 75 | cost [177.0]
31 --- 48 | cost [375.0]
31 --- 63 | cost [498.0]
32 --- 59 | cost [468.0]
32 --- 98 | cost [714.0]
33 --- 82 | cost [849.0]
35 --- 61 | cost [318.0]
35 --- 94 | cost [1077.0]
36 --- 45 | cost [231.0]
36 --- 96 | cost [546.0]
37 --- 65 | cost [1029.0]
37 --- 72 | cost [324.0]
38 --- 72 | cost [1503.0]
39 --- 40 | cost [480.0]
39 --- 70 | cost [327.0]
40 --- 67 | cost [984.0]
41 --- 44 | cost [1341.0]
43 --- 50 | cost [1047.0]
43 --- 89 | cost [630.0]
46 --- 90 | cost [1092.0]
47 --- 65 | cost [780.0]
47 --- 79 | cost [753.0]
48 --- 51 | cost [1383.0]
49 --- 86 | cost [78.0]
50 --- 77 | cost [1134.0]
51 --- 82 | cost [1911.0]
52 --- 54 | cost [567.0]
52 --- 58 | cost [738.0]
53 --- 70 | cost [690.0]
53 --- 73 | cost [1041.0]
54 --- 88 | cost [1590.0]
56 --- 81 | cost [1191.0]
56 --- 100 | cost [192.0]
57 --- 60 | cost [1224.0]
57 --- 94 | cost [474.0]
58 --- 84 | cost [162.0]
59 --- 76 | cost [420.0]
60 --- 74 | cost [336.0]
62 --- 69 | cost [753.0]
64 --- 83 | cost [1086.0]
66 --- 74 | cost [1047.0]
66 --- 87 | cost [1068.0]
68 --- 86 | cost [861.0]
73 --- 85 | cost [264.0]
75 --- 80 | cost [636.0]
79 --- 81 | cost [528.0]
85 --- 93 | cost [840.0]
87 --- 89 | cost [924.0]
91 --- 97 | cost [600.0]
92 --- 96 | cost [414.0]
95 --- 98 | cost [615.0]
95 --- 101 | cost [288.0]
97 --- 99 | cost [366.0]

STAR

BACKUP RING
1  --- 71 | cost [13.17]
2  --- 14 | cost [12.36]
2  --- 77 | cost [14.67]
3  --- 91 | cost [10.77]
3  --- 93 | cost [7.26]
4  --- 15 | cost [14.43]
4  --- 64 | cost [16.77]
5  --- 40 | cost [10.38]
5  --- 69 | cost [15.09]
6  --- 33 | cost [8.34]
6  --- 83 | cost [8.25]
7  ---  9 | cost [18.54]
7  --- 58 | cost [2.46]
8  --- 76 | cost [4.71]
8  --- 97 | cost [4.71]
9  --- 46 | cost [2.22]
10 --- 86 | cost [11.28]
10 --- 90 | cost [16.02]
11 --- 28 | cost [10.68]
11 --- 85 | cost [9.24]
12 --- 27 | cost [13.530000000000001]
13 --- 17 | cost [12.3]
13 --- 31 | cost [12.93]
14 --- 83 | cost [11.67]
15 --- 82 | cost [13.08]
16 --- 42 | cost [10.86]
16 --- 50 | cost [13.92]
17 --- 44 | cost [17.52]
18 --- 36 | cost [9.69]
18 --- 55 | cost [17.76]
19 --- 41 | cost [11.67]
19 --- 96 | cost [4.5600000000000005]
20 --- 72 | cost [14.19]
20 --- 75 | cost [7.38]
21 --- 46 | cost [13.26]
21 --- 68 | cost [12.72]
22 --- 24 | cost [21.57]
22 --- 88 | cost [3.39]
23 --- 54 | cost [19.68]
23 --- 55 | cost [12.36]
24 --- 45 | cost [12.69]
25 --- 34 | cost [9.84]
25 --- 90 | cost [12.63]
26 --- 56 | cost [4.5600000000000005]
26 --- 62 | cost [5.43]
27 --- 35 | cost [10.11]
28 --- 97 | cost [7.92]
29 --- 59 | cost [5.61]
29 --- 99 | cost [3.87]
30 --- 80 | cost [5.28]
30 --- 86 | cost [8.19]
31 --- 51 | cost [14.97]
32 --- 76 | cost [8.07]
32 --- 95 | cost [11.25]
33 --- 51 | cost [21.96]
34 --- 84 | cost [9.63]
35 --- 57 | cost [15.36]
36 --- 92 | cost [6.84]
37 --- 38 | cost [16.17]
37 --- 47 | cost [15.36]
38 --- 80 | cost [3.7800000000000002]
39 --- 53 | cost [7.17]
39 --- 67 | cost [10.98]
40 --- 70 | cost [7.92]
41 --- 78 | cost [12.18]
42 --- 64 | cost [7.62]
43 --- 77 | cost [21.78]
43 --- 87 | cost [14.700000000000001]
44 --- 92 | cost [9.99]
45 --- 96 | cost [6.84]
47 --- 81 | cost [8.370000000000001]
48 --- 63 | cost [5.43]
48 --- 82 | cost [12.15]
49 --- 68 | cost [8.67]
49 --- 75 | cost [9.15]
50 --- 89 | cost [13.86]
52 --- 84 | cost [8.46]
52 --- 88 | cost [20.64]
53 --- 85 | cost [12.69]
54 --- 58 | cost [10.32]
56 --- 79 | cost [12.36]
57 --- 74 | cost [11.19]
59 --- 98 | cost [11.790000000000001]
60 --- 66 | cost [12.81]
60 --- 94 | cost [14.07]
61 --- 71 | cost [11.13]
61 --- 94 | cost [8.22]
62 --- 67 | cost [15.870000000000001]
63 --- 78 | cost [12.450000000000001]
65 --- 72 | cost [12.780000000000001]
65 --- 79 | cost [5.76]
66 --- 89 | cost [19.830000000000002]
69 --- 100 | cost [7.05]
70 --- 73 | cost [17.16]
73 --- 93 | cost [10.68]
74 --- 87 | cost [8.07]
81 --- 100 | cost [13.530000000000001]
91 --- 99 | cost [8.040000000000001]
98 --- 101 | cost [6.87]

BACKUP STAR

B = 21.96
i★ = 33
j★ = 82
k★ = 51

       
——————— Fri, 12 Jan 2024 01:24:37 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 101 hubs —— 1—90—46—25—9—34—94—27—71—61—35—57—84—58—43—89—60—74—87—66—4—83—6—15—33—64—42—16—2—14—82—51—31—48—63—13—78—45—96—19—44—92—41—36—17—18—24—77—50—55—22—23—88—52—54—7—72—37—79—65—47—81—100—26—69—30—20—38—49—86—80—75—56—62—5—67—40—39—70—53—85—11—99—29—59—32—91—97—8—76—28—3—93—73—10—68—21—98—95—12—101
total time           3635.3 (TL 3600)     gap                  0.232                
blossom time         0                    nb blossom           0.0                  
LB <= UB             65309.3<=85080.15    subtour              1710.0               
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               2:100                
2-opt strategy       0                                                              
explored_nodes       1033                 n lazycuts edges     0.0                  
F                    31.0                 post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—90—46—25—9—34—94—27—71—61—35—57—84—58—43—89—60—74—87—66—4—83—6—15—33—64—42—16—2—14—82—51—31—48—63—13—78—45—96—19—44—92—41—36—17—18—24—77—50—55—22—23—88—52—54—7—72—37—79—65—47—81—100—26—69—30—20—38—49—86—80—75—56—62—5—67—40—39—70—53—85—11—99—29—59—32—91—97—8—76—28—3—93—73—10—68—21—98—95—12—101

RING
1  --- 90 | cost [447.0]
2  --- 14 | cost [1236.0]
2  --- 16 | cost [708.0]
3  --- 28 | cost [1032.0]
3  --- 93 | cost [726.0]
4  --- 66 | cost [1560.0]
4  --- 83 | cost [663.0]
5  --- 62 | cost [918.0]
5  --- 67 | cost [687.0]
6  --- 15 | cost [774.0]
6  --- 83 | cost [825.0]
7  --- 54 | cost [1275.0]
7  --- 72 | cost [1611.0]
8  --- 76 | cost [471.0]
8  --- 97 | cost [471.0]
9  --- 25 | cost [90.0]
9  --- 34 | cost [990.0]
10 --- 68 | cost [387.0]
10 --- 73 | cost [1545.0]
11 --- 85 | cost [924.0]
11 --- 99 | cost [1626.0]
12 --- 95 | cost [915.0]
12 --- 101 | cost [789.0]
13 --- 63 | cost [795.0]
13 --- 78 | cost [510.0]
14 --- 82 | cost [954.0]
15 --- 33 | cost [558.0]
16 --- 42 | cost [1086.0]
17 --- 18 | cost [1203.0]
17 --- 36 | cost [480.0]
18 --- 24 | cost [459.0]
19 --- 44 | cost [1032.0]
19 --- 96 | cost [456.0]
20 --- 30 | cost [615.0]
20 --- 38 | cost [255.0]
21 --- 68 | cost [1272.0]
21 --- 98 | cost [1458.0]
22 --- 23 | cost [141.0]
22 --- 55 | cost [1098.0]
23 --- 88 | cost [384.0]
24 --- 77 | cost [576.0]
25 --- 46 | cost [186.0]
26 --- 69 | cost [465.0]
26 --- 100 | cost [264.0]
27 --- 71 | cost [780.0]
27 --- 94 | cost [912.0]
28 --- 76 | cost [1254.0]
29 --- 59 | cost [561.0]
29 --- 99 | cost [387.0]
30 --- 69 | cost [855.0]
31 --- 48 | cost [375.0]
31 --- 51 | cost [1497.0]
32 --- 59 | cost [468.0]
32 --- 91 | cost [1614.0]
33 --- 64 | cost [852.0]
34 --- 94 | cost [996.0]
35 --- 57 | cost [1536.0]
35 --- 61 | cost [318.0]
36 --- 41 | cost [636.0]
37 --- 72 | cost [324.0]
37 --- 79 | cost [1605.0]
38 --- 49 | cost [765.0]
39 --- 40 | cost [480.0]
39 --- 70 | cost [327.0]
40 --- 67 | cost [984.0]
41 --- 92 | cost [948.0]
42 --- 64 | cost [762.0]
43 --- 58 | cost [1530.0]
43 --- 89 | cost [630.0]
44 --- 92 | cost [999.0]
45 --- 78 | cost [927.0]
45 --- 96 | cost [684.0]
46 --- 90 | cost [1092.0]
47 --- 65 | cost [780.0]
47 --- 81 | cost [837.0]
48 --- 63 | cost [543.0]
49 --- 86 | cost [78.0]
50 --- 55 | cost [1101.0]
50 --- 77 | cost [1134.0]
51 --- 82 | cost [1911.0]
52 --- 54 | cost [567.0]
52 --- 88 | cost [2064.0]
53 --- 70 | cost [690.0]
53 --- 85 | cost [1269.0]
56 --- 62 | cost [834.0]
56 --- 75 | cost [1161.0]
57 --- 84 | cost [888.0]
58 --- 84 | cost [162.0]
60 --- 74 | cost [336.0]
60 --- 89 | cost [1059.0]
61 --- 71 | cost [1113.0]
65 --- 79 | cost [576.0]
66 --- 87 | cost [1068.0]
73 --- 93 | cost [1068.0]
74 --- 87 | cost [807.0]
75 --- 80 | cost [636.0]
80 --- 86 | cost [927.0]
81 --- 100 | cost [1353.0]
91 --- 97 | cost [600.0]
95 --- 98 | cost [615.0]

STAR

BACKUP RING
1  --- 46 | cost [14.31]
2  --- 42 | cost [6.51]
2  --- 82 | cost [13.71]
3  --- 73 | cost [14.91]
3  --- 76 | cost [15.75]
4  ---  6 | cost [6.72]
4  --- 87 | cost [12.6]
5  --- 40 | cost [10.38]
5  --- 56 | cost [17.34]
6  --- 33 | cost [8.34]
7  --- 37 | cost [18.54]
7  --- 52 | cost [9.39]
8  --- 28 | cost [9.84]
8  --- 91 | cost [8.25]
9  --- 46 | cost [2.22]
9  --- 94 | cost [16.41]
10 --- 21 | cost [11.67]
10 --- 93 | cost [21.48]
11 --- 29 | cost [16.62]
11 --- 53 | cost [21.93]
12 --- 98 | cost [5.61]
13 --- 45 | cost [14.34]
13 --- 48 | cost [12.66]
14 --- 16 | cost [13.32]
14 --- 51 | cost [28.650000000000002]
15 --- 64 | cost [14.07]
15 --- 83 | cost [14.13]
16 --- 64 | cost [16.29]
17 --- 24 | cost [16.62]
17 --- 41 | cost [4.86]
18 --- 36 | cost [9.69]
18 --- 77 | cost [7.59]
19 --- 45 | cost [10.620000000000001]
19 --- 92 | cost [2.22]
20 --- 49 | cost [8.64]
20 --- 69 | cost [14.64]
21 --- 95 | cost [9.69]
22 --- 50 | cost [21.36]
22 --- 88 | cost [3.39]
23 --- 52 | cost [24.27]
23 --- 55 | cost [12.36]
24 --- 50 | cost [16.11]
25 --- 34 | cost [9.84]
25 --- 90 | cost [12.63]
26 --- 30 | cost [11.25]
26 --- 81 | cost [15.93]
27 --- 34 | cost [9.18]
27 --- 61 | cost [7.23]
28 --- 93 | cost [11.67]
29 --- 32 | cost [5.19]
30 --- 38 | cost [7.68]
31 --- 63 | cost [4.98]
31 --- 82 | cost [15.81]
32 --- 97 | cost [11.76]
33 --- 42 | cost [14.73]
35 --- 71 | cost [12.42]
35 --- 84 | cost [24.150000000000002]
36 --- 92 | cost [6.84]
37 --- 65 | cost [10.290000000000001]
38 --- 86 | cost [7.62]
39 --- 53 | cost [7.17]
39 --- 67 | cost [10.98]
40 --- 70 | cost [7.92]
41 --- 44 | cost [13.41]
43 --- 60 | cost [13.35]
43 --- 84 | cost [15.63]
44 --- 96 | cost [14.13]
47 --- 79 | cost [7.53]
47 --- 100 | cost [20.67]
48 --- 51 | cost [13.83]
49 --- 80 | cost [8.97]
54 --- 72 | cost [15.18]
54 --- 88 | cost [15.9]
55 --- 77 | cost [12.6]
56 --- 80 | cost [17.61]
57 --- 58 | cost [10.44]
57 --- 61 | cost [12.57]
58 --- 89 | cost [18.45]
59 --- 91 | cost [14.280000000000001]
59 --- 99 | cost [6.33]
60 --- 87 | cost [6.99]
62 --- 67 | cost [15.870000000000001]
62 --- 75 | cost [14.790000000000001]
63 --- 78 | cost [12.450000000000001]
65 --- 81 | cost [10.65]
66 --- 74 | cost [10.47]
66 --- 83 | cost [19.95]
68 --- 73 | cost [18.69]
68 --- 98 | cost [26.28]
69 --- 100 | cost [7.05]
70 --- 85 | cost [19.56]
71 --- 94 | cost [16.5]
72 --- 79 | cost [18.45]
74 --- 89 | cost [13.71]
75 --- 86 | cost [9.84]
76 --- 97 | cost [4.83]
78 --- 96 | cost [16.05]
85 --- 99 | cost [24.36]
95 --- 101 | cost [2.88]

BACKUP STAR

B = 28.650000000000002
i★ = 14
j★ = 82
k★ = 51

       
——————— Fri, 12 Jan 2024 01:32:25 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 101 hubs —— 1-95-98-32-59-76-29-8-99-97-91-28-3-11-93-85-73-53-70-39-40-67-5-62-69-26-100-56-81-79-47-65-37-72-38-20-80-75-30-49-86-68-10-21-90-46-25-9-34-7-84-58-52-54-88-23-22-55-24-18-45-36-96-92-19-44-41-17-78-13-63-31-48-51-82-33-15-6-4-83-64-14-42-2-16-77-50-43-89-87-66-74-60-57-94-35-61-27-71-12-101-1
total time           402.97               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             67118.76<=67118.76   Master/SP costs      66438/680.76         
Master time          391.88               SP time              11.09                
subtour              10623.0              connectivity cuts    0.0                  
uc strategy          0                    uc tolerance         0.01                 
opt. cuts            36.0                 SP method            poly                 
tildeV               2:100                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       4660                 
F                    31.0                 
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—95—98—32—59—76—29—8—99—97—91—28—3—11—93—85—73—53—70—39—40—67—5—62—69—26—100—56—81—79—47—65—37—72—38—20—80—75—30—49—86—68—10—21—90—46—25—9—34—7—84—58—52—54—88—23—22—55—24—18—45—36—96—92—19—44—41—17—78—13—63—31—48—51—82—33—15—6—4—83—64—14—42—2—16—77—50—43—89—87—66—74—60—57—94—35—61—27—71—12—101

RING
1  --- 95 | cost [288.0]
2  --- 16 | cost [708.0]
2  --- 42 | cost [651.0]
3  --- 11 | cost [570.0]
3  --- 28 | cost [1032.0]
4  ---  6 | cost [672.0]
4  --- 83 | cost [663.0]
5  --- 62 | cost [918.0]
5  --- 67 | cost [687.0]
6  --- 15 | cost [774.0]
7  --- 34 | cost [882.0]
7  --- 84 | cost [93.0]
8  --- 29 | cost [300.0]
8  --- 99 | cost [126.0]
9  --- 25 | cost [90.0]
9  --- 34 | cost [990.0]
10 --- 21 | cost [1167.0]
10 --- 68 | cost [387.0]
11 --- 93 | cost [162.0]
12 --- 71 | cost [591.0]
12 --- 101 | cost [789.0]
13 --- 63 | cost [795.0]
13 --- 78 | cost [510.0]
14 --- 42 | cost [696.0]
14 --- 64 | cost [363.0]
15 --- 33 | cost [558.0]
16 --- 77 | cost [780.0]
17 --- 41 | cost [486.0]
17 --- 78 | cost [768.0]
18 --- 24 | cost [459.0]
18 --- 45 | cost [816.0]
19 --- 44 | cost [1032.0]
19 --- 92 | cost [222.0]
20 --- 38 | cost [255.0]
20 --- 80 | cost [126.0]
21 --- 90 | cost [459.0]
22 --- 23 | cost [141.0]
22 --- 55 | cost [1098.0]
23 --- 88 | cost [384.0]
24 --- 55 | cost [1329.0]
25 --- 46 | cost [186.0]
26 --- 69 | cost [465.0]
26 --- 100 | cost [264.0]
27 --- 61 | cost [723.0]
27 --- 71 | cost [780.0]
28 --- 91 | cost [192.0]
29 --- 76 | cost [579.0]
30 --- 49 | cost [756.0]
30 --- 75 | cost [177.0]
31 --- 48 | cost [375.0]
31 --- 63 | cost [498.0]
32 --- 59 | cost [468.0]
32 --- 98 | cost [714.0]
33 --- 82 | cost [849.0]
35 --- 61 | cost [318.0]
35 --- 94 | cost [1077.0]
36 --- 45 | cost [231.0]
36 --- 96 | cost [546.0]
37 --- 65 | cost [1029.0]
37 --- 72 | cost [324.0]
38 --- 72 | cost [1503.0]
39 --- 40 | cost [480.0]
39 --- 70 | cost [327.0]
40 --- 67 | cost [984.0]
41 --- 44 | cost [1341.0]
43 --- 50 | cost [1047.0]
43 --- 89 | cost [630.0]
46 --- 90 | cost [1092.0]
47 --- 65 | cost [780.0]
47 --- 79 | cost [753.0]
48 --- 51 | cost [1383.0]
49 --- 86 | cost [78.0]
50 --- 77 | cost [1134.0]
51 --- 82 | cost [1911.0]
52 --- 54 | cost [567.0]
52 --- 58 | cost [738.0]
53 --- 70 | cost [690.0]
53 --- 73 | cost [1041.0]
54 --- 88 | cost [1590.0]
56 --- 81 | cost [1191.0]
56 --- 100 | cost [192.0]
57 --- 60 | cost [1224.0]
57 --- 94 | cost [474.0]
58 --- 84 | cost [162.0]
59 --- 76 | cost [420.0]
60 --- 74 | cost [336.0]
62 --- 69 | cost [753.0]
64 --- 83 | cost [1086.0]
66 --- 74 | cost [1047.0]
66 --- 87 | cost [1068.0]
68 --- 86 | cost [861.0]
73 --- 85 | cost [264.0]
75 --- 80 | cost [636.0]
79 --- 81 | cost [528.0]
85 --- 93 | cost [840.0]
87 --- 89 | cost [924.0]
91 --- 97 | cost [600.0]
92 --- 96 | cost [414.0]
95 --- 98 | cost [615.0]
97 --- 99 | cost [366.0]

STAR

BACKUP RING
1  --- 98 | cost [6.87]
2  --- 14 | cost [12.36]
2  --- 77 | cost [14.67]
3  --- 91 | cost [10.77]
3  --- 93 | cost [7.26]
4  --- 15 | cost [14.43]
4  --- 64 | cost [16.77]
5  --- 40 | cost [10.38]
5  --- 69 | cost [15.09]
6  --- 33 | cost [8.34]
6  --- 83 | cost [8.25]
7  ---  9 | cost [18.54]
7  --- 58 | cost [2.46]
8  --- 76 | cost [4.71]
8  --- 97 | cost [4.71]
9  --- 46 | cost [2.22]
10 --- 86 | cost [11.28]
10 --- 90 | cost [16.02]
11 --- 28 | cost [10.68]
11 --- 85 | cost [9.24]
12 --- 27 | cost [13.530000000000001]
13 --- 17 | cost [12.3]
13 --- 31 | cost [12.93]
14 --- 83 | cost [11.67]
15 --- 82 | cost [13.08]
16 --- 42 | cost [10.86]
16 --- 50 | cost [13.92]
17 --- 44 | cost [17.52]
18 --- 36 | cost [9.69]
18 --- 55 | cost [17.76]
19 --- 41 | cost [11.67]
19 --- 96 | cost [4.5600000000000005]
20 --- 72 | cost [14.19]
20 --- 75 | cost [7.38]
21 --- 46 | cost [13.26]
21 --- 68 | cost [12.72]
22 --- 24 | cost [21.57]
22 --- 88 | cost [3.39]
23 --- 54 | cost [19.68]
23 --- 55 | cost [12.36]
24 --- 45 | cost [12.69]
25 --- 34 | cost [9.84]
25 --- 90 | cost [12.63]
26 --- 56 | cost [4.5600000000000005]
26 --- 62 | cost [5.43]
27 --- 35 | cost [10.11]
28 --- 97 | cost [7.92]
29 --- 59 | cost [5.61]
29 --- 99 | cost [3.87]
30 --- 80 | cost [5.28]
30 --- 86 | cost [8.19]
31 --- 51 | cost [14.97]
32 --- 76 | cost [8.07]
32 --- 95 | cost [11.25]
33 --- 51 | cost [21.96]
34 --- 84 | cost [9.63]
35 --- 57 | cost [15.36]
36 --- 92 | cost [6.84]
37 --- 38 | cost [16.17]
37 --- 47 | cost [15.36]
38 --- 80 | cost [3.7800000000000002]
39 --- 53 | cost [7.17]
39 --- 67 | cost [10.98]
40 --- 70 | cost [7.92]
41 --- 78 | cost [12.18]
42 --- 64 | cost [7.62]
43 --- 77 | cost [21.78]
43 --- 87 | cost [14.700000000000001]
44 --- 92 | cost [9.99]
45 --- 96 | cost [6.84]
47 --- 81 | cost [8.370000000000001]
48 --- 63 | cost [5.43]
48 --- 82 | cost [12.15]
49 --- 68 | cost [8.67]
49 --- 75 | cost [9.15]
50 --- 89 | cost [13.86]
52 --- 84 | cost [8.46]
52 --- 88 | cost [20.64]
53 --- 85 | cost [12.69]
54 --- 58 | cost [10.32]
56 --- 79 | cost [12.36]
57 --- 74 | cost [11.19]
59 --- 98 | cost [11.790000000000001]
60 --- 66 | cost [12.81]
60 --- 94 | cost [14.07]
61 --- 71 | cost [11.13]
61 --- 94 | cost [8.22]
62 --- 67 | cost [15.870000000000001]
63 --- 78 | cost [12.450000000000001]
65 --- 72 | cost [12.780000000000001]
65 --- 79 | cost [5.76]
66 --- 89 | cost [19.830000000000002]
69 --- 100 | cost [7.05]
70 --- 73 | cost [17.16]
71 --- 101 | cost [13.17]
73 --- 93 | cost [10.68]
74 --- 87 | cost [8.07]
81 --- 100 | cost [13.530000000000001]
91 --- 99 | cost [8.040000000000001]

BACKUP STAR

B = 21.96
i★ = 33
j★ = 82
k★ = 51