------------------------------------------------------------
                           α=3.0 —— eil76 —— 76 nodes       
------------------------------------------------------------

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

RING
1  --- 62 | cost [24.0]
1  --- 77 | cost [0.0]
2  --- 30 | cost [21.0]
2  --- 74 | cost [21.0]
3  --- 16 | cost [27.0]
3  --- 44 | cost [9.0]
4  --- 68 | cost [21.0]
4  --- 75 | cost [15.0]
5  --- 15 | cost [24.0]
5  --- 37 | cost [21.0]
6  --- 51 | cost [18.0]
6  --- 68 | cost [15.0]
7  ---  8 | cost [21.0]
7  --- 35 | cost [15.0]
8  --- 19 | cost [24.0]
9  --- 31 | cost [54.0]
9  --- 39 | cost [12.0]
10 --- 38 | cost [21.0]
10 --- 58 | cost [18.0]
11 --- 59 | cost [45.0]
11 --- 66 | cost [21.0]
12 --- 17 | cost [21.0]
12 --- 40 | cost [15.0]
13 --- 54 | cost [24.0]
13 --- 57 | cost [27.0]
14 --- 53 | cost [21.0]
14 --- 59 | cost [33.0]
15 --- 57 | cost [12.0]
16 --- 63 | cost [18.0]
17 --- 51 | cost [18.0]
18 --- 24 | cost [39.0]
18 --- 50 | cost [18.0]
19 --- 54 | cost [27.0]
20 --- 37 | cost [18.0]
20 --- 70 | cost [18.0]
21 --- 47 | cost [18.0]
21 --- 61 | cost [33.0]
22 --- 64 | cost [42.0]
22 --- 77 | cost [30.0]
23 --- 49 | cost [30.0]
23 --- 56 | cost [18.0]
24 --- 49 | cost [21.0]
25 --- 50 | cost [24.0]
25 --- 55 | cost [27.0]
26 --- 67 | cost [18.0]
26 --- 76 | cost [18.0]
27 --- 45 | cost [18.0]
27 --- 52 | cost [12.0]
28 --- 61 | cost [30.0]
28 --- 74 | cost [18.0]
29 --- 45 | cost [12.0]
29 --- 48 | cost [18.0]
30 --- 48 | cost [21.0]
31 --- 55 | cost [66.0]
32 --- 40 | cost [27.0]
32 --- 44 | cost [15.0]
33 --- 63 | cost [18.0]
33 --- 73 | cost [15.0]
34 --- 46 | cost [6.0]
34 --- 67 | cost [15.0]
35 --- 53 | cost [21.0]
36 --- 47 | cost [18.0]
36 --- 69 | cost [21.0]
38 --- 65 | cost [15.0]
39 --- 72 | cost [15.0]
41 --- 43 | cost [12.0]
41 --- 56 | cost [30.0]
42 --- 43 | cost [15.0]
42 --- 64 | cost [27.0]
46 --- 52 | cost [15.0]
58 --- 72 | cost [15.0]
60 --- 70 | cost [12.0]
60 --- 71 | cost [15.0]
62 --- 73 | cost [15.0]
65 --- 66 | cost [21.0]
69 --- 71 | cost [27.0]
75 --- 76 | cost [9.0]

STAR

BACKUP RING
1  --- 73 | cost [0.15]
2  --- 28 | cost [0.3]
2  --- 48 | cost [0.39]
3  --- 32 | cost [0.24]
3  --- 63 | cost [0.45]
4  ---  6 | cost [0.36]
4  --- 76 | cost [0.21]
5  --- 20 | cost [0.39]
5  --- 57 | cost [0.36]
6  --- 17 | cost [0.3]
7  --- 19 | cost [0.36]
7  --- 53 | cost [0.27]
8  --- 35 | cost [0.15]
8  --- 54 | cost [0.39]
9  --- 55 | cost [0.5700000000000001]
9  --- 72 | cost [0.27]
10 --- 65 | cost [0.33]
10 --- 72 | cost [0.24]
11 --- 14 | cost [0.33]
11 --- 65 | cost [0.21]
12 --- 32 | cost [0.39]
12 --- 51 | cost [0.39]
13 --- 15 | cost [0.33]
13 --- 19 | cost [0.39]
14 --- 35 | cost [0.3]
15 --- 37 | cost [0.27]
16 --- 33 | cost [0.27]
16 --- 44 | cost [0.36]
17 --- 40 | cost [0.21]
18 --- 25 | cost [0.33]
18 --- 49 | cost [0.54]
20 --- 60 | cost [0.3]
21 --- 28 | cost [0.27]
21 --- 36 | cost [0.3]
22 --- 42 | cost [0.33]
23 --- 24 | cost [0.48]
23 --- 41 | cost [0.33]
24 --- 50 | cost [0.45]
25 --- 31 | cost [0.54]
26 --- 34 | cost [0.33]
26 --- 75 | cost [0.27]
27 --- 29 | cost [0.27]
27 --- 46 | cost [0.27]
29 --- 30 | cost [0.27]
30 --- 74 | cost [0.21]
31 --- 39 | cost [0.48]
33 --- 62 | cost [0.3]
34 --- 52 | cost [0.12]
36 --- 71 | cost [0.21]
37 --- 70 | cost [0.27]
38 --- 58 | cost [0.27]
38 --- 66 | cost [0.36]
39 --- 58 | cost [0.3]
40 --- 44 | cost [0.27]
41 --- 42 | cost [0.12]
43 --- 56 | cost [0.36]
43 --- 64 | cost [0.42]
45 --- 48 | cost [0.27]
45 --- 52 | cost [0.27]
46 --- 67 | cost [0.18]
47 --- 61 | cost [0.51]
47 --- 69 | cost [0.33]
49 --- 56 | cost [0.42]
50 --- 55 | cost [0.45]
51 --- 68 | cost [0.33]
53 --- 59 | cost [0.51]
54 --- 57 | cost [0.42]
59 --- 66 | cost [0.45]
60 --- 69 | cost [0.42]
61 --- 74 | cost [0.45]
63 --- 73 | cost [0.27]
64 --- 77 | cost [0.54]
67 --- 76 | cost [0.15]
68 --- 75 | cost [0.12]
70 --- 71 | cost [0.24]

BACKUP STAR

B = 0.5700000000000001
i★ = 9
j★ = 31
k★ = 55

       
——————— Mon, 08 Jan 2024 17:40:52 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 77 hubs —— 1-73-33-63-16-3-44-32-40-12-17-51-6-68-4-75-76-26-67-34-46-52-27-45-29-48-30-2-74-28-62-22-61-21-47-36-69-71-60-70-20-37-5-15-57-13-54-19-8-35-7-53-14-59-11-66-65-38-10-58-72-39-9-31-55-25-50-18-24-49-23-56-41-42-64-43-77-1
total time           606.27               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             1733.31<=1733.31     Master/SP costs      1629/104.31          
Master time          594.77               SP time              11.5                 
subtour              10438.0              connectivity cuts    2000.0               
uc strategy          4                    uc tolerance         0.01                 
opt. cuts            274.0                SP method            poly                 
tildeV               2:76                 inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       28931                
F                    183.0                
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—73—33—63—16—3—44—32—40—12—17—51—6—68—4—75—76—26—67—34—46—52—27—45—29—48—30—2—74—28—62—22—61—21—47—36—69—71—60—70—20—37—5—15—57—13—54—19—8—35—7—53—14—59—11—66—65—38—10—58—72—39—9—31—55—25—50—18—24—49—23—56—41—42—64—43—77

RING
1  --- 73 | cost [15.0]
1  --- 77 | cost [0.0]
2  --- 30 | cost [21.0]
2  --- 74 | cost [21.0]
3  --- 16 | cost [27.0]
3  --- 44 | cost [9.0]
4  --- 68 | cost [21.0]
4  --- 75 | cost [15.0]
5  --- 15 | cost [24.0]
5  --- 37 | cost [21.0]
6  --- 51 | cost [18.0]
6  --- 68 | cost [15.0]
7  --- 35 | cost [15.0]
7  --- 53 | cost [27.0]
8  --- 19 | cost [24.0]
8  --- 35 | cost [15.0]
9  --- 31 | cost [54.0]
9  --- 39 | cost [12.0]
10 --- 38 | cost [21.0]
10 --- 58 | cost [18.0]
11 --- 59 | cost [45.0]
11 --- 66 | cost [21.0]
12 --- 17 | cost [21.0]
12 --- 40 | cost [15.0]
13 --- 54 | cost [24.0]
13 --- 57 | cost [27.0]
14 --- 53 | cost [21.0]
14 --- 59 | cost [33.0]
15 --- 57 | cost [12.0]
16 --- 63 | cost [18.0]
17 --- 51 | cost [18.0]
18 --- 24 | cost [39.0]
18 --- 50 | cost [18.0]
19 --- 54 | cost [27.0]
20 --- 37 | cost [18.0]
20 --- 70 | cost [18.0]
21 --- 47 | cost [18.0]
21 --- 61 | cost [33.0]
22 --- 61 | cost [36.0]
22 --- 62 | cost [24.0]
23 --- 49 | cost [30.0]
23 --- 56 | cost [18.0]
24 --- 49 | cost [21.0]
25 --- 50 | cost [24.0]
25 --- 55 | cost [27.0]
26 --- 67 | cost [18.0]
26 --- 76 | cost [18.0]
27 --- 45 | cost [18.0]
27 --- 52 | cost [12.0]
28 --- 62 | cost [18.0]
28 --- 74 | cost [18.0]
29 --- 45 | cost [12.0]
29 --- 48 | cost [18.0]
30 --- 48 | cost [21.0]
31 --- 55 | cost [66.0]
32 --- 40 | cost [27.0]
32 --- 44 | cost [15.0]
33 --- 63 | cost [18.0]
33 --- 73 | cost [15.0]
34 --- 46 | cost [6.0]
34 --- 67 | cost [15.0]
36 --- 47 | cost [18.0]
36 --- 69 | cost [21.0]
38 --- 65 | cost [15.0]
39 --- 72 | cost [15.0]
41 --- 42 | cost [12.0]
41 --- 56 | cost [30.0]
42 --- 64 | cost [27.0]
43 --- 64 | cost [42.0]
43 --- 77 | cost [21.0]
46 --- 52 | cost [15.0]
58 --- 72 | cost [15.0]
60 --- 70 | cost [12.0]
60 --- 71 | cost [15.0]
65 --- 66 | cost [21.0]
69 --- 71 | cost [27.0]
75 --- 76 | cost [9.0]

STAR

BACKUP RING
1  --- 33 | cost [0.24]
2  --- 28 | cost [0.3]
2  --- 48 | cost [0.39]
3  --- 32 | cost [0.24]
3  --- 63 | cost [0.45]
4  ---  6 | cost [0.36]
4  --- 76 | cost [0.21]
5  --- 20 | cost [0.39]
5  --- 57 | cost [0.36]
6  --- 17 | cost [0.3]
7  ---  8 | cost [0.21]
7  --- 14 | cost [0.42]
8  --- 54 | cost [0.39]
9  --- 55 | cost [0.5700000000000001]
9  --- 72 | cost [0.27]
10 --- 65 | cost [0.33]
10 --- 72 | cost [0.24]
11 --- 14 | cost [0.33]
11 --- 65 | cost [0.21]
12 --- 32 | cost [0.39]
12 --- 51 | cost [0.39]
13 --- 15 | cost [0.33]
13 --- 19 | cost [0.39]
15 --- 37 | cost [0.27]
16 --- 33 | cost [0.27]
16 --- 44 | cost [0.36]
17 --- 40 | cost [0.21]
18 --- 25 | cost [0.33]
18 --- 49 | cost [0.54]
19 --- 35 | cost [0.21]
20 --- 60 | cost [0.3]
21 --- 22 | cost [0.54]
21 --- 36 | cost [0.3]
22 --- 28 | cost [0.27]
23 --- 24 | cost [0.48]
23 --- 41 | cost [0.33]
24 --- 50 | cost [0.45]
25 --- 31 | cost [0.54]
26 --- 34 | cost [0.33]
26 --- 75 | cost [0.27]
27 --- 29 | cost [0.27]
27 --- 46 | cost [0.27]
29 --- 30 | cost [0.27]
30 --- 74 | cost [0.21]
31 --- 39 | cost [0.48]
34 --- 52 | cost [0.12]
35 --- 53 | cost [0.21]
36 --- 71 | cost [0.21]
37 --- 70 | cost [0.27]
38 --- 58 | cost [0.27]
38 --- 66 | cost [0.36]
39 --- 58 | cost [0.3]
40 --- 44 | cost [0.27]
41 --- 64 | cost [0.36]
42 --- 43 | cost [0.15]
42 --- 56 | cost [0.42]
45 --- 48 | cost [0.27]
45 --- 52 | cost [0.27]
46 --- 67 | cost [0.18]
47 --- 61 | cost [0.51]
47 --- 69 | cost [0.33]
49 --- 56 | cost [0.42]
50 --- 55 | cost [0.45]
51 --- 68 | cost [0.33]
53 --- 59 | cost [0.51]
54 --- 57 | cost [0.42]
59 --- 66 | cost [0.45]
60 --- 69 | cost [0.42]
61 --- 62 | cost [0.45]
62 --- 74 | cost [0.3]
63 --- 73 | cost [0.27]
64 --- 77 | cost [0.54]
67 --- 76 | cost [0.15]
68 --- 75 | cost [0.12]
70 --- 71 | cost [0.24]

BACKUP STAR

B = 0.5700000000000001
i★ = 9
j★ = 31
k★ = 55

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

RING
1  --- 22 | cost [30.0]
2  --- 30 | cost [21.0]
2  --- 74 | cost [21.0]
3  --- 16 | cost [27.0]
3  --- 44 | cost [9.0]
4  --- 68 | cost [21.0]
4  --- 75 | cost [15.0]
5  --- 15 | cost [24.0]
5  --- 37 | cost [21.0]
6  --- 51 | cost [18.0]
6  --- 68 | cost [15.0]
7  --- 35 | cost [15.0]
7  --- 53 | cost [27.0]
8  --- 19 | cost [24.0]
8  --- 35 | cost [15.0]
9  --- 31 | cost [54.0]
9  --- 39 | cost [12.0]
10 --- 38 | cost [21.0]
10 --- 58 | cost [18.0]
11 --- 59 | cost [45.0]
11 --- 66 | cost [21.0]
12 --- 17 | cost [21.0]
12 --- 40 | cost [15.0]
13 --- 54 | cost [24.0]
13 --- 57 | cost [27.0]
14 --- 53 | cost [21.0]
14 --- 59 | cost [33.0]
15 --- 57 | cost [12.0]
16 --- 63 | cost [18.0]
17 --- 51 | cost [18.0]
18 --- 24 | cost [39.0]
18 --- 50 | cost [18.0]
19 --- 54 | cost [27.0]
20 --- 37 | cost [18.0]
20 --- 70 | cost [18.0]
21 --- 47 | cost [18.0]
21 --- 61 | cost [33.0]
22 --- 64 | cost [42.0]
23 --- 49 | cost [30.0]
23 --- 56 | cost [18.0]
24 --- 49 | cost [21.0]
25 --- 50 | cost [24.0]
25 --- 55 | cost [27.0]
26 --- 67 | cost [18.0]
26 --- 76 | cost [18.0]
27 --- 45 | cost [18.0]
27 --- 52 | cost [12.0]
28 --- 61 | cost [30.0]
28 --- 74 | cost [18.0]
29 --- 45 | cost [12.0]
29 --- 48 | cost [18.0]
30 --- 48 | cost [21.0]
31 --- 55 | cost [66.0]
32 --- 40 | cost [27.0]
32 --- 44 | cost [15.0]
33 --- 63 | cost [18.0]
33 --- 73 | cost [15.0]
34 --- 46 | cost [6.0]
34 --- 67 | cost [15.0]
36 --- 47 | cost [18.0]
36 --- 69 | cost [21.0]
38 --- 65 | cost [15.0]
39 --- 72 | cost [15.0]
41 --- 43 | cost [12.0]
41 --- 56 | cost [30.0]
42 --- 43 | cost [15.0]
42 --- 64 | cost [27.0]
46 --- 52 | cost [15.0]
58 --- 72 | cost [15.0]
60 --- 70 | cost [12.0]
60 --- 71 | cost [15.0]
62 --- 73 | cost [15.0]
62 --- 77 | cost [24.0]
65 --- 66 | cost [21.0]
69 --- 71 | cost [27.0]
75 --- 76 | cost [9.0]

STAR

BACKUP RING
1  --- 64 | cost [0.54]
2  --- 28 | cost [0.3]
2  --- 48 | cost [0.39]
3  --- 32 | cost [0.24]
3  --- 63 | cost [0.45]
4  ---  6 | cost [0.36]
4  --- 76 | cost [0.21]
5  --- 20 | cost [0.39]
5  --- 57 | cost [0.36]
6  --- 17 | cost [0.3]
7  ---  8 | cost [0.21]
7  --- 14 | cost [0.42]
8  --- 54 | cost [0.39]
9  --- 55 | cost [0.5700000000000001]
9  --- 72 | cost [0.27]
10 --- 65 | cost [0.33]
10 --- 72 | cost [0.24]
11 --- 14 | cost [0.33]
11 --- 65 | cost [0.21]
12 --- 32 | cost [0.39]
12 --- 51 | cost [0.39]
13 --- 15 | cost [0.33]
13 --- 19 | cost [0.39]
15 --- 37 | cost [0.27]
16 --- 33 | cost [0.27]
16 --- 44 | cost [0.36]
17 --- 40 | cost [0.21]
18 --- 25 | cost [0.33]
18 --- 49 | cost [0.54]
19 --- 35 | cost [0.21]
20 --- 60 | cost [0.3]
21 --- 28 | cost [0.27]
21 --- 36 | cost [0.3]
22 --- 42 | cost [0.33]
23 --- 24 | cost [0.48]
23 --- 41 | cost [0.33]
24 --- 50 | cost [0.45]
25 --- 31 | cost [0.54]
26 --- 34 | cost [0.33]
26 --- 75 | cost [0.27]
27 --- 29 | cost [0.27]
27 --- 46 | cost [0.27]
29 --- 30 | cost [0.27]
30 --- 74 | cost [0.21]
31 --- 39 | cost [0.48]
33 --- 62 | cost [0.3]
34 --- 52 | cost [0.12]
35 --- 53 | cost [0.21]
36 --- 71 | cost [0.21]
37 --- 70 | cost [0.27]
38 --- 58 | cost [0.27]
38 --- 66 | cost [0.36]
39 --- 58 | cost [0.3]
40 --- 44 | cost [0.27]
41 --- 42 | cost [0.12]
43 --- 56 | cost [0.36]
43 --- 64 | cost [0.42]
45 --- 48 | cost [0.27]
45 --- 52 | cost [0.27]
46 --- 67 | cost [0.18]
47 --- 61 | cost [0.51]
47 --- 69 | cost [0.33]
49 --- 56 | cost [0.42]
50 --- 55 | cost [0.45]
51 --- 68 | cost [0.33]
53 --- 59 | cost [0.51]
54 --- 57 | cost [0.42]
59 --- 66 | cost [0.45]
60 --- 69 | cost [0.42]
61 --- 74 | cost [0.45]
63 --- 73 | cost [0.27]
67 --- 76 | cost [0.15]
68 --- 75 | cost [0.12]
70 --- 71 | cost [0.24]
73 --- 77 | cost [0.15]

BACKUP STAR

B = 0.5700000000000001
i★ = 9
j★ = 31
k★ = 55

       
——————— Fri, 12 Jan 2024 05:57:26 ————————— seperate y_ij <= y_jj - x_ij on lazy constraints ————————— use blossom = false
BD  —— 77 hubs —— 1-73-33-63-16-3-44-32-40-12-17-51-6-68-4-75-76-26-67-34-46-52-27-45-29-48-30-74-2-62-28-61-21-47-36-69-71-60-70-20-37-5-15-57-13-54-19-8-35-7-53-14-59-66-11-65-38-10-58-72-39-9-31-55-25-50-18-24-49-23-56-41-43-42-64-22-77-1
total time           306.41               gap                  0.0                  
blossom time         0                    nb blossom           0.0                  
LB <= UB             1733.31<=1733.31     Master/SP costs      1629/104.31          
Master time          284.6                SP time              21.8                 
subtour              9473.0               connectivity cuts    0.0                  
uc strategy          0                    uc tolerance         0.01                 
opt. cuts            236.0                SP method            poly                 
tildeV               2:76                 inst transformation  2                    
2-opt strategy       0                                                              
explored nodes       21881                
F                    183.0                
                                          o_i                  0                                                              
                                          
Found solution
RING NODES
1—73—33—63—16—3—44—32—40—12—17—51—6—68—4—75—76—26—67—34—46—52—27—45—29—48—30—74—2—62—28—61—21—47—36—69—71—60—70—20—37—5—15—57—13—54—19—8—35—7—53—14—59—66—11—65—38—10—58—72—39—9—31—55—25—50—18—24—49—23—56—41—43—42—64—22—77

RING
1  --- 73 | cost [15.0]
2  --- 62 | cost [24.0]
2  --- 74 | cost [21.0]
3  --- 16 | cost [27.0]
3  --- 44 | cost [9.0]
4  --- 68 | cost [21.0]
4  --- 75 | cost [15.0]
5  --- 15 | cost [24.0]
5  --- 37 | cost [21.0]
6  --- 51 | cost [18.0]
6  --- 68 | cost [15.0]
7  --- 35 | cost [15.0]
7  --- 53 | cost [27.0]
8  --- 19 | cost [24.0]
8  --- 35 | cost [15.0]
9  --- 31 | cost [54.0]
9  --- 39 | cost [12.0]
10 --- 38 | cost [21.0]
10 --- 58 | cost [18.0]
11 --- 65 | cost [21.0]
11 --- 66 | cost [21.0]
12 --- 17 | cost [21.0]
12 --- 40 | cost [15.0]
13 --- 54 | cost [24.0]
13 --- 57 | cost [27.0]
14 --- 53 | cost [21.0]
14 --- 59 | cost [33.0]
15 --- 57 | cost [12.0]
16 --- 63 | cost [18.0]
17 --- 51 | cost [18.0]
18 --- 24 | cost [39.0]
18 --- 50 | cost [18.0]
19 --- 54 | cost [27.0]
20 --- 37 | cost [18.0]
20 --- 70 | cost [18.0]
21 --- 47 | cost [18.0]
21 --- 61 | cost [33.0]
22 --- 64 | cost [42.0]
22 --- 77 | cost [30.0]
23 --- 49 | cost [30.0]
23 --- 56 | cost [18.0]
24 --- 49 | cost [21.0]
25 --- 50 | cost [24.0]
25 --- 55 | cost [27.0]
26 --- 67 | cost [18.0]
26 --- 76 | cost [18.0]
27 --- 45 | cost [18.0]
27 --- 52 | cost [12.0]
28 --- 61 | cost [30.0]
28 --- 62 | cost [18.0]
29 --- 45 | cost [12.0]
29 --- 48 | cost [18.0]
30 --- 48 | cost [21.0]
30 --- 74 | cost [21.0]
31 --- 55 | cost [66.0]
32 --- 40 | cost [27.0]
32 --- 44 | cost [15.0]
33 --- 63 | cost [18.0]
33 --- 73 | cost [15.0]
34 --- 46 | cost [6.0]
34 --- 67 | cost [15.0]
36 --- 47 | cost [18.0]
36 --- 69 | cost [21.0]
38 --- 65 | cost [15.0]
39 --- 72 | cost [15.0]
41 --- 43 | cost [12.0]
41 --- 56 | cost [30.0]
42 --- 43 | cost [15.0]
42 --- 64 | cost [27.0]
46 --- 52 | cost [15.0]
58 --- 72 | cost [15.0]
59 --- 66 | cost [45.0]
60 --- 70 | cost [12.0]
60 --- 71 | cost [15.0]
69 --- 71 | cost [27.0]
75 --- 76 | cost [9.0]

STAR

BACKUP RING
1  --- 33 | cost [0.24]
2  --- 28 | cost [0.3]
2  --- 30 | cost [0.21]
3  --- 32 | cost [0.24]
3  --- 63 | cost [0.45]
4  ---  6 | cost [0.36]
4  --- 76 | cost [0.21]
5  --- 20 | cost [0.39]
5  --- 57 | cost [0.36]
6  --- 17 | cost [0.3]
7  ---  8 | cost [0.21]
7  --- 14 | cost [0.42]
8  --- 54 | cost [0.39]
9  --- 55 | cost [0.5700000000000001]
9  --- 72 | cost [0.27]
10 --- 65 | cost [0.33]
10 --- 72 | cost [0.24]
11 --- 38 | cost [0.24]
11 --- 59 | cost [0.45]
12 --- 32 | cost [0.39]
12 --- 51 | cost [0.39]
13 --- 15 | cost [0.33]
13 --- 19 | cost [0.39]
14 --- 66 | cost [0.48]
15 --- 37 | cost [0.27]
16 --- 33 | cost [0.27]
16 --- 44 | cost [0.36]
17 --- 40 | cost [0.21]
18 --- 25 | cost [0.33]
18 --- 49 | cost [0.54]
19 --- 35 | cost [0.21]
20 --- 60 | cost [0.3]
21 --- 28 | cost [0.27]
21 --- 36 | cost [0.3]
22 --- 42 | cost [0.33]
23 --- 24 | cost [0.48]
23 --- 41 | cost [0.33]
24 --- 50 | cost [0.45]
25 --- 31 | cost [0.54]
26 --- 34 | cost [0.33]
26 --- 75 | cost [0.27]
27 --- 29 | cost [0.27]
27 --- 46 | cost [0.27]
29 --- 30 | cost [0.27]
31 --- 39 | cost [0.48]
34 --- 52 | cost [0.12]
35 --- 53 | cost [0.21]
36 --- 71 | cost [0.21]
37 --- 70 | cost [0.27]
38 --- 58 | cost [0.27]
39 --- 58 | cost [0.3]
40 --- 44 | cost [0.27]
41 --- 42 | cost [0.12]
43 --- 56 | cost [0.36]
43 --- 64 | cost [0.42]
45 --- 48 | cost [0.27]
45 --- 52 | cost [0.27]
46 --- 67 | cost [0.18]
47 --- 61 | cost [0.51]
47 --- 69 | cost [0.33]
48 --- 74 | cost [0.24]
49 --- 56 | cost [0.42]
50 --- 55 | cost [0.45]
51 --- 68 | cost [0.33]
53 --- 59 | cost [0.51]
54 --- 57 | cost [0.42]
60 --- 69 | cost [0.42]
61 --- 62 | cost [0.45]
62 --- 74 | cost [0.3]
63 --- 73 | cost [0.27]
64 --- 77 | cost [0.54]
65 --- 66 | cost [0.21]
67 --- 76 | cost [0.15]
68 --- 75 | cost [0.12]
70 --- 71 | cost [0.24]

BACKUP STAR

B = 0.5700000000000001
i★ = 9
j★ = 31
k★ = 55