NO | Dim | Algorithm 3.1 | Algorithm 2 | Algorithm 3 | ||||||
---|---|---|---|---|---|---|---|---|---|---|
NI | NFG | CPU | NI | NFG | CPU | NI | NFG | CPU | ||
1 | 150,000 | 268 | 5592 | 27.595310 | 268 | 5592 | 27.707090 | 3 | 33 | 0.185438 |
2 | 150,000 | 67 | 173 | 1.497563 | 67 | 173 | 1.576625 | 137 | 312 | 2.091156 |
3 | 150,000 | 104 | 1808 | 24.912940 | 114 | 1836 | 25.536130 | 3 | 33 | 0.436469 |
4 | 150,000 | 75 | 185 | 20.279250 | 82 | 204 | 21.684970 | 137 | 313 | 35.800970 |
5 | 150,000 | 67 | 173 | 1.838000 | 67 | 173 | 1.873375 | 151 | 337 | 2.839188 |
6 | 150,000 | 55 | 205 | 1.859063 | 55 | 205 | 1.917375 | 137 | 312 | 2.385719 |
7 | 150,000 | 4 | 12 | 0.108688 | 4 | 12 | 0.108406 | 137 | 312 | 2.370000 |
1 | 180,000 | 271 | 5655 | 33.589060 | 271 | 5655 | 33.772090 | 3 | 33 | 0.218094 |
2 | 180,000 | 81 | 201 | 2.009625 | 81 | 201 | 2.059219 | 137 | 312 | 2.465594 |
3 | 180,000 | 109 | 1859 | 30.826380 | 116 | 1878 | 31.326120 | 3 | 33 | 0.483875 |
4 | 180,000 | 88 | 210 | 27.703250 | 93 | 225 | 28.768280 | 137 | 313 | 42.884500 |
5 | 180,000 | 81 | 201 | 2.465125 | 81 | 201 | 2.494750 | 151 | 337 | 3.402688 |
6 | 180,000 | 69 | 233 | 2.461375 | 69 | 233 | 2.510656 | 137 | 312 | 2.760719 |
7 | 180,000 | 5 | 15 | 0.172438 | 5 | 15 | 0.169938 | 137 | 312 | 2.776000 |
1 | 192,000 | 272 | 5676 | 36.939880 | 272 | 5676 | 37.251780 | 3 | 33 | 0.218531 |
2 | 192,000 | 72 | 176 | 1.889156 | 78 | 194 | 2.215563 | 137 | 312 | 2.744531 |
3 | 192,000 | 106 | 1850 | 34.069270 | 116 | 1878 | 35.289880 | 3 | 33 | 0.577375 |
4 | 192,000 | 90 | 216 | 30.327910 | 93 | 225 | 31.282190 | 137 | 313 | 45.879250 |
5 | 192,000 | 81 | 201 | 2.651781 | 81 | 201 | 2.855937 | 151 | 338 | 3.744344 |
6 | 192,000 | 69 | 233 | 2.651438 | 69 | 233 | 2.855469 | 137 | 312 | 3.040250 |
7 | 192,000 | 5 | 15 | 0.201094 | 5 | 15 | 0.187375 | 137 | 312 | 3.027188 |
1 | 210,000 | 273 | 5697 | 39.558750 | 273 | 5697 | 40.656190 | 3 | 33 | 0.249844 |
2 | 210,000 | 81 | 201 | 2.367750 | 81 | 201 | 2.449625 | 137 | 312 | 2.885844 |
3 | 210,000 | 109 | 1877 | 36.393310 | 117 | 1899 | 37.347190 | 3 | 33 | 0.578000 |
4 | 210,000 | 89 | 213 | 32.668690 | 96 | 232 | 34.631900 | 137 | 313 | 50.043880 |
5 | 210,000 | 81 | 201 | 2.836188 | 81 | 201 | 2.947094 | 151 | 338 | 3.995281 |
6 | 210,000 | 69 | 233 | 2.871250 | 69 | 233 | 2.946250 | 137 | 312 | 3.275187 |
7 | 210,000 | 5 | 15 | 0.198250 | 5 | 15 | 0.219938 | 137 | 312 | 3.246750 |
1 | 222,000 | 274 | 5718 | 41.885560 | 274 | 5718 | 42.759780 | 3 | 33 | 0.278094 |
2 | 222,000 | 70 | 170 | 2.013531 | 80 | 200 | 2.541594 | 137 | 312 | 3.026187 |
3 | 222,000 | 109 | 1877 | 38.548250 | 117 | 1899 | 39.467090 | 3 | 33 | 0.637906 |
4 | 222,000 | 96 | 232 | 37.098370 | 96 | 232 | 36.658720 | 137 | 313 | 53.057190 |
5 | 222,000 | 81 | 201 | 3.026719 | 81 | 201 | 3.106844 | 151 | 337 | 4.210594 |
6 | 222,000 | 69 | 233 | 3.041375 | 69 | 233 | 3.121375 | 137 | 312 | 3.478031 |
7 | 222,000 | 5 | 15 | 0.216406 | 5 | 15 | 0.218281 | 137 | 312 | 3.449469 |
1 | 231,000 | 275 | 5739 | 43.525590 | 275 | 5739 | 44.507000 | 3 | 33 | 0.265125 |
2 | 231,000 | 81 | 201 | 2.573875 | 79 | 197 | 2.604687 | 137 | 312 | 3.183219 |
3 | 231,000 | 118 | 1920 | 41.074940 | 118 | 1920 | 41.665530 | 3 | 33 | 0.625156 |
4 | 231,000 | 85 | 201 | 34.211090 | 96 | 232 | 38.190850 | 137 | 313 | 55.084160 |
5 | 231,000 | 81 | 201 | 3.151156 | 81 | 201 | 3.228437 | 151 | 337 | 4.366219 |
6 | 231,000 | 70 | 236 | 3.196813 | 70 | 236 | 3.324875 | 137 | 312 | 3.587406 |
7 | 231,000 | 4 | 12 | 0.173500 | 4 | 12 | 0.171656 | 137 | 312 | 3.573469 |
1 | 240,000 | 275 | 5739 | 45.549500 | 275 | 5739 | 47.158840 | 3 | 33 | 0.279813 |
2 | 240,000 | 81 | 201 | 2.702625 | 81 | 201 | 2.777250 | 137 | 312 | 3.307688 |
3 | 240,000 | 107 | 1889 | 41.918190 | 118 | 1920 | 43.150280 | 3 | 33 | 0.655719 |
4 | 240,000 | 96 | 232 | 40.166310 | 96 | 232 | 39.578840 | 137 | 313 | 57.328840 |
5 | 240,000 | 81 | 201 | 3.278250 | 81 | 201 | 3.354719 | 151 | 337 | 4.555719 |
6 | 240,000 | 70 | 236 | 3.319375 | 70 | 236 | 3.431250 | 137 | 312 | 3.745031 |
7 | 240,000 | 4 | 12 | 0.171063 | 4 | 12 | 0.188563 | 137 | 312 | 3.727937 |
1 | 252,000 | 276 | 5760 | 47.984220 | 276 | 5760 | 51.422370 | 3 | 33 | 0.295813 |
2 | 252,000 | 72 | 176 | 2.386094 | 81 | 201 | 2.901656 | 137 | 312 | 3.430656 |
3 | 252,000 | 118 | 1920 | 44.880910 | 118 | 1920 | 45.349560 | 3 | 33 | 0.703563 |
4 | 252,000 | 96 | 232 | 42.087090 | 96 | 232 | 41.544910 | 137 | 313 | 60.076440 |
5 | 252,000 | 81 | 201 | 3.433156 | 81 | 201 | 3.526937 | 151 | 338 | 4.771313 |
6 | 252,000 | 70 | 236 | 3.478938 | 70 | 236 | 3.603594 | 137 | 312 | 3.901781 |
7 | 252,000 | 4 | 12 | 0.185469 | 4 | 12 | 0.185125 | 137 | 312 | 3.899437 |
1 | 270,000 | 277 | 5781 | 51.697340 | 277 | 5781 | 52.729160 | 3 | 33 | 0.327406 |
2 | 270,000 | 75 | 185 | 2.761375 | 80 | 200 | 3.089156 | 137 | 312 | 3.681875 |
3 | 270,000 | 110 | 1916 | 47.813940 | 119 | 1941 | 49.108690 | 3 | 33 | 0.733344 |
4 | 270,000 | 96 | 232 | 45.132440 | 96 | 232 | 44.506310 | 137 | 313 | 64.317340 |
5 | 270,000 | 81 | 201 | 3.681625 | 81 | 201 | 3.789500 | 151 | 337 | 5.117938 |
6 | 270,000 | 70 | 236 | 3.760937 | 70 | 236 | 3.869437 | 137 | 312 | 4.212750 |
7 | 270,000 | 4 | 12 | 0.202219 | 4 | 12 | 0.200344 | 137 | 312 | 4.197813 |