Research Article
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 |
|
|