期刊文献+

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

Thinks About the Two Kinds of the Concrete Calculating Ways in the Karmarkar Algorithm
下载PDF
导出
摘要 对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.
作者 杜洪艳
出处 《湖北教育学院学报》 2006年第8期4-5,23,共3页 Journal of Hubei Institute of Education
关键词 Karmarkar标准问题 线性规划问题 投影尺度法 内点法 最优解 Karmarkar algorithm linear pmgrauuning problem dimension projecting method inner points method
  • 相关文献

参考文献2

二级参考文献5

  • 1陈锡斌,周学良.变量带上下界的内点算法[J].武汉水利电力大学学报,1993,26(1):99-105. 被引量:2
  • 2顾昌耀,邱菀华.Karmarkar算法的应用及其复杂度试验[J].系统工程理论与实践,1989,9(6):7-12. 被引量:3
  • 3刁在筠.Karmarkar算法的一个变形[J]高校应用数学学报A辑(中文版),1988(01).
  • 4Ilan Adler,Mauricio G. C. Resende,Geraldo Veiga,Narendra Karmarkar. An implementation of Karmarkar’s algorithm for linear programming[J] 1989,Mathematical Programming(1-3):297~335
  • 5N. Karmarkar. A new polynomial-time algorithm for linear programming[J] 1984,Combinatorica(4):373~395

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部