Table 3 The running time of the standard estimation procedure and the FastMG procedure with different splitting algorithms and k values for the HSSP data set

${\mathrm{HSSP}}_8^{\mathrm{R}}/{\mathrm{HSSP}}_8^{\mathrm{T}}$

10.7/7.4

6.3/3.6

17.0/11.0

${\mathrm{HSSP}}_{16}^{\mathrm{R}}/{\mathrm{HSSP}}_{16}^{\mathrm{T}}$

22.9/19.0

6.0/3.9

28.9/22.9

${\mathrm{HSSP}}_{24}^{\mathrm{R}}/{\mathrm{HSSP}}_{24}^{\mathrm{T}}$

32.6/29.9

5.7/3.9

38.3/33.8

${\mathrm{HSSP}}_{32}^{\mathrm{R}}/{\mathrm{HSSP}}_{32}^{\mathrm{T}}$

42.3/40.0

5.5/3.9

47.8/43.9

${\mathrm{HSSP}}_{64}^{\mathrm{R}}/{\mathrm{HSSP}}_{64}^{\mathrm{T}}$

73.7/71.7

5.2/4.1

78.9/75.8

HSSP^S

319.5

4.2

323.7