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

• 作者: 杜洪艳
• 来源期刊: 湖北教育学院学报
• 学科: 数学
• 关键词: Karmarkar标准问题 线性规划问题 投影尺度法 内点法 最优解
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 基础理论研究
• 页码范围: 4-5,23
• 页数: 3页
• 分类号: O221.1
• 字数: 2446字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-344X.2006.08.002

摘要

对20世纪80年代出现的解决线性规划问题的一种新的计算方法--Karmarkar算法的两种具体算法作了细致的分析和思考,并提出了对这两种具体算法的看法和观点.