Modified Technique to Solve Degeneracy in Linear Programming Problems
This paper addresses degeneracy that has been analyzed in the simplex method in Linear programming (LP) issues. The newly changed technique is proposed for choosing particular pivot rows from leaving variables. This method offers greater beneficial and faster consequences in the assessment of the prevailing classical approach. The proposed set of rules is a higher preference to avoid the confusion of taking an arbitrary ratio to pick out leaving variables and for this reason, the proposed method is robust to solve degeneracy in linear programming (LP) problems.
Authors
- Sania Qureshi (ORCID: https://orcid.org/0000-0002-7225-2309)
- Sadia Qureshi (ORCID: https://orcid.org/0000-0003-3422-198X)
- Asif Ali Shaikh (ORCID: https://orcid.org/0000-0002-3084-922X)
Institutions
- Mehran University of Engineering and Technology (PK)
Publication Details
- Journal
- Babylonian Journal of Mathematics
- Published
- 2024-09-15
- DOI
- https://doi.org/10.58496/bjm/2024/009
- Primary Topic
- Advanced Optimization Algorithms Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00