对Karmarkar算法中两种具体算法的思考  

Thinks About the Two Kinds of the Concrete Calculating Ways in the Karmarkar Algorithm

作　　者：杜洪艳[1] 

机构地区：[1]武汉科技大学中南分校,武汉430223

出　　处：《湖北教育学院学报》2006年第8期4-5,23,共3页Journal of Hubei Institute of Education

摘　　要：对20世纪80年代出现的解决线性规划问题的一种新的计算方法———Karm arkar算法的两种具体算法作了细致的分析和思考,并提出了对这两种具体算法的看法和观点。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.

关 键 词：Karmarkar标准问题 线性规划问题 投影尺度法 内点法 最优解 

分 类 号：O221.1[理学—运筹学与控制论]