Table 4 Comparison of Computational Times (|I | = 20).

From: Hierarchical optimal configuration model and algorithm for counterterrorism resource allocation

Parm

Time(s)

Quo

Parm

Time(s)

Quo

Parm

Time(s)

Quo

B

J

H

Ori

Opt

B

J

H

Ori

Opt

B

J

H

Ori

Opt

30

5

2

0.04

0.03

1.33

40

5

2

0.04

0.09

0.44

50

5

2

0.04

0.17

0.24

3

0.02

0.02

0.95

3

0.04

0.16

0.25

3

0.09

0.45

0.20

4

0.04

0.06

0.67

4

0.05

0.15

0.33

4

0.06

0.31

0.19

6

2

0.16

0.06

2.67

6

2

0.13

0.18

0.72

6

2

0.12

0.37

0.32

3

0.25

0.12

2.08

3

0.19

0.38

0.50

3

0.19

0.88

0.22

4

0.37

0.11

3.36

4

0.37

0.38

0.97

4

0.37

0.88

0.42

7

2

0.46

0.09

5.11

7

2

0.46

0.31

1.48

7

2

0.4

0.79

0.51

3

0.92

0.19

4.84

3

0.92

0.78

1.18

3

0.96

2.25

0.43

4

3.39

0.17

19.94

4

3.06

0.73

4.19

4

2.98

2.24

1.33

8

2

1.25

0.14

8.93

8

2

1.43

0.52

2.75

8

2

1.22

1.55

0.79

3

4.99

0.29

17.21

3

4.38

1.36

3.22

3

4.34

5.01

0.87

4

20.43

0.17

120.18

4

30.26

1.24

24.40

4

51.69

5.25

9.85

9

2

3.86

0.19

20.32

9

2

4.49

0.84

5.35

9

2

3.36

2.98

1.13

3

22.41

0.39

57.46

3

19.97

2.34

8.53

3

20.01

10.27

1.95

4

130.89

0.25

523.56

4

207.85

2.03

102.39

4

320.93

10.46

30.68

10

2

4.48

0.16

27.48

10

2

4.5

0.94

4.79

10

2

11.72

4.35

2.69

3

84.54

0.49

172.53

3

81.87

3.8

21.54

3

84.81

19.55

4.34

4

781.3

0.47

1662.34

4

776.34

3.48

223.09

4

1923.86

20.8

92.49

11

2

14.15

0.24

58.96

11

2

14.08

1.79

7.87

11

2

13.94

8.44

1.65

3

347.02

0.78

444.90

3

341.97

6.15

55.60

3

338.49

36.04

9.39

4

4205.53

0.63

6675.44

4

4169.65

4.94

844.06

4

4226.31

32.11

131.62

12

2

41.72

0.29

143.86

12

2

42.46

2.14

19.84

12

2

42.51

7.66

5.55

3

1457.26

1.04

1401.21

3

1495.83

8.92

167.69

3

1436.59

60.66

23.68

4

—

0.66

—

4

—

6.94

—

4

—

53.25

—

13

2

125.43

0.27

464.56

13

2

129. 11

2.13

60.62

13

2

129.8

20.26

6.41

3

6287.3

1.41

4459.08

3

6458.12

12.98

497.54

3

6497.71

50.73

128.08

4

—

1.01

—

4

—

10.72

—

4

—

84.63

—

14

2

391.22

0.56

698.61

14

2

391.92

4.01

97.74

14

2

388.21

31.27

12.41

3

—

1.65

—

3

—

19.03

—

3

—

164.93

—

4

—

1.24

—

4

—

14.76

—

4

—

134.65

—

15

2

1203.57

0.84

1432.82

15

2

1196.89

6.35

188.49

15

2

1190.24

52.72

22.58

3

—

1.82

—

3

—

25.15

—

3

—

240.96

—

4

—

1.57

—

4

—

19.75

—

4

—

199.11

—

  1. Quo = the running time ratio (time (Ori)/time (Opt)), — = the time exceeds 100 h
Back to article page