摘要
本文研究了线性规划的求解问题.利用对偶转化的方法,获得了一个计算效率高的新的无人工变量通用算法.该新算法比最近提出的无人工变量算法push-to-pull算法效率更高.
This paper presents a new algorithm for solving linear programs.A high efficient and artificial-free general-purpose algorithm is developed,The new algorithm is more efficient than the newly developed artificial-free algorithm,push-to-pull algorithm for linear programming.
出处
《数学杂志》
CSCD
北大核心
2008年第3期243-248,共6页
Journal of Mathematics
基金
Supported by National Science Foundation of China10371017
National Science Foundation of Zhejiang Province Y606026
关键词
线性规划
初始基
无人工变量算法
linear programming
initial basis
artificial-free algorithm