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
Stable set experiment 2 (Inst. of Test stable set 21 2 2019) Stable set Optimal jpovh 60 0.212 15 96 0.95
Stable set experiment 5 (Graph_100_05_a)

Random graph on 100 nodes with density 0.05

Stable set Optimal jpovh 100 0.0489 43 96 1.87
Test (Local Big) Stable set Optimal Borut 200 0.395 13 96 1220
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