A Novel Approach for Solving Semidefinite Programs

Table 1

Numerical results compared with [16] for computing frequency assignment problems.

Name			Algorithm 1 in this paper					SDPAD
			pinf	dinf	gap	itr	cpu	pinf	dinf	gap	itr	cpu
fap01	52	1378				622	1.13				653	0.67
fap02	61	1866				1399	1.67				1720	1.83
fap03	65	2145				914	1.06				870	0.98
fap04	81	3321				852	1.70				874	1.71
fap05	84	3570				1155	2.38				1198	2.37
fap06	93	4371				653	1.48				653	1.46
fap07	98	4851				648	1.50				667	1.52
fap08	120	7260				725	2.51				725	2.46
fap09	174	15225				438	3.05				464	3.17
fap10	183	14479				2278	21.55				2313	21.87
fap11	252	24292				2462	52.68				2585	54.54
fap12	369	26462				3197	2 : 28				3394	2 : 35
fap25	2118	322924				5152	7 : 54 : 54				5495	8 : 20 : 12
fap36	4110	1154467				4256	47 : 54 : 26				5000	116 : 28 : 06