TY - JOUR
AU - Syed Inayatullah
AU - Asma Rani
AU - Tanveer Ahmed Siddiqi
AU - Hina Zaheer
AU - Muhammad Imtiaz
AU - Hafsa Athar Jafree
PY - 2019/03/31
Y2 - 2020/09/28
TI - An Efficient Method for Pivoting Free Variables in Linear Programming: A Computational Approach
JF - European Scientific Journal, ESJ
JA - ESJ
VL - 15
IS - 9
SE - Articles
DO - 10.19044/esj.2019.v15n9p1
UR - http://eujournal.org/index.php/esj/article/view/11892
AB - Commonly used simplex method to solve linear programming problem do not allow variables to be negative during solution process and suggest to break each free variable (variable allowed to be negative) into difference of two non-negative variables. This transformation significantly increases the number of variables as well as after this the problem leaves its original variable space. , thus making the geometry of problem (during solution process) difficult to handle and understand. In this paper, we developed a natural generalization of simplex pivots for free variables. Described approach is capable of handling any general linear programming in its original variable space. In our computational study, the primary results showed that the new method outperforms simplex method on general LPs.
ER -