------------------------------------------------------------
                            α=5.0 —— pr76 —— 76 nodes       
------------------------------------------------------------

——————— Mon, 08 Jan 2024 13:40:44 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 62 hubs —— 1—23—22—21—25—24—46—45—44—48—47—69—68—67—50—51—66—65—71—72—64—63—62—61—59—58—55—52—53—54—42—43—28—27—26—29—30—31—32—35—34—40—39—38—36—37—18—17—16—15—14—13—12—9—10—5—6—7—3—2—75—77
total time           1338.87              gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             510625.36<=510630.05 subtour              585.0                
connectivity cuts    191.0                uc strategy          4                    
uc tolerance         0.01                 tildeV               2:76                 
2-opt strategy       0                                                              
explored_nodes       398                  n lazycuts edges     0.0                  
F                    31.0                 post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—23—22—21—25—24—46—45—44—48—47—69—68—67—50—51—66—65—71—72—64—63—62—61—59—58—55—52—53—54—42—43—28—27—26—29—30—31—32—35—34—40—39—38—36—37—18—17—16—15—14—13—12—9—10—5—6—7—3—2—75—77

RING
1  --- 23 | cost [9655.0]
1  --- 77 | cost [0.0]
2  ---  3 | cost [14630.0]
2  --- 75 | cost [18200.0]
3  ---  7 | cost [8140.0]
5  ---  6 | cost [5575.0]
5  --- 10 | cost [6815.0]
6  ---  7 | cost [4530.0]
9  --- 10 | cost [3500.0]
9  --- 12 | cost [8075.0]
12 --- 13 | cost [5820.0]
13 --- 14 | cost [2610.0]
14 --- 15 | cost [8730.0]
15 --- 16 | cost [3500.0]
16 --- 17 | cost [7560.0]
17 --- 18 | cost [3335.0]
18 --- 37 | cost [2750.0]
21 --- 22 | cost [5965.0]
21 --- 25 | cost [2750.0]
22 --- 23 | cost [7165.0]
24 --- 25 | cost [5590.0]
24 --- 46 | cost [9655.0]
26 --- 27 | cost [3500.0]
26 --- 29 | cost [6840.0]
27 --- 28 | cost [6845.0]
28 --- 43 | cost [5265.0]
29 --- 30 | cost [4530.0]
30 --- 31 | cost [2915.0]
31 --- 32 | cost [10000.0]
32 --- 35 | cost [8075.0]
34 --- 35 | cost [5590.0]
34 --- 40 | cost [6400.0]
36 --- 37 | cost [2610.0]
36 --- 38 | cost [6950.0]
38 --- 39 | cost [3500.0]
39 --- 40 | cost [7560.0]
42 --- 43 | cost [3580.0]
42 --- 54 | cost [2750.0]
44 --- 45 | cost [5965.0]
44 --- 48 | cost [2750.0]
45 --- 46 | cost [7165.0]
47 --- 48 | cost [5590.0]
47 --- 69 | cost [9655.0]
50 --- 51 | cost [6845.0]
50 --- 67 | cost [15500.0]
51 --- 66 | cost [5265.0]
52 --- 53 | cost [4530.0]
52 --- 55 | cost [6820.0]
53 --- 54 | cost [2915.0]
55 --- 58 | cost [8075.0]
58 --- 59 | cost [5820.0]
59 --- 61 | cost [6950.0]
61 --- 62 | cost [3500.0]
62 --- 63 | cost [7560.0]
63 --- 64 | cost [3335.0]
64 --- 72 | cost [15735.0]
65 --- 66 | cost [3580.0]
65 --- 71 | cost [20350.0]
67 --- 68 | cost [5965.0]
68 --- 69 | cost [7165.0]
71 --- 72 | cost [9500.0]
75 --- 77 | cost [18030.0]

STAR
4  -->  3 | cost [3500.0]
8  -->  7 | cost [2915.0]
11 --> 12 | cost [5590.0]
19 --> 31 | cost [2750.0]
20 -->  5 | cost [5265.0]
33 --> 32 | cost [3500.0]
41 --> 40 | cost [3335.0]
49 --> 50 | cost [3500.0]
56 --> 55 | cost [3500.0]
57 --> 58 | cost [5590.0]
60 --> 59 | cost [2610.0]
70 --> 68 | cost [19730.0]
73 --> 72 | cost [1500.0]
74 --> 14 | cost [15790.0]
76 --> 75 | cost [1500.0]

BACKUP RING
1  --- 22 | cost [152.5]
2  ---  7 | cost [184.20000000000002]
2  --- 77 | cost [55.9]
3  ---  6 | cost [68.4]
3  --- 75 | cost [323.55]
5  ---  7 | cost [100.7]
5  ---  9 | cost [81.2]
6  --- 10 | cost [81.25]
9  --- 13 | cost [129.75]
10 --- 12 | cost [92.05]
12 --- 14 | cost [82.85000000000001]
13 --- 15 | cost [69.5]
14 --- 16 | cost [120.2]
15 --- 17 | cost [106.35000000000001]
16 --- 18 | cost [101.25]
17 --- 37 | cost [60.45]
18 --- 36 | cost [53.050000000000004]
21 --- 23 | cost [127.5]
21 --- 24 | cost [72.5]
22 --- 25 | cost [78.10000000000001]
24 --- 45 | cost [152.5]
25 --- 46 | cost [143.0]
26 --- 28 | cost [81.45]
26 --- 30 | cost [81.4]
27 --- 29 | cost [81.4]
27 --- 43 | cost [86.65]
28 --- 42 | cost [84.9]
29 --- 31 | cost [70.05]
30 --- 32 | cost [93.0]
31 --- 35 | cost [156.45000000000002]
32 --- 34 | cost [92.15]
34 --- 39 | cost [80.55]
35 --- 40 | cost [114.2]
36 --- 39 | cost [99.55]
37 --- 38 | cost [87.3]
38 --- 40 | cost [106.35000000000001]
42 --- 53 | cost [54.6]
43 --- 54 | cost [61.85]
44 --- 46 | cost [127.5]
44 --- 47 | cost [72.5]
45 --- 48 | cost [78.10000000000001]
47 --- 68 | cost [152.5]
48 --- 69 | cost [143.0]
50 --- 66 | cost [86.65]
50 --- 68 | cost [183.45000000000002]
51 --- 65 | cost [84.9]
51 --- 67 | cost [208.1]
52 --- 54 | cost [70.05]
52 --- 58 | cost [147.5]
53 --- 55 | cost [93.0]
55 --- 59 | cost [129.75]
58 --- 61 | cost [80.55]
59 --- 62 | cost [99.55]
61 --- 63 | cost [106.35000000000001]
62 --- 64 | cost [101.25]
63 --- 72 | cost [190.6]
64 --- 71 | cost [157.35]
65 --- 72 | cost [276.7]
66 --- 71 | cost [237.85]
67 --- 69 | cost [127.5]

BACKUP STAR
4  -->  5 | cost [68.45]
8  -->  6 | cost [70.05]
11 --> 17 | cost [64.0]
19 --> 30 | cost [54.6]
20 --> 31 | cost [61.85]
33 --> 28 | cost [68.15]
41 --> 59 | cost [53.050000000000004]
49 --> 52 | cost [68.4]
56 --> 51 | cost [68.15]
57 --> 63 | cost [64.0]
60 --> 40 | cost [60.45]
70 --> 67 | cost [195.25]
73 --> 71 | cost [110.0]
74 --> 13 | cost [183.85]
76 -->  1 | cost [185.8]

B = 323.55
i★ = 3
j★ = 2
k★ = 75

       
——————— Mon, 08 Jan 2024 13:46:17 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 62 hubs —— 1-75-2-3-7-6-5-10-9-12-13-14-15-16-17-18-37-36-38-39-40-34-35-32-31-30-29-26-27-28-43-42-54-53-52-55-58-59-61-62-63-64-72-71-65-66-51-50-67-68-69-47-48-44-45-46-24-25-21-22-23-77-1
total time           298.18               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             510630.05<=510630.05 Master/SP costs      500600/10030.05      
Master time          295.69               SP time              2.49                 
subtour              8919.0               connectivity cuts    2000.0               
uc strategy          4                    uc tolerance         0.01                 
opt. cuts            51.0                 SP method            poly                 
tildeV               2:76                 inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       13098                
F                    31.0                 
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—75—2—3—7—6—5—10—9—12—13—14—15—16—17—18—37—36—38—39—40—34—35—32—31—30—29—26—27—28—43—42—54—53—52—55—58—59—61—62—63—64—72—71—65—66—51—50—67—68—69—47—48—44—45—46—24—25—21—22—23—77

RING
1  --- 75 | cost [18030.0]
1  --- 77 | cost [0.0]
2  ---  3 | cost [14630.0]
2  --- 75 | cost [18200.0]
3  ---  7 | cost [8140.0]
5  ---  6 | cost [5575.0]
5  --- 10 | cost [6815.0]
6  ---  7 | cost [4530.0]
9  --- 10 | cost [3500.0]
9  --- 12 | cost [8075.0]
12 --- 13 | cost [5820.0]
13 --- 14 | cost [2610.0]
14 --- 15 | cost [8730.0]
15 --- 16 | cost [3500.0]
16 --- 17 | cost [7560.0]
17 --- 18 | cost [3335.0]
18 --- 37 | cost [2750.0]
21 --- 22 | cost [5965.0]
21 --- 25 | cost [2750.0]
22 --- 23 | cost [7165.0]
23 --- 77 | cost [9655.0]
24 --- 25 | cost [5590.0]
24 --- 46 | cost [9655.0]
26 --- 27 | cost [3500.0]
26 --- 29 | cost [6840.0]
27 --- 28 | cost [6845.0]
28 --- 43 | cost [5265.0]
29 --- 30 | cost [4530.0]
30 --- 31 | cost [2915.0]
31 --- 32 | cost [10000.0]
32 --- 35 | cost [8075.0]
34 --- 35 | cost [5590.0]
34 --- 40 | cost [6400.0]
36 --- 37 | cost [2610.0]
36 --- 38 | cost [6950.0]
38 --- 39 | cost [3500.0]
39 --- 40 | cost [7560.0]
42 --- 43 | cost [3580.0]
42 --- 54 | cost [2750.0]
44 --- 45 | cost [5965.0]
44 --- 48 | cost [2750.0]
45 --- 46 | cost [7165.0]
47 --- 48 | cost [5590.0]
47 --- 69 | cost [9655.0]
50 --- 51 | cost [6845.0]
50 --- 67 | cost [15500.0]
51 --- 66 | cost [5265.0]
52 --- 53 | cost [4530.0]
52 --- 55 | cost [6820.0]
53 --- 54 | cost [2915.0]
55 --- 58 | cost [8075.0]
58 --- 59 | cost [5820.0]
59 --- 61 | cost [6950.0]
61 --- 62 | cost [3500.0]
62 --- 63 | cost [7560.0]
63 --- 64 | cost [3335.0]
64 --- 72 | cost [15735.0]
65 --- 66 | cost [3580.0]
65 --- 71 | cost [20350.0]
67 --- 68 | cost [5965.0]
68 --- 69 | cost [7165.0]
71 --- 72 | cost [9500.0]

STAR
4  -->  3 | cost [3500.0]
8  -->  7 | cost [2915.0]
11 --> 12 | cost [5590.0]
19 --> 31 | cost [2750.0]
20 -->  5 | cost [5265.0]
33 --> 32 | cost [3500.0]
41 --> 40 | cost [3335.0]
49 --> 50 | cost [3500.0]
56 --> 55 | cost [3500.0]
57 --> 58 | cost [5590.0]
60 --> 59 | cost [2610.0]
70 --> 68 | cost [19730.0]
73 --> 72 | cost [1500.0]
74 --> 14 | cost [15790.0]
76 --> 75 | cost [1500.0]

BACKUP RING
1  ---  2 | cost [55.9]
2  ---  7 | cost [184.20000000000002]
3  ---  6 | cost [68.4]
3  --- 75 | cost [323.55]
5  ---  7 | cost [100.7]
5  ---  9 | cost [81.2]
6  --- 10 | cost [81.25]
9  --- 13 | cost [129.75]
10 --- 12 | cost [92.05]
12 --- 14 | cost [82.85000000000001]
13 --- 15 | cost [69.5]
14 --- 16 | cost [120.2]
15 --- 17 | cost [106.35000000000001]
16 --- 18 | cost [101.25]
17 --- 37 | cost [60.45]
18 --- 36 | cost [53.050000000000004]
21 --- 23 | cost [127.5]
21 --- 24 | cost [72.5]
22 --- 25 | cost [78.10000000000001]
22 --- 77 | cost [152.5]
24 --- 45 | cost [152.5]
25 --- 46 | cost [143.0]
26 --- 28 | cost [81.45]
26 --- 30 | cost [81.4]
27 --- 29 | cost [81.4]
27 --- 43 | cost [86.65]
28 --- 42 | cost [84.9]
29 --- 31 | cost [70.05]
30 --- 32 | cost [93.0]
31 --- 35 | cost [156.45000000000002]
32 --- 34 | cost [92.15]
34 --- 39 | cost [80.55]
35 --- 40 | cost [114.2]
36 --- 39 | cost [99.55]
37 --- 38 | cost [87.3]
38 --- 40 | cost [106.35000000000001]
42 --- 53 | cost [54.6]
43 --- 54 | cost [61.85]
44 --- 46 | cost [127.5]
44 --- 47 | cost [72.5]
45 --- 48 | cost [78.10000000000001]
47 --- 68 | cost [152.5]
48 --- 69 | cost [143.0]
50 --- 66 | cost [86.65]
50 --- 68 | cost [183.45000000000002]
51 --- 65 | cost [84.9]
51 --- 67 | cost [208.1]
52 --- 54 | cost [70.05]
52 --- 58 | cost [147.5]
53 --- 55 | cost [93.0]
55 --- 59 | cost [129.75]
58 --- 61 | cost [80.55]
59 --- 62 | cost [99.55]
61 --- 63 | cost [106.35000000000001]
62 --- 64 | cost [101.25]
63 --- 72 | cost [190.6]
64 --- 71 | cost [157.35]
65 --- 72 | cost [276.7]
66 --- 71 | cost [237.85]
67 --- 69 | cost [127.5]

BACKUP STAR
4  -->  5 | cost [68.45]
8  -->  6 | cost [70.05]
11 --> 17 | cost [64.0]
19 --> 30 | cost [54.6]
20 --> 31 | cost [61.85]
33 --> 28 | cost [68.15]
41 --> 59 | cost [53.050000000000004]
49 --> 52 | cost [68.4]
56 --> 51 | cost [68.15]
57 --> 63 | cost [64.0]
60 --> 40 | cost [60.45]
70 --> 67 | cost [195.25]
73 --> 71 | cost [110.0]
74 --> 13 | cost [183.85]
76 -->  1 | cost [185.8]

B = 323.55
i★ = 3
j★ = 2
k★ = 75

       
——————— Thu, 11 Jan 2024 08:00:03 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 59 hubs —— 1—22—21—25—24—46—45—44—48—47—69—68—67—50—49—66—65—51—52—56—55—58—61—63—64—71—72—62—57—59—40—34—33—28—42—43—27—26—29—30—31—32—35—17—11—16—15—14—13—12—9—10—5—6—7—3—2—75—77
total time           3621.99 (TL 3600)    gap                  0.158                
blossom time         0                    nb blossom           0.0                  
LB <= UB             501064.62<=594994.15 subtour              7117.0               
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               2:76                 
2-opt strategy       0                                                              
explored_nodes       1087                 n lazycuts edges     0.0                  
F                    31.0                 post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—22—21—25—24—46—45—44—48—47—69—68—67—50—49—66—65—51—52—56—55—58—61—63—64—71—72—62—57—59—40—34—33—28—42—43—27—26—29—30—31—32—35—17—11—16—15—14—13—12—9—10—5—6—7—3—2—75—77

RING
1  --- 22 | cost [15250.0]
2  ---  3 | cost [14630.0]
2  --- 75 | cost [18200.0]
3  ---  7 | cost [8140.0]
5  ---  6 | cost [5575.0]
5  --- 10 | cost [6815.0]
6  ---  7 | cost [4530.0]
9  --- 10 | cost [3500.0]
9  --- 12 | cost [8075.0]
11 --- 16 | cost [8055.0]
11 --- 17 | cost [6400.0]
12 --- 13 | cost [5820.0]
13 --- 14 | cost [2610.0]
14 --- 15 | cost [8730.0]
15 --- 16 | cost [3500.0]
17 --- 35 | cost [13490.0]
21 --- 22 | cost [5965.0]
21 --- 25 | cost [2750.0]
24 --- 25 | cost [5590.0]
24 --- 46 | cost [9655.0]
26 --- 27 | cost [3500.0]
26 --- 29 | cost [6840.0]
27 --- 43 | cost [8665.0]
28 --- 33 | cost [6815.0]
28 --- 42 | cost [8490.0]
29 --- 30 | cost [4530.0]
30 --- 31 | cost [2915.0]
31 --- 32 | cost [10000.0]
32 --- 35 | cost [8075.0]
33 --- 34 | cost [8085.0]
34 --- 40 | cost [6400.0]
40 --- 59 | cost [8500.0]
42 --- 43 | cost [3580.0]
44 --- 45 | cost [5965.0]
44 --- 48 | cost [2750.0]
45 --- 46 | cost [7165.0]
47 --- 48 | cost [5590.0]
47 --- 69 | cost [9655.0]
49 --- 50 | cost [3500.0]
49 --- 66 | cost [11450.0]
50 --- 67 | cost [15500.0]
51 --- 52 | cost [5575.0]
51 --- 65 | cost [8490.0]
52 --- 56 | cost [8125.0]
55 --- 56 | cost [3500.0]
55 --- 58 | cost [8075.0]
57 --- 59 | cost [10720.0]
57 --- 62 | cost [8055.0]
58 --- 61 | cost [8055.0]
61 --- 63 | cost [10635.0]
62 --- 72 | cost [24530.0]
63 --- 64 | cost [3335.0]
64 --- 71 | cost [15735.0]
65 --- 66 | cost [3580.0]
67 --- 68 | cost [5965.0]
68 --- 69 | cost [7165.0]
71 --- 72 | cost [9500.0]
75 --- 77 | cost [18030.0]

STAR
4  -->  3 | cost [3500.0]
8  -->  7 | cost [2915.0]
18 --> 17 | cost [3335.0]
19 -->  5 | cost [8490.0]
20 -->  5 | cost [5265.0]
23 --> 22 | cost [7165.0]
36 --> 35 | cost [5820.0]
37 --> 17 | cost [6045.0]
38 --> 35 | cost [8055.0]
39 --> 35 | cost [9190.0]
41 --> 40 | cost [3335.0]
53 --> 43 | cost [8500.0]
54 --> 42 | cost [2750.0]
60 --> 59 | cost [2610.0]
70 --> 68 | cost [19730.0]
73 --> 72 | cost [1500.0]
74 --> 14 | cost [15790.0]
76 --> 75 | cost [1500.0]

BACKUP RING
1  --- 21 | cost [191.65]
2  ---  7 | cost [184.20000000000002]
2  --- 77 | cost [55.9]
3  ---  6 | cost [68.4]
3  --- 75 | cost [323.55]
5  ---  7 | cost [100.7]
5  ---  9 | cost [81.2]
6  --- 10 | cost [81.25]
9  --- 13 | cost [129.75]
10 --- 12 | cost [92.05]
11 --- 15 | cost [91.9]
11 --- 35 | cost [181.6]
12 --- 14 | cost [82.85000000000001]
13 --- 15 | cost [69.5]
14 --- 16 | cost [120.2]
16 --- 17 | cost [75.60000000000001]
17 --- 32 | cost [182.75]
21 --- 24 | cost [72.5]
22 --- 25 | cost [78.10000000000001]
24 --- 45 | cost [152.5]
25 --- 46 | cost [143.0]
26 --- 30 | cost [81.4]
26 --- 43 | cost [114.5]
27 --- 29 | cost [81.4]
27 --- 42 | cost [121.05]
28 --- 34 | cost [147.5]
28 --- 43 | cost [52.65]
29 --- 31 | cost [70.05]
30 --- 32 | cost [93.0]
31 --- 35 | cost [156.45000000000002]
33 --- 40 | cost [133.1]
33 --- 42 | cost [112.35000000000001]
34 --- 59 | cost [142.0]
40 --- 57 | cost [189.20000000000002]
44 --- 46 | cost [127.5]
44 --- 47 | cost [72.5]
45 --- 48 | cost [78.10000000000001]
47 --- 68 | cost [152.5]
48 --- 69 | cost [143.0]
49 --- 65 | cost [150.1]
49 --- 67 | cost [178.6]
50 --- 66 | cost [86.65]
50 --- 68 | cost [183.45000000000002]
51 --- 56 | cost [68.15]
51 --- 66 | cost [52.65]
52 --- 55 | cost [68.2]
52 --- 65 | cost [140.55]
55 --- 61 | cost [160.0]
56 --- 58 | cost [92.05]
57 --- 72 | cost [252.05]
58 --- 63 | cost [114.2]
59 --- 62 | cost [99.55]
61 --- 64 | cost [134.65]
62 --- 71 | cost [258.5]
63 --- 71 | cost [186.85]
64 --- 72 | cost [157.35]
67 --- 69 | cost [127.5]

BACKUP STAR
4  -->  5 | cost [68.45]
8  -->  6 | cost [70.05]
18 --> 11 | cost [95.65]
19 --> 31 | cost [27.5]
20 --> 31 | cost [61.85]
23 -->  1 | cost [96.55]
36 --> 17 | cost [85.0]
37 --> 35 | cost [82.85000000000001]
38 --> 34 | cost [91.9]
39 --> 40 | cost [75.60000000000001]
41 --> 59 | cost [53.050000000000004]
53 --> 52 | cost [45.300000000000004]
54 --> 43 | cost [61.85]
60 --> 40 | cost [60.45]
70 --> 67 | cost [195.25]
73 --> 71 | cost [110.0]
74 --> 13 | cost [183.85]
76 -->  1 | cost [185.8]

B = 435.25
i★ = 17
j★ = 35
k★ = 32

       
——————— Thu, 11 Jan 2024 09:01:02 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 59 hubs —— 1-23-22-21-25-24-46-45-47-48-69-68-67-50-51-66-65-71-72-64-63-62-57-58-59-52-53-54-42-43-28-29-30-31-32-35-34-40-39-38-36-37-18-17-16-15-14-13-12-9-10-5-4-3-6-7-2-76-77-1
total time           3606.94 (TL 3600)    gap                  0.107                
blossom time         0                    nb blossom           0.0                  
LB <= UB             483336.25<=541366.85 Master/SP costs      530475/10891.85      
Master time          3603.85              SP time              3.09                 
subtour              73677.0              connectivity cuts    0.0                  
uc strategy          0                    uc tolerance         0.01                 
opt. cuts            42.0                 SP method            poly                 
tildeV               2:76                 inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       23983                
F                    31.0                 
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—23—22—21—25—24—46—45—47—48—69—68—67—50—51—66—65—71—72—64—63—62—57—58—59—52—53—54—42—43—28—29—30—31—32—35—34—40—39—38—36—37—18—17—16—15—14—13—12—9—10—5—4—3—6—7—2—76—77

RING
1  --- 23 | cost [9655.0]
2  ---  7 | cost [18420.0]
2  --- 76 | cost [19145.0]
3  ---  4 | cost [3500.0]
3  ---  6 | cost [6840.0]
4  ---  5 | cost [6845.0]
5  --- 10 | cost [6815.0]
6  ---  7 | cost [4530.0]
9  --- 10 | cost [3500.0]
9  --- 12 | cost [8075.0]
12 --- 13 | cost [5820.0]
13 --- 14 | cost [2610.0]
14 --- 15 | cost [8730.0]
15 --- 16 | cost [3500.0]
16 --- 17 | cost [7560.0]
17 --- 18 | cost [3335.0]
18 --- 37 | cost [2750.0]
21 --- 22 | cost [5965.0]
21 --- 25 | cost [2750.0]
22 --- 23 | cost [7165.0]
24 --- 25 | cost [5590.0]
24 --- 46 | cost [9655.0]
28 --- 29 | cost [5575.0]
28 --- 43 | cost [5265.0]
29 --- 30 | cost [4530.0]
30 --- 31 | cost [2915.0]
31 --- 32 | cost [10000.0]
32 --- 35 | cost [8075.0]
34 --- 35 | cost [5590.0]
34 --- 40 | cost [6400.0]
36 --- 37 | cost [2610.0]
36 --- 38 | cost [6950.0]
38 --- 39 | cost [3500.0]
39 --- 40 | cost [7560.0]
42 --- 43 | cost [3580.0]
42 --- 54 | cost [2750.0]
45 --- 46 | cost [7165.0]
45 --- 47 | cost [8500.0]
47 --- 48 | cost [5590.0]
48 --- 69 | cost [14300.0]
50 --- 51 | cost [6845.0]
50 --- 67 | cost [15500.0]
51 --- 66 | cost [5265.0]
52 --- 53 | cost [4530.0]
52 --- 59 | cost [19020.0]
53 --- 54 | cost [2915.0]
57 --- 58 | cost [5590.0]
57 --- 62 | cost [8055.0]
58 --- 59 | cost [5820.0]
62 --- 63 | cost [7560.0]
63 --- 64 | cost [3335.0]
64 --- 72 | cost [15735.0]
65 --- 66 | cost [3580.0]
65 --- 71 | cost [20350.0]
67 --- 68 | cost [5965.0]
68 --- 69 | cost [7165.0]
71 --- 72 | cost [9500.0]
76 --- 77 | cost [18580.0]

STAR
8  -->  7 | cost [2915.0]
11 --> 12 | cost [5590.0]
19 --> 31 | cost [2750.0]
20 -->  5 | cost [5265.0]
26 --> 29 | cost [6840.0]
27 --> 28 | cost [6845.0]
33 --> 32 | cost [3500.0]
41 --> 40 | cost [3335.0]
44 --> 48 | cost [2750.0]
49 --> 50 | cost [3500.0]
55 --> 52 | cost [6820.0]
56 --> 51 | cost [6815.0]
60 --> 59 | cost [2610.0]
61 --> 62 | cost [3500.0]
70 --> 68 | cost [19730.0]
73 --> 72 | cost [1500.0]
74 --> 14 | cost [15790.0]
75 --> 76 | cost [1500.0]

BACKUP RING
1  --- 22 | cost [152.5]
2  ---  6 | cost [202.45000000000002]
2  --- 77 | cost [55.9]
3  ---  5 | cost [81.45]
3  ---  7 | cost [81.4]
4  ---  6 | cost [81.4]
4  --- 10 | cost [135.0]
5  ---  9 | cost [81.2]
7  --- 76 | cost [351.35]
9  --- 13 | cost [129.75]
10 --- 12 | cost [92.05]
12 --- 14 | cost [82.85000000000001]
13 --- 15 | cost [69.5]
14 --- 16 | cost [120.2]
15 --- 17 | cost [106.35000000000001]
16 --- 18 | cost [101.25]
17 --- 37 | cost [60.45]
18 --- 36 | cost [53.050000000000004]
21 --- 23 | cost [127.5]
21 --- 24 | cost [72.5]
22 --- 25 | cost [78.10000000000001]
24 --- 45 | cost [152.5]
25 --- 46 | cost [143.0]
28 --- 30 | cost [100.7]
28 --- 42 | cost [84.9]
29 --- 31 | cost [70.05]
29 --- 43 | cost [108.10000000000001]
30 --- 32 | cost [93.0]
31 --- 35 | cost [156.45000000000002]
32 --- 34 | cost [92.15]
34 --- 39 | cost [80.55]
35 --- 40 | cost [114.2]
36 --- 39 | cost [99.55]
37 --- 38 | cost [87.3]
38 --- 40 | cost [106.35000000000001]
42 --- 53 | cost [54.6]
43 --- 54 | cost [61.85]
45 --- 48 | cost [78.10000000000001]
46 --- 47 | cost [151.6]
47 --- 69 | cost [96.55]
48 --- 68 | cost [184.4]
50 --- 66 | cost [86.65]
50 --- 68 | cost [183.45000000000002]
51 --- 65 | cost [84.9]
51 --- 67 | cost [208.1]
52 --- 54 | cost [70.05]
52 --- 58 | cost [147.5]
53 --- 59 | cost [192.5]
57 --- 59 | cost [107.2]
57 --- 63 | cost [64.0]
58 --- 62 | cost [91.9]
62 --- 64 | cost [101.25]
63 --- 72 | cost [190.6]
64 --- 71 | cost [157.35]
65 --- 72 | cost [276.7]
66 --- 71 | cost [237.85]
67 --- 69 | cost [127.5]

BACKUP STAR
8  -->  6 | cost [70.05]
11 --> 17 | cost [64.0]
19 --> 30 | cost [54.6]
20 --> 31 | cost [61.85]
26 --> 30 | cost [81.4]
27 --> 29 | cost [81.4]
33 --> 28 | cost [68.15]
41 --> 59 | cost [53.050000000000004]
44 --> 45 | cost [59.65]
49 --> 52 | cost [68.4]
55 --> 58 | cost [80.75]
56 --> 57 | cost [80.85000000000001]
60 --> 40 | cost [60.45]
61 --> 59 | cost [69.5]
70 --> 67 | cost [195.25]
73 --> 71 | cost [110.0]
74 --> 13 | cost [183.85]
75 -->  1 | cost [180.3]

B = 351.35
i★ = 7
j★ = 2
k★ = 76