Benchmarks


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)
G1 graph (Inst. of G1 graph) Max-Cut Approximate Jelena 800 0.06 11624 96 85003.88
G10 graph (Inst. of G10 graph) Max-Cut Approximate Jelena 800 0.06 1998 96 85030.52
G11 graph (Inst. of G11 graph) Max-Cut Approximate Jelena 800 0.005 564 96 85087.54
G12 graph (Inst. of G12 graph) Max-Cut Approximate Jelena 800 0.005 556 96 85066.73
G13 graph (Inst. of G13 graph) Max-Cut Approximate Jelena 800 0.005 582 96 85000.96
G14 graph (Inst. of G14 graph) Max-Cut Approximate Jelena 800 0.015 3059 96 85029.08
G15 graph (Inst. of G15 graph) Max-Cut Approximate Jelena 800 0.015 3049 96 85001.13
G16 graph (Inst. of G16 graph) Max-Cut Approximate Jelena 800 0.015 3050 96 85010.87
G17 graph (Inst. of G17 graph) Max-Cut Approximate Jelena 800 0.015 3044 96 85017.96
G18 graph (Inst. of G18 graph) Max-Cut Approximate Jelena 800 0.015 990 96 85009.2
G19 graph (Inst. of G19 graph) Max-Cut Approximate Jelena 800 0.015 904 96 85014.78
G2 graph (Inst. of G2 graph) Max-Cut Approximate Jelena 800 0.06 11620 96 85006.92
G20 graph (Inst. of G20 graph) Max-Cut Approximate Jelena 800 0.015 941 96 85026.34
G21 graph (Inst. of G21 graph) Max-Cut Approximate Jelena 800 0.015 930 96 85011.47
G22 graph (Inst. of G22 graph) Max-Cut Approximate Jelena 2000 0.01 13337 96 89635.55
G23 (Inst. of G23) Max-Cut Approximate Jelena 2000 0.01 13320 96 91087.09
G23 graph (Inst. of G23 graph) Max-Cut Approximate Jelena 2000 0.01 13320 96 90651.53
G24 graph (Inst. of G24 graph) Max-Cut Approximate Jelena 2000 0.01 13294 96 97709.39
G25 graph (Inst. of G25 graph) Max-Cut Approximate Jelena 2000 0.01 13306 96 91991.38
G3 graph (Inst. of G3 graph) Max-Cut Approximate Jelena 800 0.06 11622 96 85051.64