海南师范大学学报:自然科学版2012,Vol.25Issue(2):129-132,4.
关于Kallio—Porteus的一类线性规划算法的推广
Generalization of Kallio-Porteus' Methods for Iinear Programming
摘要
Abstract
In this paper, we generalize the class of methods for linear programming proposed by Kallio and Porteus. Further, we weaken the assumption made by Kallio and Porteus and prove the finite convergence in the nondegenerate case.关键词
线性规划/单纯形法/既约梯度/Kallio—Porteus算法Key words
linear programming/simplex method/reduced gradient/Kallio-Porteus' methods分类
数理科学引用本文复制引用
胡剑峰..关于Kallio—Porteus的一类线性规划算法的推广[J].海南师范大学学报:自然科学版,2012,25(2):129-132,4.基金项目
国家自然科学基金资助项目 ()