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

Table 2

CPU time and iterations number for Solver1 (SupportSav).

LP	cput1	cput	nit1	nit	LP	cput1	cput	nit1	nit
afiro	0,00	0,02	15	18	fffff800	0,14	4,75	1339	1707
kb2	0,00	0,05	29	95	grow22	0,42	2,70	18	917
sc50a	0,00	0,02	27	38	standata	0,11	2,19	635	806
sc50b	0,03	0,05	19	33	scsd6	0,05	1,17	87	425
adlittle	0,02	0,08	25	118	standmps	0,16	3,17	998	1064
blend	0,00	0,05	59	81	standgub	0,11	2,09	616	741
share2b	0,00	0,11	134	170	scfxm2	0,27	4,02	990	1344
sc105	0,02	0,06	61	84	scrs8	0,44	2,27	173	707
stocfor1	0,02	0,06	56	74	gfrd-pnc	0,66	2,92	510	929
scagr7	0,02	0,11	114	138	bnl1	0,31	13,78	3541	3902
israel	0,02	0,59	272	589	ship04s	0,05	1,44	324	455
share1b	0,02	0,38	300	450	fit1p	0,88	3,36	4	673
vtpbase	0,03	1,03	942	989	modszk1	0,91	6,83	322	1759
sc205	0,08	0,23	128	169	shell	0,47	2,20	280	525
beaconfd	0,06	0,23	133	161	scfxm3	0,61	9,20	1546	2137
grow7	0,05	0,27	18	229	25fv47	0,33	62,47	5376	12998
lotfi	0,03	0,27	79	228	ship04l	0,08	2,20	324	521
brandy	0,03	0,58	419	461	wood1p	0,05	3,17	383	450
e226	0,05	0,89	165	690	sctap2	1,48	6,09	220	1015
bore3d	0,06	0,23	97	140	ganges	1,83	8,66	1311	1645
capri	0,06	1,05	636	741	scsd8	0,34	3,50	212	643
agg	0,05	0,22	72	127	ship08s	0,17	4,42	656	848
scorpion	0,09	0,64	288	316	ship12s	0,31	8,30	968	1309
bandm	0,13	1,03	360	630	sctap3	2,73	10,08	251	1237
sctap1	0,13	0,61	129	340	stocfor2	4,08	17,31	1325	2061
scfxm1	0,09	1,05	455	620	czprob	0,13	23,55	2477	3373
agg2	0,09	0,38	40	169	ship08l	0,17	8,23	656	1026
agg3	0,09	0,41	36	178	bnl2	4,19	88,17	3256	8840
stair	0,13	1,33	452	701	ship12l	0,38	17,36	979	1679
scsd1	0,02	0,31	48	188	d2q06c	5,14	643,03	6625	46311
grow15	0,20	1,23	18	573	woodw	1,31	49,59	2107	3003
scagr25	0,19	0,89	309	414	truss	2,25	153,02	448	9241
fit1d	0,03	3,36	14	1427	fit2d	0,16	290,91	11	13593
finnis	0,17	2,41	343	994	maros-r7	21,30	100,34	1757	3480