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