On a Dual Direct Cosine Simplex Type Algorithm and Its Computational Behavior

Table 8

A comparison between the two-phase method and the proposed DDCA.

Problem name	Iteration number						Difference in iteration number
	DCA			Simplex
	Phase I	Phase II	Phase I&II	Phase I	Phase II	Phase I&II	Phase I	Phase II	Phase I&II
adlittle	21	99	120	38	100	138	17	1	18
afiro	6	7	13	10	7	17	4	0	4
bandm	828	323	1151	1042	242	1284	214	−81	133
beaconfd	132	17	149	154	37	191	22	20	42
brandy	731	82	813	521	71	592	−210	−11	−221
etamacro	940	355	1295	944	423	1367	4	68	72
fit1d	52	1664	1716	94	1355	1449	42	−309	−267
fit1p	820	2288	3108	1441	1358	2799	621	−930	−309
grow15	285	205	490	303	485	788	18	280	298
grow22	425	245	670	443	704	1147	18	459	477
grow7	131	78	209	143	168	311	12	90	102
kb2	74	25	99	397	38	435	323	13	336
lotfi	208	164	372	126	77	203	−82	−87	−169
recipelp	300	6	306	299	28	327	−1	22	21
sc105	54	46	100	64	42	106	10	−4	6
sc205	118	110	228	128	115	243	10	5	15
sc50a	24	20	44	29	23	52	5	3	8
sc50b	32	14	46	37	21	58	5	7	12
scagr25	503	869	1372	639	218	857	136	−651	−515
scagr7	126	85	211	159	45	204	33	−40	−7
scfxm1	753	252	1005	802	211	1013	49	−41	8
scfxm2	1592	322	1914	1478	386	1864	−114	64	−50
scfxm3	1947	490	2437	2324	591	2915	377	1	378
scsd1	90	200	290	139	206	345	49	6	55
scsd6	216	184	400	170	447	617	−46	263	217
sctap1	453	161	614	705	163	868	252	2	254
share1b	352	224	576	363	158	521	11	−66	−55
share2b	125	50	175	112	27	139	−13	−23	−36
shell	795	264	1059	843	209	1052	48	−55	−7
ship04 l	700	143	843	728	78	806	28	−65	−37
ship04s	488	106	594	499	58	557	11	−48	−37
stair	1019	323	1342	1203	265	1468	184	−58	126
stocfor1	81	12	93	90	29	119	9	17	26
Sum	14421	9433	23854	16467	8385	24852
Average	437	285.848	722.848	499	254.091	753.091
Max	1947	2288	3108	2324	1358	2915
Min	6	6	13	10	7	17