An overview on the simplex algorithm

Citations of this article
Mendeley users who have this article in their library.
Get full text


In this paper, the simplex algorithm and its variants are investigated. First, we define a new concept called formal tableau, which leads to derive easily the dual solution from the latest primal table; without any distinction between the original variables and the slack ones. Second, we propose a new method for initializing the simplex algorithm. Unlike the two-phase and the big-M methods, our technique does not involve artificial variables. The computational results reveal that this new method is very favorable especially when the number of artificial variables is significant. Finally, this method will be combined with the notion of formal tableau leading naturally to a second new approach. © 2009 Elsevier Inc. All rights reserved.




Nabli, H. (2009). An overview on the simplex algorithm. Applied Mathematics and Computation, 210(2), 479–489.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free