A Two-Phase Support Method for Solving Linear Programs: Numerical Experiments

Table 3

CPU time and iterations number for Solver2 (SupportFab).

LP	cput	nit1	nit	LP	cput	nit1	nit
afiro	0,02	10	18	fffff800	4,48	1334	1659
kb2	0,06	84	143	grow22	3,59	442	1427
sc50a	0,02	26	49	standata	1,22	427	479
sc50b	0,02	26	52	scsd6	1,50	203	554
adlittle	0,09	35	127	standmps	2,00	667	718
blend	0,06	92	118	standgub	1,28	419	470
share2b	0,08	96	129	scfxm2	5,16	1384	1772
sc105	0,06	56	112	scrs8	3,09	620	1112
stocfor1	0,05	64	82	gfrd-pnc	3,11	719	1095
scagr7	0,19	242	285	bnl1	11,23	2752	3235
israel	0,36	9	346	ship04s	1,67	479	535
share1b	0,33	241	394	fit1p	12,47	1625	3067
vtpbase	1,02	951	1001	modszk1	8,59	1038	2325
sc205	0,22	112	232	shell	2,78	568	757
beaconfd	0,17	138	170	scfxm3	10,39	1853	2464
grow7	0,36	142	337	25fv47	50,19	3562	10694
lotfi	0,28	150	261	ship04l	3,27	706	789
brandy	0,66	520	566	wood1p	3,06	351	426
e226	0,94	160	757	sctap2	7,78	896	1452
bore3d	0,33	226	282	ganges	9,58	1637	1979
capri	0,91	527	678	scsd8	7,48	556	1432
agg	0,19	77	118	ship08s	5,73	913	1125
scorpion	0,73	378	423	ship12s	9,48	1334	1478
bandm	2,22	1095	1339	sctap3	13,50	1183	1902
sctap1	0,59	292	375	stocfor2	11,23	1144	1655
scfxm1	1,17	552	723	czprob	17,91	1647	2544
agg2	0,28	78	169	ship08l	14,63	1404	1806
agg3	0,33	80	181	bnl2	123,72	7209	12614
stair	2,17	860	1128	ship12l	28,77	2463	2719
scsd1	0,38	81	226	d2q06c	644,20	9240	45670
grow15	1,53	301	843	woodw	45,80	1916	2752
scagr25	4,05	1834	2129	truss	180,47	1320	11069
fit1d	3,52	10	1469	fit2d	297,03	11	13574
finnis	2,41	395	1083	maros-r7	137,19	4519	5612