| 注册
首页|期刊导航|海南师范大学学报:自然科学版|关于Kallio—Porteus的一类线性规划算法的推广

关于Kallio—Porteus的一类线性规划算法的推广

胡剑峰

海南师范大学学报:自然科学版2012,Vol.25Issue(2):129-132,4.
海南师范大学学报:自然科学版2012,Vol.25Issue(2):129-132,4.

关于Kallio—Porteus的一类线性规划算法的推广

Generalization of Kallio-Porteus' Methods for Iinear Programming

胡剑峰1

作者信息

  • 1. 海南师范大学数学与统计学院,海南海口571158
  • 折叠

摘要

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.

基金项目

国家自然科学基金资助项目 ()

海南师范大学学报:自然科学版

1674-4942

访问量0
|
下载量0
段落导航相关论文