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

——————— Mon, 08 Jan 2024 12:09:23 ————————— 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-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-77-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           189.77               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             66584.28<=66584.28   Master/SP costs      66423/161.28         
Master time          188.25               SP time              1.52                 
subtour              4603.0               connectivity cuts    1757.0               
uc strategy          4                    uc tolerance         0.01                 
opt. cuts            12.0                 SP method            poly                 
tildeV               2:100                inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       1864                 
F                    7.0                  
                                          o_i                  0                                                              
                                          
Found solution RING NODES 1—12—71—27—61—35—94—57—60—74—66—87—89—43—50—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—77—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 --- 50 | cost [1392.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 --- 77 | cost [576.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] 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] 55 --- 77 | cost [1260.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 --- 50 | cost [20.19] 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 --- 43 | cost [23.04] 17 --- 44 | cost [17.52] 18 --- 36 | cost [9.69] 18 --- 77 | cost [7.59] 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 --- 77 | cost [22.830000000000002] 22 --- 88 | cost [3.39] 23 --- 54 | cost [19.68] 23 --- 55 | cost [12.36] 24 --- 45 | cost [12.69] 24 --- 55 | cost [13.290000000000001] 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 --- 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 = 23.04 i★ = 16 j★ = 50 k★ = 43
——————— Wed, 10 Jan 2024 23:58:14 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false ILP ——— 99 hubs —— 1—12—32—98—71—61—35—57—27—94—34—25—9—46—90—86—49—38—80—20—30—75—69—56—79—37—72—7—84—58—54—52—43—89—87—60—74—66—4—83—6—15—33—64—14—82—51—42—2—13—31—48—63—78—45—17—96—92—41—36—44—19—18—24—16—77—55—50—22—23—88—47—65—81—100—26—62—5—67—39—70—53—73—3—91—59—8—28—29—76—97—11—93—85—40—10—68—21—101 total time 3633.74 (TL 3600) gap 0.274 blossom time 0 nb blossom 0.0 LB <= UB 64909.37<=89386.83 subtour 1962.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 7.0 post procedure true o_i 0
Found solution RING NODES 1—12—32—98—71—61—35—57—27—94—34—25—9—46—90—86—49—38—80—20—30—75—69—56—79—37—72—7—84—58—54—52—43—89—87—60—74—66—4—83—6—15—33—64—14—82—51—42—2—13—31—48—63—78—45—17—96—92—41—36—44—19—18—24—16—77—55—50—22—23—88—47—65—81—100—26—62—5—67—39—70—53—73—3—91—59—8—28—29—76—97—11—93—85—40—10—68—21—101 RING 1 --- 12 | cost [789.0] 2 --- 13 | cost [552.0] 2 --- 42 | cost [651.0] 3 --- 73 | cost [1491.0] 3 --- 91 | cost [1077.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 --- 72 | cost [1611.0] 7 --- 84 | cost [93.0] 8 --- 28 | cost [984.0] 8 --- 59 | cost [666.0] 9 --- 25 | cost [90.0] 9 --- 46 | cost [222.0] 10 --- 40 | cost [1554.0] 10 --- 68 | cost [387.0] 11 --- 93 | cost [162.0] 11 --- 97 | cost [1662.0] 12 --- 32 | cost [1209.0] 13 --- 31 | cost [1293.0] 14 --- 64 | cost [363.0] 14 --- 82 | cost [954.0] 15 --- 33 | cost [558.0] 16 --- 24 | cost [1233.0] 16 --- 77 | cost [780.0] 17 --- 45 | cost [432.0] 17 --- 96 | cost [1023.0] 18 --- 19 | cost [1425.0] 18 --- 24 | cost [459.0] 19 --- 44 | cost [1032.0] 20 --- 30 | cost [615.0] 20 --- 80 | cost [126.0] 21 --- 68 | cost [1272.0] 21 --- 101 | cost [774.0] 22 --- 23 | cost [141.0] 22 --- 50 | cost [2136.0] 23 --- 88 | cost [384.0] 25 --- 34 | cost [984.0] 26 --- 62 | cost [543.0] 26 --- 100 | cost [264.0] 27 --- 57 | cost [1104.0] 27 --- 94 | cost [912.0] 28 --- 29 | cost [1251.0] 29 --- 76 | cost [579.0] 30 --- 75 | cost [177.0] 31 --- 48 | cost [375.0] 32 --- 98 | cost [714.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] 36 --- 44 | cost [1527.0] 37 --- 72 | cost [324.0] 37 --- 79 | cost [1605.0] 38 --- 49 | cost [765.0] 38 --- 80 | cost [378.0] 39 --- 67 | cost [1098.0] 39 --- 70 | cost [327.0] 40 --- 85 | cost [2235.0] 41 --- 92 | cost [948.0] 42 --- 51 | cost [2508.0] 43 --- 52 | cost [957.0] 43 --- 89 | cost [630.0] 45 --- 78 | cost [927.0] 46 --- 90 | cost [1092.0] 47 --- 65 | cost [780.0] 47 --- 88 | cost [2358.0] 48 --- 63 | cost [543.0] 49 --- 86 | cost [78.0] 50 --- 55 | cost [1101.0] 51 --- 82 | cost [1911.0] 52 --- 54 | cost [567.0] 53 --- 70 | cost [690.0] 53 --- 73 | cost [1041.0] 54 --- 58 | cost [1032.0] 55 --- 77 | cost [1260.0] 56 --- 69 | cost [891.0] 56 --- 79 | cost [1236.0] 58 --- 84 | cost [162.0] 59 --- 91 | cost [1428.0] 60 --- 74 | cost [336.0] 60 --- 87 | cost [699.0] 61 --- 71 | cost [1113.0] 63 --- 78 | cost [1245.0] 65 --- 81 | cost [1065.0] 66 --- 74 | cost [1047.0] 69 --- 75 | cost [783.0] 71 --- 98 | cost [1128.0] 76 --- 97 | cost [483.0] 81 --- 100 | cost [1353.0] 85 --- 93 | cost [840.0] 86 --- 90 | cost [1509.0] 87 --- 89 | cost [924.0] 92 --- 96 | cost [414.0] STAR 95 --> 1 | cost [672.0] 99 --> 8 | cost [294.0] BACKUP RING 1 --- 32 | cost [13.200000000000001] 2 --- 31 | cost [16.62] 2 --- 51 | cost [28.23] 3 --- 53 | cost [24.330000000000002] 3 --- 59 | cost [17.1] 4 --- 6 | cost [6.72] 4 --- 74 | cost [20.01] 5 --- 26 | cost [14.52] 5 --- 39 | cost [13.950000000000001] 6 --- 33 | cost [8.34] 7 --- 37 | cost [18.54] 7 --- 58 | cost [2.46] 8 --- 29 | cost [3.0] 8 --- 91 | cost [8.25] 9 --- 34 | cost [9.9] 9 --- 90 | cost [12.48] 10 --- 21 | cost [11.67] 10 --- 85 | cost [15.33] 11 --- 76 | cost [19.92] 11 --- 85 | cost [9.24] 12 --- 98 | cost [5.61] 13 --- 42 | cost [10.47] 13 --- 48 | cost [12.66] 14 --- 33 | cost [12.030000000000001] 14 --- 51 | cost [28.650000000000002] 15 --- 64 | cost [14.07] 15 --- 83 | cost [14.13] 16 --- 18 | cost [11.16] 16 --- 55 | cost [19.56] 17 --- 78 | cost [7.68] 17 --- 92 | cost [10.98] 18 --- 44 | cost [23.67] 19 --- 24 | cost [16.92] 19 --- 36 | cost [8.64] 20 --- 38 | cost [2.5500000000000003] 20 --- 75 | cost [7.38] 22 --- 55 | cost [10.98] 22 --- 88 | cost [3.39] 23 --- 47 | cost [25.2] 23 --- 50 | cost [22.77] 24 --- 77 | cost [5.76] 25 --- 46 | cost [1.86] 25 --- 94 | cost [16.86] 26 --- 81 | cost [15.93] 27 --- 34 | cost [9.18] 27 --- 35 | cost [10.11] 28 --- 59 | cost [16.05] 28 --- 76 | cost [12.540000000000001] 29 --- 97 | cost [7.53] 30 --- 69 | cost [8.55] 30 --- 80 | cost [5.28] 31 --- 63 | cost [4.98] 32 --- 71 | cost [16.8] 35 --- 71 | cost [12.42] 36 --- 92 | cost [6.84] 37 --- 56 | cost [26.46] 38 --- 86 | cost [7.62] 39 --- 53 | cost [7.17] 40 --- 68 | cost [14.01] 40 --- 93 | cost [30.69] 41 --- 44 | cost [13.41] 41 --- 96 | cost [10.65] 42 --- 82 | cost [7.8] 43 --- 54 | cost [13.8] 43 --- 87 | cost [14.700000000000001] 45 --- 63 | cost [21.18] 45 --- 96 | cost [6.84] 46 --- 86 | cost [17.73] 47 --- 81 | cost [8.370000000000001] 48 --- 78 | cost [17.52] 49 --- 80 | cost [8.97] 49 --- 90 | cost [15.870000000000001] 50 --- 77 | cost [11.34] 52 --- 58 | cost [7.38] 52 --- 89 | cost [14.58] 54 --- 84 | cost [11.82] 56 --- 75 | cost [11.61] 57 --- 61 | cost [12.57] 57 --- 94 | cost [4.74] 60 --- 66 | cost [12.81] 60 --- 89 | cost [10.59] 61 --- 98 | cost [21.48] 62 --- 67 | cost [15.870000000000001] 62 --- 100 | cost [6.96] 64 --- 82 | cost [6.75] 65 --- 88 | cost [26.73] 65 --- 100 | cost [17.73] 66 --- 83 | cost [19.95] 67 --- 70 | cost [11.61] 68 --- 101 | cost [19.56] 69 --- 79 | cost [17.22] 70 --- 73 | cost [17.16] 72 --- 79 | cost [18.45] 72 --- 84 | cost [15.9] 73 --- 91 | cost [23.67] 74 --- 87 | cost [8.07] 93 --- 97 | cost [18.0] BACKUP STAR 99 --> 97 | cost [8.540000000000001] B = 30.69 i★ = 40 j★ = 85 k★ = 93
——————— Thu, 11 Jan 2024 00:04:42 ————————— 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-77-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-50-43-89-87-66-74-60-57-94-35-61-27-71-12-101-1 total time 320.23 gap 0.0 blossom time 0 nb blossom 0.0 LB <= UB 66582.19<=66584.28 Master/SP costs 66423/161.28 Master time 315.42 SP time 4.81 subtour 9274.0 connectivity cuts 0.0 uc strategy 0 uc tolerance 0.01 opt. cuts 14.0 SP method poly tildeV 2:100 inst transformation 2 2-opt strategy 0 explored nodes 4319 F 7.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—77—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—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 --- 50 | cost [1392.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 --- 77 | cost [576.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] 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] 55 --- 77 | cost [1260.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 --- 50 | cost [20.19] 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 --- 43 | cost [23.04] 17 --- 44 | cost [17.52] 18 --- 36 | cost [9.69] 18 --- 77 | cost [7.59] 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 --- 77 | cost [22.830000000000002] 22 --- 88 | cost [3.39] 23 --- 54 | cost [19.68] 23 --- 55 | cost [12.36] 24 --- 45 | cost [12.69] 24 --- 55 | cost [13.290000000000001] 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 --- 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 = 23.04 i★ = 16 j★ = 50 k★ = 43