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

Abstract


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:

PDF


DOI: http://dx.doi.org/10.19044/esj.2019.v15n9p1

DOI (PDF): http://dx.doi.org/10.19044/esj.2019.v15n9p1


European Scientific Journal (ESJ)

 

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

 

Contact: contact@eujournal.org

To make sure that you can receive messages from us, please add the 'eujournal.org' 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.