Research Article

A Discrete-Binary Transformation of the Reliability Redundancy Allocation Problem

Table 2

Results on 33 benchmark instances.

Number Objective Time DP

1 191 130 0.986811 17.664
2 190 130 0.986416 17.556
3 189 130 0.985922 17.712
4 188 130 0.985378 17.22
5 187 130 0.984688 16.98
6 186 129 0.984176 16.728
7 185 130 0.983505 16.74
8 184 130 0.982994 16.692
9 183 129 0.982256 16.452
10 182 130 0.981518 16.008
11 181 129 0.981027 16.068
12 180 128 0.98029 16.14
13 179 126 0.979505 15.864
14 178 125 0.9784 15.336
15 177 126 0.977596 15.06
16 176 124 0.97669 14.916
17 175 125 0.975708 15.264
18 174 123 0.974926 14.628
19 173 122 0.973827 14.664
20 172 123 0.973027 14.184
21 171 122 0.971929 14.136
22 170 120 0.97076 13.944
23 169 121 0.969291 13.86
24 168 119 0.968125 13.56
25 167 118 0.966335 13.38
26 166 116 0.965042 13.284
27 165 117 0.963712 13.188
28 164 115 0.962422 13.056
29 163 114 0.960642 12.672
30 162 115 0.959188 12.732
31 161 113 0.958035 12.312
32 160 112 0.955714 12.372
33 159 110 0.954565 11.808