A Comparative Study of Redundant Constraints Identification Methods in Linear Programming Problems

Table 7

Comparison of five methods: medium-scale problems.

S. no.	Size of the problem		Number of redundant constraints identified by
	no. of constraints	no. of variables	Brearly’s method	linear programming method	deterministic method	Stojković- Stanimirović method	heuristic method
1	16	6	14	13	5	1	14
2	20	5	17	18	1	0	17
3	25	6	17	23	3	0	23
4	30	3	24	29	18	0	29
5	37	5	29	35	12	0	35
6	40	2	38	39	38	0	39
7	45	3	34	43	10	0	43
8	50	5	28	49	11	0	49