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)
G4 graph (Inst. of G4 graph) Max-Cut Approximate Jelena 800 0.06 11646 96 85000.7
G5 graph (Inst. of G5 graph) Max-Cut Approximate Jelena 800 0.06 11630 96 85004.31
G6 graph (Inst. of G6 graph) Max-Cut Approximate Jelena 800 0.06 2177 96 85014.39
G7 graph (Inst. of G7 graph) Max-Cut Approximate Jelena 800 0.06 2006 96 85045.66
G8 graph (Inst. of G8 graph) Max-Cut Approximate Jelena 800 0.06 2005 96 85008.94
G9 graph (Inst. of G9 graph) Max-Cut Approximate Jelena 800 0.06 2051 96 85020.97
MC 17 4 2019 (Inst. of Test max cut 21 2 2019 b) Max-Cut Optimal jpovh 60 0.042 70 96 0.56
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 Max-Cut (Live Instance) Max-Cut Optimal Borut
Origin: Random instance
150 0.049 416 132 528.26