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

——————— Tue, 09 Jan 2024 00:45:30 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 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
total time           3614.1 (TL 3600)     gap                  0.035                
blossom time         0                    nb blossom           0.0                  
LB <= UB             540423.36<=559809.65 subtour              223.0                
connectivity cuts    491.0                uc strategy          4                    
uc tolerance         0.01                 tildeV               2:76                 
2-opt strategy       0                                                              
explored_nodes       1768                 n lazycuts edges     0.0                  
F                    183.0                post procedure       true                 
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

       
——————— Tue, 09 Jan 2024 01:46:10 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 61 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-41-60-59-58-55-52-53-54-42-43-28-27-26-29-30-31-32-35-38-36-37-18-17-16-15-14-13-12-9-10-5-6-7-3-2-75-77-1
total time           3603.04 (TL 3600)    gap                  0.063                
blossom time         0                    nb blossom           0.0                  
LB <= UB             525779.74<=561009.65 Master/SP costs      501800/59209.65      
Master time          3582.96              SP time              20.08                
subtour              12776.0              connectivity cuts    2000.0               
uc strategy          4                    uc tolerance         0.01                 
opt. cuts            449.0                SP method            poly                 
tildeV               2:76                 inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       214714               
F                    183.0                
                                          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—41—60—59—58—55—52—53—54—42—43—28—27—26—29—30—31—32—35—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]
35 --- 38 | cost [8055.0]
36 --- 37 | cost [2610.0]
36 --- 38 | cost [6950.0]
41 --- 60 | cost [2750.0]
41 --- 61 | cost [11305.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 --- 60 | cost [2610.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]
34 --> 35 | cost [5590.0]
39 --> 38 | cost [3500.0]
40 --> 41 | cost [3335.0]
49 --> 50 | cost [3500.0]
56 --> 55 | cost [3500.0]
57 --> 58 | cost [5590.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 --- 38 | cost [160.0]
35 --- 36 | cost [58.2]
37 --- 38 | cost [87.3]
41 --- 59 | cost [53.050000000000004]
41 --- 62 | cost [146.75]
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 --- 60 | cost [82.85000000000001]
60 --- 61 | cost [87.3]
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]
34 --> 38 | cost [91.9]
39 --> 35 | cost [91.9]
40 --> 60 | cost [60.45]
49 --> 52 | cost [68.4]
56 --> 51 | cost [68.15]
57 --> 63 | cost [64.0]
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

       
——————— Fri, 12 Jan 2024 13:03:34 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
ILP ——— 74 hubs —— 1—75—76—16—15—11—43—28—42—54—53—56—55—65—66—67—50—49—51—52—44—20—19—29—35—32—33—34—40—59—41—22—21—4—3—25—48—47—45—46—24—23—30—31—8—7—10—13—6—5—9—74—26—27—12—69—68—70—73—72—71—64—63—62—61—58—60—39—38—36—37—17—18—77
total time           3618.34 (TL 3600)    gap                  0.565                
blossom time         0                    nb blossom           0.0                  
LB <= UB             518910.49<=1193205   subtour              9047.0               
connectivity cuts    0.0                  uc strategy          0                    
uc tolerance         0.01                 tildeV               2:76                 
2-opt strategy       0                                                              
explored_nodes       1130                 n lazycuts edges     0.0                  
F                    183.0                post procedure       true                 
o_i                  0                                                                                                                                                  
Found solution
RING NODES
1—75—76—16—15—11—43—28—42—54—53—56—55—65—66—67—50—49—51—52—44—20—19—29—35—32—33—34—40—59—41—22—21—4—3—25—48—47—45—46—24—23—30—31—8—7—10—13—6—5—9—74—26—27—12—69—68—70—73—72—71—64—63—62—61—58—60—39—38—36—37—17—18—77

RING
1  --- 75 | cost [18030.0]
3  ---  4 | cost [3500.0]
3  --- 25 | cost [19955.0]
4  --- 21 | cost [15500.0]
5  ---  6 | cost [5575.0]
5  ---  9 | cost [8120.0]
6  --- 13 | cost [19020.0]
7  ---  8 | cost [2915.0]
7  --- 10 | cost [11715.0]
8  --- 31 | cost [23750.0]
9  --- 74 | cost [29290.0]
10 --- 13 | cost [14800.0]
11 --- 15 | cost [9190.0]
11 --- 43 | cost [32845.0]
12 --- 27 | cost [35540.0]
12 --- 69 | cost [67040.0]
15 --- 16 | cost [3500.0]
16 --- 76 | cost [60160.0]
17 --- 18 | cost [3335.0]
17 --- 37 | cost [6045.0]
18 --- 77 | cost [47040.0]
19 --- 20 | cost [3580.0]
19 --- 29 | cost [9745.0]
20 --- 44 | cost [32590.0]
21 --- 22 | cost [5965.0]
22 --- 41 | cost [50985.0]
23 --- 24 | cost [15160.0]
23 --- 30 | cost [30545.0]
24 --- 46 | cost [9655.0]
25 --- 48 | cost [23750.0]
26 --- 27 | cost [3500.0]
26 --- 74 | cost [56385.0]
28 --- 42 | cost [8490.0]
28 --- 43 | cost [5265.0]
29 --- 35 | cost [14750.0]
30 --- 31 | cost [2915.0]
32 --- 33 | cost [3500.0]
32 --- 35 | cost [8075.0]
33 --- 34 | cost [8085.0]
34 --- 40 | cost [6400.0]
36 --- 37 | cost [2610.0]
36 --- 38 | cost [6950.0]
38 --- 39 | cost [3500.0]
39 --- 60 | cost [12740.0]
40 --- 59 | cost [8500.0]
41 --- 59 | cost [5305.0]
42 --- 54 | cost [2750.0]
44 --- 52 | cost [21350.0]
45 --- 46 | cost [7165.0]
45 --- 47 | cost [8500.0]
47 --- 48 | cost [5590.0]
49 --- 50 | cost [3500.0]
49 --- 51 | cost [8145.0]
50 --- 67 | cost [15500.0]
51 --- 52 | cost [5575.0]
53 --- 54 | cost [2915.0]
53 --- 56 | cost [11715.0]
55 --- 56 | cost [3500.0]
55 --- 65 | cost [14320.0]
58 --- 60 | cost [8285.0]
58 --- 61 | cost [8055.0]
61 --- 62 | cost [3500.0]
62 --- 63 | cost [7560.0]
63 --- 64 | cost [3335.0]
64 --- 71 | cost [15735.0]
65 --- 66 | cost [3580.0]
66 --- 67 | cost [18535.0]
68 --- 69 | cost [7165.0]
68 --- 70 | cost [19730.0]
70 --- 73 | cost [57000.0]
71 --- 72 | cost [9500.0]
72 --- 73 | cost [1500.0]
75 --- 76 | cost [1500.0]

STAR
2  -->  1 | cost [5590.0]
14 --> 13 | cost [2610.0]
57 --> 58 | cost [5590.0]

BACKUP RING
1  --- 76 | cost [185.8]
3  --- 21 | cost [178.6]
3  --- 48 | cost [413.55]
4  --- 22 | cost [183.45000000000002]
4  --- 25 | cost [173.25]
5  --- 13 | cost [210.35]
5  --- 74 | cost [371.55]
6  ---  9 | cost [68.2]
6  --- 10 | cost [81.25]
7  --- 13 | cost [192.5]
7  --- 31 | cost [213.05]
8  --- 10 | cost [129.7]
8  --- 30 | cost [262.95]
9  --- 26 | cost [273.2]
11 --- 16 | cost [80.55]
11 --- 28 | cost [279.5]
12 --- 26 | cost [328.2]
12 --- 68 | cost [700.0]
15 --- 43 | cost [409.2]
15 --- 76 | cost [587.3000000000001]
16 --- 75 | cost [588.1]
17 --- 36 | cost [85.0]
17 --- 77 | cost [451.55]
18 --- 37 | cost [27.5]
19 --- 35 | cost [170.45000000000002]
19 --- 44 | cost [308.90000000000003]
20 --- 29 | cost [129.85]
20 --- 52 | cost [367.25]
21 --- 41 | cost [450.25]
22 --- 59 | cost [533.5]
23 --- 31 | cost [307.90000000000003]
23 --- 46 | cost [237.5]
24 --- 30 | cost [232.5]
24 --- 45 | cost [152.5]
25 --- 47 | cost [267.2]
27 --- 69 | cost [315.40000000000003]
27 --- 74 | cost [592.9]
28 --- 54 | cost [112.35000000000001]
29 --- 32 | cost [68.2]
32 --- 34 | cost [92.15]
33 --- 35 | cost [92.05]
33 --- 40 | cost [133.1]
34 --- 59 | cost [142.0]
36 --- 39 | cost [99.55]
37 --- 38 | cost [87.3]
38 --- 60 | cost [161.35]
39 --- 58 | cost [208.05]
40 --- 41 | cost [33.35]
42 --- 43 | cost [35.800000000000004]
42 --- 53 | cost [54.6]
44 --- 51 | cost [244.0]
45 --- 48 | cost [78.10000000000001]
46 --- 47 | cost [151.6]
49 --- 52 | cost [68.4]
49 --- 67 | cost [178.6]
50 --- 51 | cost [68.45]
50 --- 66 | cost [86.65]
53 --- 55 | cost [93.0]
54 --- 56 | cost [129.7]
55 --- 66 | cost [123.0]
56 --- 65 | cost [112.35000000000001]
58 --- 62 | cost [91.9]
60 --- 61 | cost [87.3]
61 --- 63 | cost [106.35000000000001]
62 --- 64 | cost [101.25]
63 --- 71 | cost [186.85]
64 --- 72 | cost [157.35]
65 --- 67 | cost [197.5]
68 --- 73 | cost [527.55]
69 --- 70 | cost [248.25]
70 --- 72 | cost [555.0]
71 --- 73 | cost [110.0]

BACKUP STAR
14 --> 12 | cost [82.85000000000001]
57 --> 63 | cost [64.0]

B = 700.0
i★ = 12
j★ = 69
k★ = 68

       
——————— Fri, 12 Jan 2024 14:04:32 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 65 hubs —— 1-75-2-7-14-74-16-15-17-11-12-18-37-36-31-19-20-5-6-4-3-8-9-26-27-54-53-50-66-65-71-73-72-57-58-61-62-63-64-56-55-28-29-33-43-59-60-41-40-39-38-30-44-47-67-68-69-45-46-24-25-21-22-23-77-1
total time           3608.54 (TL 3600)    gap                  0.388                
blossom time         0                    nb blossom           0.0                  
LB <= UB             483175<=788861.75    Master/SP costs      708845/80016.75      
Master time          3602.11              SP time              6.43                 
subtour              71257.0              connectivity cuts    0.0                  
uc strategy          0                    uc tolerance         0.01                 
opt. cuts            54.0                 SP method            poly                 
tildeV               2:76                 inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       19227                
F                    183.0                
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—75—2—7—14—74—16—15—17—11—12—18—37—36—31—19—20—5—6—4—3—8—9—26—27—54—53—50—66—65—71—73—72—57—58—61—62—63—64—56—55—28—29—33—43—59—60—41—40—39—38—30—44—47—67—68—69—45—46—24—25—21—22—23—77

RING
1  --- 75 | cost [18030.0]
2  ---  7 | cost [18420.0]
2  --- 75 | cost [18200.0]
3  ---  4 | cost [3500.0]
3  ---  8 | cost [10965.0]
4  ---  6 | cost [8140.0]
5  ---  6 | cost [5575.0]
5  --- 20 | cost [5265.0]
7  --- 14 | cost [20155.0]
8  ---  9 | cost [10000.0]
9  --- 26 | cost [27320.0]
11 --- 12 | cost [5590.0]
11 --- 17 | cost [6400.0]
12 --- 18 | cost [14740.0]
14 --- 74 | cost [15790.0]
15 --- 16 | cost [3500.0]
15 --- 17 | cost [10635.0]
16 --- 74 | cost [26145.0]
18 --- 37 | cost [2750.0]
19 --- 20 | cost [3580.0]
19 --- 31 | 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]
27 --- 54 | cost [14365.0]
28 --- 29 | cost [5575.0]
28 --- 55 | cost [20355.0]
29 --- 33 | cost [8125.0]
30 --- 38 | cost [24135.0]
30 --- 44 | cost [25985.0]
31 --- 36 | cost [17925.0]
33 --- 43 | cost [9765.0]
36 --- 37 | cost [2610.0]
38 --- 39 | cost [3500.0]
39 --- 40 | cost [7560.0]
40 --- 41 | cost [3335.0]
41 --- 60 | cost [2750.0]
43 --- 59 | cost [21045.0]
44 --- 47 | cost [7250.0]
45 --- 46 | cost [7165.0]
45 --- 69 | cost [17845.0]
47 --- 67 | cost [19165.0]
50 --- 53 | cost [10815.0]
50 --- 66 | cost [8665.0]
53 --- 54 | cost [2915.0]
55 --- 56 | cost [3500.0]
56 --- 64 | cost [15700.0]
57 --- 58 | cost [5590.0]
57 --- 72 | cost [25205.0]
58 --- 61 | cost [8055.0]
59 --- 60 | cost [2610.0]
61 --- 62 | cost [3500.0]
62 --- 63 | cost [7560.0]
63 --- 64 | cost [3335.0]
65 --- 66 | cost [3580.0]
65 --- 71 | cost [20350.0]
67 --- 68 | cost [5965.0]
68 --- 69 | cost [7165.0]
71 --- 73 | cost [11000.0]
72 --- 73 | cost [1500.0]

STAR
10 -->  9 | cost [3500.0]
13 --> 14 | cost [2610.0]
32 --> 33 | cost [3500.0]
34 --> 40 | cost [6400.0]
35 --> 36 | cost [5820.0]
42 --> 54 | cost [2750.0]
48 --> 44 | cost [2750.0]
49 --> 50 | cost [3500.0]
51 --> 66 | cost [5265.0]
52 --> 53 | cost [4530.0]
70 --> 67 | cost [19525.0]
76 --> 75 | cost [1500.0]

BACKUP RING
1  ---  2 | cost [55.9]
2  --- 14 | cost [382.5]
3  ---  6 | cost [68.4]
3  ---  9 | cost [135.0]
4  ---  5 | cost [68.45]
4  ---  8 | cost [137.3]
5  --- 19 | cost [84.9]
6  --- 20 | cost [108.10000000000001]
7  --- 74 | cost [312.75]
7  --- 75 | cost [338.3]
8  --- 26 | cost [326.25]
9  --- 27 | cost [304.1]
11 --- 15 | cost [91.9]
11 --- 18 | cost [95.65]
12 --- 17 | cost [114.2]
12 --- 37 | cost [173.8]
14 --- 16 | cost [120.2]
15 --- 74 | cost [226.65]
16 --- 17 | cost [75.60000000000001]
18 --- 36 | cost [53.050000000000004]
19 --- 36 | cost [185.1]
20 --- 31 | cost [61.85]
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 --- 54 | cost [174.45000000000002]
27 --- 53 | cost [159.25]
28 --- 33 | cost [68.15]
28 --- 56 | cost [236.9]
29 --- 43 | cost [108.10000000000001]
29 --- 55 | cost [256.85]
30 --- 39 | cost [251.65]
30 --- 47 | cost [332.35]
31 --- 37 | cost [185.0]
33 --- 59 | cost [188.6]
38 --- 40 | cost [106.35000000000001]
38 --- 44 | cost [437.25]
39 --- 41 | cost [101.25]
40 --- 60 | cost [60.45]
41 --- 59 | cost [53.050000000000004]
43 --- 60 | cost [208.8]
44 --- 67 | cost [237.5]
45 --- 68 | cost [237.5]
46 --- 69 | cost [237.5]
47 --- 68 | cost [152.5]
50 --- 54 | cost [137.3]
50 --- 65 | cost [121.05]
53 --- 66 | cost [152.5]
55 --- 64 | cost [180.35]
56 --- 63 | cost [133.1]
57 --- 61 | cost [91.9]
57 --- 73 | cost [257.9]
58 --- 62 | cost [91.9]
58 --- 72 | cost [304.75]
61 --- 63 | cost [106.35000000000001]
62 --- 64 | cost [101.25]
65 --- 73 | cost [289.40000000000003]
66 --- 71 | cost [237.85]
67 --- 69 | cost [127.5]
71 --- 72 | cost [95.0]

BACKUP STAR
10 -->  5 | cost [68.15]
13 --> 12 | cost [58.2]
32 --> 29 | cost [68.2]
34 --> 39 | cost [80.55]
35 --> 38 | cost [80.55]
42 --> 43 | cost [35.800000000000004]
48 --> 47 | cost [55.9]
49 --> 53 | cost [81.4]
51 --> 56 | cost [68.15]
52 --> 55 | cost [68.2]
70 --> 68 | cost [197.3]
76 -->  1 | cost [185.8]

B = 437.25
i★ = 38
j★ = 30
k★ = 44