Research Article
A Rank-Two Feasible Direction Algorithm for the Binary Quadratic Programming
Table 1
Comparison results for the random graphs.
| Size
| Density
| SDPpack | SeDuMi | FD | R2FD | Values | CPU | Values | CPU | Values | CPU | Values | CPU |
| 50 | 0.2 | 319 | 0.73 | 319 | 0.59 | 319 | 0.05 | 319 | 0.04 | 50 | 0.8 | 781 | 0.67 | 781 | 0.59 | 781 | 0.06 | 779 | 0.04 | 100 | 0.2 | 1185 | 9.27 | 1185 | 1.64 | 1185 | 0.21 | 1182 | 0.09 | 100 | 0.8 | 3074 | 10.00 | 3074 | 1.69 | 3075 | 0.28 | 3071 | 0.11 | 150 | 0.2 | 2521 | 54.46 | 2521 | 4.23 | 2524 | 0.92 | 2525 | 0.19 | 150 | 0.8 | 6811 | 41.99 | 6811 | 4.17 | 6813 | 1.15 | 6811 | 0.22 | 200 | 0.2 | 4404 | 121.33 | 4404 | 8.71 | 4407 | 2.19 | 4413 | 0.35 | 200 | 0.8 | 12046 | 152.46 | 12046 | 8.02 | 12051 | 2.98 | 12052 | 0.39 | 250 | 0.2 | 6729 | 301.64 | 6729 | 12.32 | 6739 | 4.64 | 6738 | 0.47 | 250 | 0.8 | 18703 | 336.20 | 18703 | 15.15 | 18701 | 6.87 | 18711 | 0.62 | 300 | 0.2 | 9521 | 618.06 | 9521 | 27.17 | 9527 | 10.83 | 9551 | 0.86 | 300 | 0.8 | 26501 | 687.51 | 26501 | 26.44 | 26513 | 13.85 | 26541 | 1.05 | 350 | 0.2 | 12934 | 1076.24 | 12934 | 39.13 | 12945 | 18.60 | 12964 | 1.33 | 350 | 0.8 | 36067 | 1345.38 | 36067 | 40.92 | 36064 | 25.31 | 36094 | 1.43 |
|
|