推荐文档列表

一个新的线性规划无人工变量算法

时间:2021-12-12 08:24:01 数理化学论文 我要投稿

一个新的线性规划无人工变量算法

本文研究了线性规划的求解问题.利用对偶转化的方法,获得了一个计算效率高的新的无人工变量通用算法.该新算法比最近提出的无人工变量算法push-to-pull算法效率更高.

作 者: 李炜 LI Wei   作者单位: 杭州电子科技大学理学院,浙江,杭州,310018  刊 名: 数学杂志  ISTIC PKU 英文刊名: JOURNAL OF MATHEMATICS  年,卷(期): 2008 28(3)  分类号: O221  关键词: 线性规划   初始基   无人工变量算法   linear programming   initial basis   artificial-free algorithm