期刊文献+

线性规划的新算法 被引量:1

在线阅读 下载PDF
导出
摘要 到目前为止,线性规划的发展已经历了三个黄金时代。如果说Dantzing于1947年提出的单纯形算法是第一个黄金时代的标志,那么Khachiyan于1979年提出的椭球算法则是第二个黄金时代的标志,而Karmarkar于1984年提出的投影算法则是第三个黄金时代的标志。尽管椭球算法不能实用,其理论价值是不可忽视的,它首次表明线性规划有多项式时间算法,并大大推动了组合优化和计算机理论的发展;
作者 吴方 吴士泉
出处 《运筹学杂志》 CSCD 1991年第2期12-38,共27页
关键词 线性规划 算法
  • 相关文献

参考文献27

  • 1Clovis C. Gonzaga. Polynomial affine algorithms for linear programming[J] 1990,Mathematical Programming(1-3):7~21
  • 2Irvin J. Lustig. Feasibility issues in a primal-dual interior-point method for linear programming[J] 1990,Mathematical Programming(1-3):145~162
  • 3D. Goldfarb,S. Liu. An O(n 3 L) primal interior point algorithm for convex quadratic programming[J] 1990,Mathematical Programming(1-3):325~340
  • 4Yinyu Ye,Michael J. Todd. Containing and shrinking ellipsoids in the path-following algorithm[J] 1990,Mathematical Programming(1-3):1~9
  • 5A. Dax. The smallest point of a polytope[J] 1990,Journal of Optimization Theory and Applications(2):429~432
  • 6C. Roos. New trajectory-following polynomial-time algorithm for linear programming problems[J] 1989,Journal of Optimization Theory and Applications(3):433~458
  • 7Y. Ye. Eliminating columns in the simplex method for linear programming[J] 1989,Journal of Optimization Theory and Applications(1):69~77
  • 8F. A. Lootsma. A comparative study of primal and dual approaches for solving separable and partially-separable nonlinear optimization problems[J] 1989,Structural Optimization(2):73~79
  • 9Masakazu Kojima,Shinji Mizuno,Akiko Yoshise. A polynomial-time algorithm for a class of linear complementarity problems[J] 1989,Mathematical Programming(1-3):1~26
  • 10Renato D. C. Monteiro,Ilan Adler. Interior path following primal-dual algorithms. part I: Linear programming[J] 1989,Mathematical Programming(1-3):27~41

同被引文献5

引证文献1

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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