| 框式线性规划的不可行内点算法 |
| |
| 引用本文： | 王浚岭.框式线性规划的不可行内点算法[J].三峡大学学报(自然科学版),2001,23(2):169-174. |
| |
| 作者姓名： | 王浚岭 |
| |
| 作者单位： | 三峡大学 理学院, |
| |
| 基金项目： | 湖北省教委科学研究指导项目(99C027)，校级重点项目（199805）. |
| |
| 摘 要： | 对框式线性规划提出了一个原始-对偶不可行内点算法，并证明了该算法的迭代复杂性为多项式时间性.
|
| 关 键 词： | 框式线性规划 不可行内点算法 多项式算法 |
| 文章编号： | 1007-7081(2001)02-0169-06 |
| 修稿时间： | 2000年12月25 |
An
Infeasible-Interior-Point Algorithm for Box Linear Programming |
| |
| Wang Junling.An
Infeasible-Interior-Point Algorithm for Box Linear Programming[J].Journal of China Three Gorges University(Natural Sciences),2001,23(2):169-174. |
| |
| Authors: | Wang Junling |
| |
| Abstract: | A primal dual infeasible interior point algorithm for box linear programming is presented And it is prcved that the iteration complexity is polynomial |
| |
| Keywords: | box linear programming infeasible interior point algorithm polynomial time algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
