Table 2 Percentage of finding the same experiment as [10] using the proposed approximate method with gene exclusion from the search space

n = 7, k = 2

p = 1

p = 2

p = 3

Random

CoD

Random

CoD

Random

CoD

s = 0

92.59

92.59

87.72

87.72

82.90

82.90

s = 1

91.78

91.96

85.85

86.44

80.05

80.85

s = 2

90.23

91.07

83.38

84.77

75.97

77.96

s = 3

88.31

89.89

79.28

82.01

N/A

N/A

s = 4

85.18

87.24

N/A

N/A

N/A

N/A

n = 7, k = 3

p = 1

p = 2

p = 3

Random

CoD

Random

CoD

Random

CoD

s = 0

90.84

90.84

84.19

84.19

77.87

77.87

s = 1

89.78

90.07

81.94

82.67

74.46

75.49

s = 2

88.19

89.08

78.67

80.42

69.56

71.58

s = 3

85.77

87.54

73.95

76.76

N/A

N/A

s = 4

82.15

84.79

N/A

N/A

N/A

N/A

n = 7, k = 4

p = 1

p = 2

p = 3

Random

CoD

Random

CoD

Random

CoD

s = 0

90.72

90.72

83.56

83.56

76.17

76.17

s = 1

89.65

90.06

81.11

82.00

72.44

73.67

s = 2

87.95

89.08

77.71

79.58

67.10

69.80

s = 3

85.54

87.57

72.51

76.07

N/A

N/A

s = 4

81.81

84.51

N/A

N/A

N/A

N/A

n = 7, k = 5

p = 1

p = 2

p = 3

Random

CoD

Random

CoD

Random

CoD

s = 0

91.28

91.28

83.71

83.71

76.46

76.46

s = 1

90.21

90.56

81.32

82.31

72.55

73.86

s = 2

88.60

89.63

78.17

79.96

67.09

69.72

s = 3

86.33

88.14

72.66

76.26

N/A

N/A

s = 4

82.64

85.58

N/A

N/A

N/A

N/A

n = 8, k = 4

p = 1

p = 2

p = 3

p = 4

Random

CoD

Random

CoD

Random

CoD

Random

CoD

s = 0

92.43

92.43

86.98

86.98

80.90

80.90

74.97

74.97

s = 1

91.69

92.05

85.21

85.94

78.10

79.05

70.95

72.04

s = 2

90.59

91.40

82.53

84.13

74.53

76.29

65.81

67.94

s = 3

89.03

90.58

79.47

82.00

68.98

71.91

N/A

N/A

s = 4

86.83

88.85

74.51

77.93

N/A

N/A

N/A

N/A

s = 5

83.09

86.29

N/A

N/A

N/A

N/A

N/A

N/A