An overview on the simplex algorithm

  • Nabli H
  • 5


    Mendeley users who have this article in their library.
  • 8


    Citations of this article.


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.

Author-supplied keywords

  • Big-M method
  • Dual-simplex algorithm
  • Linear programming
  • Simplex algorithm
  • Two-phase method

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free