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 |
|
|