Table 4.
Numerical results
| NO | Dim | Algorithm 5.1 | Algorithm 6 | ||||
|---|---|---|---|---|---|---|---|
| NI | NFG | CPU | NI | NFG | CPU | ||
| 1 | 3000 | 161 | 162 | 3.931225 | 146 | 147 | 4.149627 |
| 1 | 6000 | 126 | 127 | 12.760882 | 115 | 116 | 11.122871 |
| 1 | 9000 | 111 | 112 | 22.464144 | 99 | 100 | 19.515725 |
| 2 | 3000 | 5 | 76 | 1.185608 | 5 | 76 | 1.060807 |
| 2 | 6000 | 6 | 91 | 4.758031 | 5 | 76 | 4.009226 |
| 2 | 9000 | 5 | 62 | 6.926444 | 5 | 62 | 6.754843 |
| 3 | 3000 | 33 | 228 | 3.276021 | 18 | 106 | 1.778411 |
| 3 | 6000 | 40 | 275 | 15.490899 | 18 | 106 | 6.084039 |
| 3 | 9000 | 40 | 285 | 33.243813 | 18 | 106 | 12.54248 |
| 4 | 3000 | 4 | 61 | 0.842405 | 4 | 61 | 0.936006 |
| 4 | 6000 | 4 | 47 | 2.698817 | 4 | 61 | 3.322821 |
| 4 | 9000 | 4 | 47 | 5.226033 | 4 | 61 | 6.817244 |
| 5 | 3000 | 23 | 237 | 3.244821 | 23 | 237 | 3.354022 |
| 5 | 6000 | 25 | 263 | 14.133691 | 25 | 263 | 13.930889 |
| 5 | 9000 | 26 | 278 | 30.186193 | 26 | 278 | 30.092593 |
| 6 | 3000 | 1999 | 29986 | 382.951255 | 1999 | 29986 | 365.369942 |
| 6 | 6000 | 88 | 1307 | 68.141237 | 1999 | 29986 | 1484.240314 |
| 6 | 9000 | 65 | 962 | 101.806253 | 1999 | 29986 | 3113.998361 |
| 7 | 3000 | 4 | 47 | 0.748805 | 3 | 46 | 0.624004 |
| 7 | 6000 | 4 | 47 | 2.589617 | 3 | 46 | 2.386815 |
| 7 | 9000 | 4 | 47 | 5.257234 | 3 | 46 | 5.054432 |
| 8 | 3000 | 25 | 156 | 2.854818 | 17 | 142 | 1.872012 |
| 8 | 6000 | 32 | 189 | 10.826469 | 18 | 162 | 8.377254 |
| 8 | 9000 | 28 | 192 | 21.512538 | 19 | 174 | 18.938521 |
| 9 | 3000 | 10 | 151 | 1.934412 | 5 | 76 | 1.014007 |
| 9 | 6000 | 4 | 61 | 3.510023 | 5 | 76 | 3.884425 |
| 9 | 9000 | 4 | 61 | 6.614442 | 6 | 91 | 9.609662 |
| 10 | 3000 | 1999 | 29986 | 386.804479 | 1999 | 29986 | 359.816306 |
| 10 | 6000 | 1999 | 29986 | 1523.068963 | 1999 | 29986 | 1469.59182 |
| 10 | 9000 | 1999 | 29986 | 3164.339884 | 1999 | 29986 | 3087.712193 |
| 11 | 3000 | 498 | 7457 | 98.32743 | 499 | 7472 | 93.101397 |
| 11 | 6000 | 498 | 7457 | 385.026068 | 499 | 7472 | 367.787958 |
| 11 | 9000 | 498 | 7457 | 794.07629 | 498 | 7457 | 774.825767 |
| 12 | 3000 | 1999 | 2000 | 51.059127 | 1999 | 2000 | 46.238696 |
| 12 | 6000 | 1999 | 2000 | 199.322478 | 1999 | 2000 | 185.71919 |
| 12 | 9000 | 1999 | 2000 | 405.680601 | 1999 | 2000 | 391.234908 |
| 13 | 3000 | 1 | 2 | 0.0312 | 1 | 2 | 0.0624 |
| 13 | 6000 | 1 | 2 | 0.156001 | 1 | 2 | 0.187201 |
| 13 | 9000 | 1 | 2 | 0.140401 | 1 | 2 | 0.249602 |
| 14 | 3000 | 1999 | 29972 | 400.220565 | 1999 | 29973 | 362.671125 |
| 14 | 6000 | 1999 | 29972 | 1544.316299 | 1999 | 29973 | 1460.294161 |
| 14 | 9000 | 1999 | 29972 | 3197.287295 | 1999 | 29973 | 3105.168705 |
| 15 | 3000 | 4 | 61 | 0.733205 | 4 | 61 | 0.733205 |
| 15 | 6000 | 4 | 61 | 3.790824 | 4 | 61 | 3.026419 |
| 15 | 9000 | 4 | 61 | 6.552042 | 4 | 61 | 6.146439 |
| 16 | 3000 | 5 | 62 | 1.060807 | 5 | 62 | 0.858006 |
| 16 | 6000 | 5 | 62 | 3.400822 | 5 | 62 | 3.291621 |
| 16 | 9000 | 5 | 62 | 6.942044 | 5 | 62 | 6.25564 |
| 17 | 3000 | 6 | 77 | 1.326009 | 6 | 91 | 1.216808 |
| 17 | 6000 | 6 | 77 | 4.243227 | 6 | 91 | 4.570829 |
| 17 | 9000 | 6 | 77 | 8.548855 | 6 | 91 | 9.40686 |
| 18 | 3000 | 5 | 76 | 0.936006 | 5 | 76 | 0.920406 |
| 18 | 6000 | 5 | 76 | 3.900025 | 5 | 76 | 3.775224 |
| 18 | 9000 | 5 | 76 | 8.533255 | 5 | 76 | 7.86245 |
| 19 | 3000 | 108 | 1060 | 15.5689 | 141 | 1272 | 17.565713 |
| 19 | 6000 | 81 | 788 | 44.429085 | 114 | 1029 | 53.820345 |
| 19 | 9000 | 63 | 628 | 70.512452 | 100 | 903 | 99.715839 |