Benchmarks

You may also want to:

Here, we collect solved instances of our portal's users. By allowing public publishing the results of your tasks, they will automatically appear on the list.

All the computations are performed on the high-performance computer that is available at University of Ljubljana, Faculty of Mechanical Engineering. There is an Intel Xeon X5670 (1536 hyper-cores) HPC cluster and an E5-2680 V3 (1008 hyper-cores) DP cluster, with IB QDR interconnection, 164 TB of LUSTRE storage, 4.6 TB RAM and with 24 TFlop/s performance.
Name Function Solution Type Contributor Nodes Density Solution #Cores Execution Time (s)
max cut 2021 06 03b (Graph_100_05_a)

Random graph on 100 nodes with density 0.05

Max-Cut Approximate jpovh 0 0 204 0
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