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