.png){kind=icon}
Return
An overview on the simplex algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2009.01.013.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, the simplex algorithm and its variants are investigated. First, we de. ne 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. (c) 2009 Elsevier Inc. All rights reserved.
Keywords:
Linear programming
Simplex algorithm
Dual-simplex algorithm
Big-M method
Two-phase method
Journal
IF:
3.4
Papers:
2.3W
Citations:
3.3W
Organization
No organization information available
.png){kind=icon}
