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 highperformance computer that is available at University of Ljubljana, Faculty of Mechanical Engineering.
There is an Intel Xeon X5670 (1536 hypercores) HPC cluster and an E52680 V3 (1008 hypercores) 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)

MaxCut

Approximate

Jelena

800

0.06

11624

96

85003.88


G10 graph (Inst. of G10 graph)

MaxCut

Approximate

Jelena

800

0.06

1998

96

85030.52


G11 graph (Inst. of G11 graph)

MaxCut

Approximate

Jelena

800

0.005

564

96

85087.54


G12 graph (Inst. of G12 graph)

MaxCut

Approximate

Jelena

800

0.005

556

96

85066.73


G13 graph (Inst. of G13 graph)

MaxCut

Approximate

Jelena

800

0.005

582

96

85000.96


G14 graph (Inst. of G14 graph)

MaxCut

Approximate

Jelena

800

0.015

3059

96

85029.08


G15 graph (Inst. of G15 graph)

MaxCut

Approximate

Jelena

800

0.015

3049

96

85001.13


G16 graph (Inst. of G16 graph)

MaxCut

Approximate

Jelena

800

0.015

3050

96

85010.87


G17 graph (Inst. of G17 graph)

MaxCut

Approximate

Jelena

800

0.015

3044

96

85017.96


G18 graph (Inst. of G18 graph)

MaxCut

Approximate

Jelena

800

0.015

990

96

85009.2


G19 graph (Inst. of G19 graph)

MaxCut

Approximate

Jelena

800

0.015

904

96

85014.78


G2 graph (Inst. of G2 graph)

MaxCut

Approximate

Jelena

800

0.06

11620

96

85006.92


G20 graph (Inst. of G20 graph)

MaxCut

Approximate

Jelena

800

0.015

941

96

85026.34


G21 graph (Inst. of G21 graph)

MaxCut

Approximate

Jelena

800

0.015

930

96

85011.47


G22 graph (Inst. of G22 graph)

MaxCut

Approximate

Jelena

2000

0.01

13337

96

89635.55


G23 (Inst. of G23)

MaxCut

Approximate

Jelena

2000

0.01

13320

96

91087.09


G23 graph (Inst. of G23 graph)

MaxCut

Approximate

Jelena

2000

0.01

13320

96

90651.53


G24 graph (Inst. of G24 graph)

MaxCut

Approximate

Jelena

2000

0.01

13294

96

97709.39


G25 graph (Inst. of G25 graph)

MaxCut

Approximate

Jelena

2000

0.01

13306

96

91991.38


G3 graph (Inst. of G3 graph)

MaxCut

Approximate

Jelena

800

0.06

11622

96

85051.64

