Research Article
A Novel Approach for Solving Semidefinite Programs
Table 2
Numerical results compared with [
16] for computing binary integer quadratic programs problem.
| Name | | Algorithm 1 in this paper | SDPAD | pinf | dinf | gap | itr | cpu | pinf | dinf | gap | itr | cpu |
| be100.1 | 101 | | | | 1464 | 3.76 | | | | 2012 | 4.79 | be100.2 | 101 | | | | 1322 | 3.24 | | | | 1744 | 4.24 | be120.3.1 | 121 | | | | 2214 | 6.82 | | | | 2447 | 7.45 | be120.3.2 | 121 | | | | 1968 | 6.20 | | | | 2405 | 7.53 | be120.8.1 | 121 | | | | 1618 | 4.78 | | | | 2006 | 5.87 | be120.8.2 | 121 | | | | 3033 | 9.56 | | | | 3415 | 10.64 | be150.3.1 | 151 | | | | 2030 | 9.08 | | | | 2557 | 11.36 | be150.3.2 | 151 | | | | 2244 | 10.16 | | | | 3143 | 14.01 | be150.8.1 | 151 | | | | 1694 | 7.33 | | | | 2255 | 9.63 | be150.8.2 | 151 | | | | 1829 | 8.10 | | | | 2386 | 10.28 | be200.3.1 | 201 | | | | 2031 | 13.90 | | | | 2840 | 19.19 | be200.3.2 | 201 | | | | 2254 | 16.03 | | | | 3276 | 23.20 | be200.8.1 | 201 | | | | 3068 | 21.90 | | | | 4154 | 29.47 | be200.8.2 | 201 | | | | 1817 | 11.98 | | | | 2918 | 19.11 | be250.1 | 251 | | | | 3638 | 36.27 | | | | 5336 | 52.52 | be250.2 | 251 | | | | 3280 | 32.22 | | | | 5111 | 49.91 | bqp50-1 | 51 | | | | 3334 | 3.73 | | | | 2800 | 3.08 | bqp50-2 | 51 | | | | 4278 | 4.15 | | | | 6975 | 6.60 | bqp100-1 | 101 | | | | 1558 | 3.58 | | | | 1917 | 4.32 | bqp100-2 | 101 | | | | 2887 | 6.43 | | | | 3438 | 7.56 | bqp250-1 | 251 | | | | 3135 | 30.35 | | | | 4943 | 48.14 | bqp250-2 | 251 | | | | 3467 | 32.96 | | | | 5091 | 48.01 | bqp500-1 | 501 | | | | 4676 | 3 : 20 | | | | 6931 | 4 : 54 | bqp500-2 | 501 | | | | 5307 | 3 : 49 | | | | 10580 | 7 : 31 | gka1a | 51 | | | | 2240 | 2.05 | | | | 2635 | 2.33 | gka2a | 61 | | | | 1326 | 1.36 | | | | 2594 | 2.51 | gka3a | 71 | | | | 1098 | 1.58 | | | | 1328 | 1.88 | gka4a | 81 | | | | 1371 | 2.14 | | | | 2273 | 3.39 | gka5a | 51 | | | | 1268 | 1.24 | | | | 1392 | 1.33 | gka6a | 31 | | | | 927 | 0.60 | | | | 979 | 0.62 | gka7a | 31 | | | | 948 | 0.65 | | | | 1906 | 1.24 | gka8a | 101 | | | | 2521 | 5.02 | | | | 5804 | 10.91 | gka9b | 101 | | | | 1263 | 3.02 | | | | 1313 | 3.07 | gka10b | 126 | | | | 1775 | 8.11 | | | | 1810 | 8.32 | gka6c | 91 | | | | 4002 | 7.92 | | | | 5122 | 9.95 | gka7c | 101 | | | | 4478 | 9.69 | | | | 5314 | 11.45 | gka9d | 101 | | | | 1091 | 2.69 | | | | 1500 | 3.64 | gka10d | 101 | | | | 1423 | 3.38 | | | | 1798 | 4.23 | gka4e | 201 | | | | 3534 | 24.79 | | | | 4754 | 33.12 | gka5e | 201 | | | | 3153 | 22.09 | | | | 4157 | 28.95 | gka4f | 501 | | | | 5153 | 4 : 14 | | | | 7529 | 6 : 08 | gka5f | 501 | | | | 4660 | 3 : 48 | | | | 7023 | 5 : 41 |
|
|