| 对Karmarkar算法中两种具体算法的思考 |
| |
| 引用本文： | 杜洪艳.对Karmarkar算法中两种具体算法的思考[J].培训与研究,2006,23(8):4-5,23. |
| |
| 作者姓名： | 杜洪艳 |
| |
| 作者单位： | 武汉科技大学中南分校 武汉430223 |
| |
| 摘 要： | 对20世纪80年代出现的解决线性规划问题的一种新的计算方法———Karm arkar算法的两种具体算法作了细致的分析和思考,并提出了对这两种具体算法的看法和观点。
|
| 关 键 词： | Karmarkar标准问题 线性规划问题 投影尺度法 内点法 最优解 |
| 文章编号： | 1007-1687（2006）108-0004-02 |
| 收稿时间： | 2006-05-12 |
| 修稿时间： | 2006-05-12 |
Thinks About the Two Kinds of the Concrete Calculating Ways in the Karmarkar Algorithm |
| |
| DU Hong-yan.Thinks About the Two Kinds of the Concrete Calculating Ways in the Karmarkar Algorithm[J].Training and Research-Journal of Hubei College of Education,2006,23(8):4-5,23. |
| |
| Authors: | DU Hong-yan |
| |
| Institution: | Zhongnan Branch, Wuhan University of Science and Technology , Wuhan 430223, China |
| |
| Abstract: | According to the two detailed calculating ways of the new polynomial-time algorithm method-Kamarkar,which occurred in 1980s,the author's own standpoints are put forward after meticulous analysis. |
| |
| Keywords: | Karmarkar algorithm linear programming problem dimension projecting method inner points method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
