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

Table 4

CPU time and iterations number for Solver3 (SimplexFab).

LP	cput	nit1	nit	LP	cput	nit1	nit
afiro	0,02	10	18	fffff800	5,38	1513	1920
kb2	0,05	68	125	grow22	3,38	441	1366
sc50a	0,02	26	51	standata	5,45	2609	2646
sc50b	0,03	26	52	scsd6	1,31	203	524
adlittle	0,06	33	123	standmps	7,19	3217	3232
blend	0,06	91	117	standgub	5,81	2610	2627
share2b	0,08	96	131	scfxm2	4,88	1245	1602
sc105	0,08	56	112	scrs8	2,69	529	975
stocfor1	0,05	64	82	gfrd-pnc	3,05	672	1035
scagr7	0,23	276	318	bnl1	11,06	2718	3100
israel	0,34	9	348	ship04s	1,69	479	534
share1b	0,33	234	383	fit1p	11,98	1716	3001
vtpbase	3,03	3921	4145	modszk1	8,47	1100	2275
sc205	0,22	111	224	shell	4,72	646	1507
beaconfd	0,17	138	170	scfxm3	10,55	1901	2420
grow7	0,34	141	317	25fv47	41,23	3350	8974
lotfi	0,22	155	235	ship04l	3,23	709	784
brandy	0,75	501	569	wood1p	3,11	355	426
e226	0,89	156	713	sctap2	7,88	894	1494
bore3d	0,52	431	486	ganges	9,95	1657	1991
capri	4,19	3769	3917	scsd8	6,27	536	1276
agg	0,20	88	133	ship08s	5,77	912	1121
scorpion	0,73	373	417	ship12s	9,66	1333	1477
bandm	2,13	1034	1251	sctap3	13,22	1176	1879
sctap1	0,63	295	374	stocfor2	11,55	1144	1635
scfxm1	1,08	513	656	czprob	20,03	2164	3027
agg2	0,30	76	167	ship08l	14,36	1404	1800
agg3	0,30	79	179	bnl2	131,38	6782	12918
stair	2,78	1216	1475	ship12l	28,69	2462	2715
scsd1	0,34	81	236	d2q06c	539,45	8708	39227
grow15	1,47	301	816	woodw	41,14	1844	2550
scagr25	3,08	1299	1563	truss	150,53	1359	9845
fit1d	3,06	10	1420	fit2d	275,03	11	13535
finnis	2,53	520	1190	maros-r7	132,11	4434	5477