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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Modified Technique to Solve Degeneracy in Linear Programming Problems

Sania Qureshi, Sadia Qureshi, Asif Ali Shaikh
Babylonian Journal of Mathematics
Advanced Optimization Algorithms Research
article

Modified Technique to Solve Degeneracy in Linear Programming Problems

Sania Qureshi, Sadia Qureshi, Asif Ali Shaikh
article en

Abstract

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.

Babylonian Journal of MathematicsVol. 2024
Mehran University of Engineering and Technology (PK)
Peace, Justice and strong institutions
Openalex Percentile: Top 63%
Advanced Optimization Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.