NVRAD−−

RAD−−

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

Multi-Cut & Multi Bound

Density

No.

CPU Time (Sec)++

CPU Time (Sec)++

0.005

1

2.26

25.00

88.36

106.27

2.10

30.82

108.70

127.55

0.006

2

2.62

27.23

88.73

97.31

2.42

31.48

104.87

114.03

0.007

3

2.75

25.79

82.04

90.65

2.65

29.41

92.45

104.18

0.008

4

2.83

27.49

78.04

78.92

2.54

30.63

88.20

90.73

0.009

5

3.09

27.43

74.65

75.18

2.78

30.10

83.53

85.21

0.01

6

3.12

26.07

68.23

73.29

2.79

27.81

77.90

80.43

0.02

7

3.44

22.48

45.06

46.24

3.09

24.69

47.63

49.95

0.03

8

3.52

18.59

34.78

38.25

3.22

20.49

36.68

38.33

0.04

9

3.71

16.92

29.96

30.75

3.33

19.06

32.74

32.53

0.05

10

3.64

15.47

26.31

28.01

3.34

16.97

28.23

28.59

0.06

11

3.63

13.62

24.62

25.62

3.20

14.94

27.58

27.27

0.07

12

3.73

12.93

22.24

23.19

3.41

14.88

23.59

23.79

0.08

13

3.61

11.99

20.74

22.30

3.32

13.57

23.44

24.19

0.09

14

3.65

11.39

20.47

21.64

3.38

12.67

23.09

23.80

0.1

15

3.89

10.81

19.65

20.18

3.39

12.92

22.93

20.85

0.2

16

4.82

8.98

16.31

19.44

4.30

11.09

18.87

20.31

0.3

17

5.68

8.84

15.66

19.09

4.97

10.58

18.11

19.46

0.4

18

6.56

9.77

15.76

17.23

5.76

12.31

18.55

18.88

0.5

19

7.34

10.60

15.82

17.89

6.98

11.92

18.00

19.89

0.75

20

10.50

11.24

15.80

16.73

8.26

12.01

17.19

18.06

1

21

11.13

11.34

13.85

11.12

8.39

12.20

17.71

18.50

Average

4.55

16.86

38.91

41.87

3.98

19.07

44.28

46.98