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)
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
solvebcc70529 (bcc70529.mc)

biconnected graph

Max-Cut Optimal mjuenger
Origin: mjuenger 		33 0.523 155 48 0.03
solvebcc74199 (bcc74199.mc)

biconnected graph

Max-Cut Optimal mjuenger
Origin: mjuenger 		62 0.975 943 48 0.05
solvebcc77105 (bcc77105.mc)

biconnected graph

Max-Cut Optimal mjuenger
Origin: mjuenger 		63 0.972 969 48 0.03
solvebcc81911 (bcc81911.mc)

biconnected graph

Max-Cut Optimal mjuenger
Origin: mjuenger 		63 0.977 979 48 0.04
solvebcc85962 (bcc85962.mc)

biconnected graph

Max-Cut Optimal mjuenger
Origin: mjuenger 		64 0.892 929 48 0.05
solvebcc86501 (bcc86501.mc)

biconnected graph

Max-Cut Optimal mjuenger
Origin: mjuenger 		67 0.418 494 48 0.03
solvebcc86527 (bcc86527.mc)

biconnected graph

Max-Cut Optimal mjuenger
Origin: mjuenger 		78 0.19 324 48 0.13
solvebcc86695 (bcc86695.mc)

biconnected graph

Max-Cut Approximate mjuenger
Origin: mjuenger 		268 0.026 671 48 19.06
test 17 4 2019 (Inst. of Test max cut 21 2 2019 b) Max-Cut Optimal jpovh 60 0.042 70 96 0.07
test 17 7 2020 (Graph_100_05_a)

Random graph on 100 nodes with density 0.05

Max-Cut Optimal jpovh 100 0.049 197 96 1.8
Test Max-Cut (Live Instance) Max-Cut Optimal Borut
Origin: Random instance 		150 0.049 416 132 528.26
test_per_antonio (160 75 80 4)

K cluster

Max-Cut Approximate nigusmeroli 161 1 61676544 48 21.28
Test1 (Zhibin Deng)

a random instance generated by rudy

Max-Cut Optimal dzb03
Origin: instance generated by rudy 		90 0.396 4923 48 8.22