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)
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
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
testing (g05_100.0) Max-Cut Optimal HrgaT
Origin: testing
100 0.5 1430 48 11.22