| 线性规划的不可行内点原始-对偶仿射尺度算法 |
| |
| 引用本文： | 王浚岭,杜延松.线性规划的不可行内点原始-对偶仿射尺度算法[J].河南师范大学学报(自然科学版),2001,29(2):16-19. |
| |
| 作者姓名： | 王浚岭 杜延松 |
| |
| 作者单位： | 三峡大学理学院数学系, |
| |
| 基金项目： | 湖北省教委科学研究指导项目（99C027），校级重点项目（199805）。 |
| |
| 摘 要： | 本对线性提出了一个不可行内点原始－对偶仿射尺度算法，并证明了算法是一个多项式时间算法。
|
| 关 键 词： | 线性规划 仿射尺度算法 不可行内点算法 多项式时间算法 中心路径跟踪算法 |
| 文章编号： | 1000-2367(2001)02-0016-04 |
An Infeasible Interior-point Primal-dual Affine Scaling Algorithm for Linear Programming |
| |
| WANG Jun-ling,DU Yan-song.An Infeasible Interior-point Primal-dual Affine Scaling Algorithm for Linear Programming[J].Journal of Henan Normal University(Natural Science),2001,29(2):16-19. |
| |
| Authors: | WANG Jun-ling DU Yan-song |
| |
| Abstract: | This paper presents a infeasible interior-point primal-dual affine scaling algorithm for linear programming.It is shown that th e method is polynomial-time algorithm. |
| |
| Keywords: | linear programming affine scaling algorithm infeas ible interior-point algorithm polynomial-time algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
