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

Table 6

Properties of 33 NETLIB problems.

Problem name	No. of nonzeros	Density	New number of constraints	New number of variables	Number of variables	Number of “” constrains	Number of “” constrains	Number of “=” constrains
adlittle	465	0.0856	56	97	97	40	1	15
afiro	88	0.10185	27	32	32	19	0	8
bandm	2659	0.01847	305	472	472	0	0	305
beaconfd	3476	0.07669	173	262	262	33	0	140
brandy	2150	0.03925	220	249	249	54	0	166
etamacro	2489	0.00547	400	688	688	183	125	354
fit1d	14,430	0.0134	24	1026	1026	1038	11	1
fit1p	10,894	0.00633	627	1677	1677	399	0	627
grow15	5665	0.00976	300	645	645	600	0	300
grow22	8318	0.00666	440	946	946	880	0	440
grow7	2633	0.02083	140	301	301	280	0	140
kb2	291	0.13649	43	41	41	21	15	16
lotfi	1086	0.02305	153	308	308	42	16	95
recipelp	752	0.0198	91	180	180	77	43	91
sc105	281	0.02598	105	103	103	60	0	45
sc205	552	0.01326	205	203	203	114	0	91
sc50a	131	0.05458	50	48	48	30	0	20
sc50b	119	0.04958	50	48	48	30	0	20
scagr25	2029	0.00862	471	500	500	146	25	300
scagr7	553	0.03062	129	140	140	38	7	84
scfxm1	2612	0.01732	330	457	457	143	0	187
scfxm2	5229	0.00867	660	914	914	286	0	374
scfxm3	7846	0.00578	990	1371	1371	429	0	561
scsd1	3148	0.05379	77	760	760	0	0	77
scsd6	5666	0.02855	147	1350	1350	0	0	147
sctap1	2052	0.01425	300	480	480	0	180	120
share1b	1182	0.0449	117	225	225	28	0	89
share2b	730	0.09626	96	79	79	83	0	13
shell	4900	0.00303	536	1775	1775	119	9	784
ship04 l	8450	0.00992	402	2118	2118	40	8	354
ship04s	5810	0.00991	402	1458	1458	40	8	354
stair	3857	0.0186	356	467	467	153	0	698
stocfor1	474	0.0365	117	111	111	48	6	63
Sum	111,017	1.09377	8539	19,531	19,531	5453	454	7079
Average	3364.152	0.03315	258.758	591.849	591.849	165.242	13.7576	214.515
Max	14,430	0.13649	990	2118	2118	1038	180	784
Min	88	0.00303	24	32	32	0	0	1