一个新的线性规划无人工变量算法
本文研究了线性规划的求解问题.利用对偶转化的方法,获得了一个计算效率高的新的无人工变量通用算法.该新算法比最近提出的无人工变量算法push-to-pull算法效率更高.
作 者: 李炜 LI Wei 作者单位: 杭州电子科技大学理学院,浙江,杭州,310018 刊 名: 数学杂志 ISTIC PKU 英文刊名: JOURNAL OF MATHEMATICS 年,卷(期): 2008 28(3) 分类号: O221 关键词: 线性规划 初始基 无人工变量算法 linear programming initial basis artificial-free algorithm