An Efficient Method for Pivoting Free Variables in Linear Programming: A Computational Approach

Syed Inayatullah, Asma Rani, Tanveer Ahmed Siddiqi, Hina Zaheer, Muhammad Imtiaz, Hafsa Athar Jafree


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.

Full Text:




European Scientific Journal (ESJ)


ISSN: 1857 - 7881 (Print)
ISSN: 1857 - 7431 (Online)



To make sure that you can receive messages from us, please add the '' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.

Publisher: European Scientific Institute, ESI.
ESI cooperates with Universities and Academic Centres on 5 continents.