Research Article
A Rank-Two Feasible Direction Algorithm for the Binary Quadratic Programming
Table 2
Comparison results for G-set graphs.
| Graph
| Size
| DSDP | SeDuMi | FD | R2FD | Values | CPU | Values | CPU | Values | CPU | Values | CPU |
| G01 | 800 | 11404 | 66 | 11389 | 590 | 11446 | 258 | 11469 | 4 | G03 | 800 | 11403 | 28 | 11413 | 626 | 11431 | 72 | 11444 | 4 | G13 | 800 | 552 | 22 | 552 | 542 | 554 | 384 | 540 | 3 | G14 | 800 | 2979 | 45 | 2979 | 645 | 2986 | 336 | 2998 | 4 | G15 | 800 | 2972 | 32 | 2974 | 728 | 2975 | 55 | 2974 | 4 | G22 | 2000 | 12978 | 817 | 12979 | 11213 | 12995 | 5630 | 13146 | 35 | G23 | 2000 | 12971 | 898 | 12976 | 12546 | 12969 | 6637 | 13074 | 34 | G24 | 2000 | 12959 | 802 | 12960 | 10859 | 12993 | 5236 | 13062 | 37 | G35 | 2000 | 7438 | 1387 | 7438 | 13236 | 7446 | 7397 | 7504 | 38 | G36 | 2000 | 7421 | 1717 | 7422 | 14078 | 7427 | 7104 | 7480 | 32 | G37 | 2000 | 7441 | 1390 | 7445 | 13569 | 7449 | 6891 | 7495 | 35 | G43 | 1000 | 6504 | 91 | 6497 | 1192 | 6525 | 487 | 6528 | 8 | G44 | 1000 | 6470 | 90 | 6479 | 1195 | 6507 | 496 | 6520 | 7 | G53 | 1000 | 3731 | 70 | 3738 | 1135 | 3747 | 738 | 3753 | 7 |
|
|