.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
.png){kind=icon}
摘要
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.
Keyword:
Linear programming
Simplex algorithm
Dual-simplex algorithm
Big-M method
Two-phase method
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
暂无机构信息
.png){kind=icon}
