RAD⁻⁻

HYBR⁻⁻

n

1000

3163

10,000

14,143

1000

3163

10,000

14,143

m

200,000

63,246

20,000

14,143

200,000

63,246

20,000

14,143

m/n

200

20

2

1

200

20

2

1

Dynamic Active-Set

Dynamic Active-Set

Density

No.

CPU Time (Sec)⁺⁺

CPU Time (Sec)⁺⁺

0.005

1

2.02

29.51

106.42

127.70

2.19

27.14

94.26

113.63

0.006

2

2.32

30.20

107.61

116.08

2.53

28.51

95.25

103.78

0.007

3

2.49

29.07

95.87

104.79

2.78

26.14

84.13

95.47

0.008

4

2.47

29.80

89.37

93.12

2.76

27.63

78.88

83.75

0.009

5

2.67

28.59

80.46

86.46

2.93

27.21

77.09

81.11

0.01

6

2.65

27.09

75.60

81.28

3.02

25.68

70.59

75.25

0.02

7

2.85

22.01

45.39

48.01

3.28

20.90

44.45

46.91

0.03

8

2.83

17.30

33.40

36.20

3.19

17.46

34.44

36.18

0.04

9

2.82

14.97

29.29

27.47

3.18

15.08

27.58

29.31

0.05

10

2.97

13.91

24.38

24.70

3.04

13.68

24.61

24.94

0.06

11

2.85

11.43

22.31

22.82

3.19

11.81

23.03

23.32

0.07

12

2.93

11.04

19.40

20.48

3.31

11.55

19.99

20.88

0.08

13

2.91

10.37

18.75

19.87

3.30

10.36

19.19

20.72

0.09

14

3.16

9.16

18.11

18.93

3.34

9.37

18.52

19.54

0.1

15

3.06

9.54

17.35

17.34

3.51

9.18

17.74

17.89

0.2

16

4.34

8.12

14.39

15.99

4.36

7.92

14.01

15.55

0.3

17

5.70

8.57

13.31

15.32

5.40

7.86

12.92

14.66

0.4

18

7.00

9.28

13.55

14.58

6.50

8.95

12.65

13.93

0.5

19

7.95

9.85

13.60

16.35

7.84

9.60

13.38

14.52

0.75

20

10.64

12.05

14.43

15.56

9.81

10.77

12.38

14.13

1

21

12.66

11.71

12.60

14.72

11.00

9.76

11.39

11.59

Average

4.25

16.84

41.22

44.66

4.31

16.03

38.40

41.76