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

Table 1

Characteristics of the test problems.

LP	NC	NV	NEC	𝐷(%)	LP	NC	NV	NEC	𝐷(%)
(1) afiro	27	32	8	9,61	(35) fffff800	524	854	350	1,39
(2) kb2	43	41	16	16,20	(36) grow22	440	946	440	1,98
(3) sc50a	50	48	20	5,42	(37) standata	359	1075	160	0,79
(4) sc50b	50	48	20	4,92	(38) scsd6	147	1350	147	2,17
(5) adlittle	56	97	15	7,05	(39) standmps	467	1075	268	0,73
(6) blend	74	83	43	7,99	(40) standgub	361	1184	162	0,73
(7) share2b	96	79	13	9,15	(41) scfxm2	660	914	374	0,86
(8) sc105	105	103	45	2,59	(42) scrs8	490	1169	384	0,56
(9) stocfor1	117	111	63	3,44	(43) gfrd-pnc	616	1092	548	0,35
(10) scagr7	129	140	84	2,33	(44) bnl1	643	1175	232	0,68
(11) israel	174	142	0	9,18	(45) ship04s	402	1458	354	0,74
(12) share1b	117	225	89	4,37	(46) fit1p	627	1677	627	0,94
(13) vtpbase	198	203	55	2,26	(47) modszk1	687	1620	687	0,29
(14) sc205	205	203	91	1,32	(48) shell	536	1775	534	0,37
(15) beaconfd	173	262	140	7,45	(49) scfxm3	990	1371	561	0,57
(16) grow7	140	301	140	6,20	(50) 25fv47	821	1571	516	0,81
(17) lotfi	153	308	95	2,29	(51) ship04l	402	2118	354	0,74
(18) brandy	220	249	166	3,92	(52) wood1p	244	2594	243	11,10
(19) e226	223	282	33	4,10	(53) sctap2	1090	1880	470	0,33
(20) bore3d	233	315	214	1,95	(54) ganges	1309	1681	1284	0,31
(21) capri	271	353	142	1,85	(55) scsd8	397	2750	397	0,79
(22) agg	488	163	36	3,03	(56) ship08s	778	2387	698	0,38
(23) scorpion	388	358	280	1,03	(57) ship12s	1151	2763	1045	0,26
(24) bandm	305	472	305	1,73	(58) ctap3	1480	2480	620	0,24
(25) sctap1	300	480	120	1,18	(59) stocfor2	2157	2031	1143	0,19
(26) scfxm1	330	457	187	1,72	(60) czprob	929	3523	890	0,33
(27) agg2	516	302	60	2,75	(61) ship08l	778	4283	698	0,38
(28) agg3	516	302	60	2,76	(62) bnl2	2324	3489	1327	0,17
(29) stair	356	467	209	2,32	(63) ship12l	1151	5427	1045	0,26
(30) scsd1	77	760	77	4,08	(64) d2q06c	2171	5167	1507	0,29
(31) grow15	300	645	300	2,90	(65) woodw	1098	8405	1085	0,41
(32) scagr25	471	500	300	0,66	(66) truss	1000	8806	1000	0,32
(33) fit1d	24	1026	1	54,40	(67) fit2d	25	10500	1	49,10
(34) finnis	497	614	47	0,76	(68) maros-r7	3136	9408	3136	0,49