max cut 21 7 2021 (Graph_100_05_a)
Random graph on 100 nodes with density 0.05
|
Max-Cut
|
Optimal
|
jpovh
|
100
|
0.049
|
197
|
48
|
0.94
|
|
Max Cut gka1a_new (Inst. of Max Cut gka1a_new)
|
Max-Cut
|
Optimal
|
jpovh
|
51
|
0.122
|
3414
|
12
|
1.1
|
|
Max Cut gka2a (Inst. of Max Cut gka2a)
|
Max-Cut
|
Optimal
|
jpovh
|
61
|
0.121
|
6063
|
12
|
0.19
|
|
Max Cut gka4a (Inst. of Max Cut gka4a)
|
Max-Cut
|
Optimal
|
jpovh
|
81
|
0.119
|
8598
|
12
|
1.05
|
|
MC 17 4 2019 (Inst. of Test max cut 21 2 2019 b)
|
Max-Cut
|
Optimal
|
jpovh
|
60
|
0.042
|
70
|
96
|
0.56
|
|
solvebcc12174 (bcc12174.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.456
|
538
|
48
|
0.06
|
|
solvebcc13285 (bcc13285.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.501
|
602
|
48
|
0.04
|
|
solvebcc15386 (bcc15386.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.806
|
900
|
48
|
0.04
|
|
solvebcc1615 (bcc1615.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
41
|
0.429
|
199
|
48
|
0.04
|
|
solvebcc16601 (bcc16601.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
160
|
0.191
|
2181
|
48
|
0.11
|
|
solvebcc17292 (bcc17292.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
64
|
0.943
|
972
|
48
|
0.03
|
|
solvebcc21069 (bcc21069.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.912
|
977
|
48
|
0.03
|
|
solvebcc23697 (bcc23697.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
59
|
0.981
|
867
|
48
|
0.04
|
|
solvebcc24601 (bcc24601.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.97
|
964
|
48
|
0.04
|
|
solvebcc37781 (bcc37781.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.799
|
897
|
48
|
0.04
|
|
solvebcc4004 (bcc4004.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.885
|
956
|
48
|
0.04
|
|
solvebcc56458 (bcc56458.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.972
|
969
|
48
|
0.04
|
|
solvebcc58142 (bcc58142.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
21
|
0.948
|
109
|
48
|
0.02
|
|
solvebcc6273 (bcc6273.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.97
|
964
|
48
|
0.04
|
|
solvebcc68145 (bcc68145.mc)
biconnected graph
|
Max-Cut
|
Optimal
|
mjuenger
Origin: mjuenger
|
63
|
0.333
|
416
|
48
|
0.04
|
|