节点文献
ABS算法在Karmarkar算法中的应用
The application of ABS algorithm in Karmarkar’s algorithm
【摘要】 应用ABS算法计算Karmarkar算法中的迭代方向 ,讨论了带有较多或较少约束的线性规划投影矩阵及方向失量的求解方法 ,从而在不同情形下降低了运算量及存储量
【Abstract】 In this paper, the direction of iteration for Karmarkar’s algorithm is calculated by using ABS algorithm .Solving method of the projection matrix and the direction rector for linear programming with more or few restricted conditions are discussed. This method cuts down the capacity of operation and the storage capacity.
【关键词】 ABS算法;
线性规划;
运算量;
投影矩阵;
【Key words】 ABS algorithm; linear programming; capacity of operation; projection matrix;
【Key words】 ABS algorithm; linear programming; capacity of operation; projection matrix;
【基金】 河南省自然科学基金项目!(964061000)
- 【文献出处】 河南科学 ,Henan Science , 编辑部邮箱 ,2000年04期
- 【分类号】O241
- 【被引频次】1
- 【下载频次】21