期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

框式线性规划的不可行内点算法 被引量：2

An Infeasible-Interior-Point Algorithm for Box Linear Programming
在线阅读 下载PDF
导出
摘要 对框式线性规划提出了一个原始 对偶不可行内点算法 。 A primal dual infeasible interior point algorithm for box linear programming is presented And it is prcved that the iteration complexity is polynomial
作者 王浚岭
机构地区 三峡大学理学院
出处 《三峡大学学报（自然科学版）》 CAS 2001年第2期169-174,共6页 Journal of China Three Gorges University：Natural Sciences
基金 湖北省教委科学研究指导项目! (99C0 2 7) !校级重点项目 (19980 5 )
关键词 框式线性规划 不可行内点算法 多项式算法 box linear programming infeasible interior point algorithm polynomial time algorithm
分类号 O221.1 [理学—运筹学与控制论]
  • 相关文献

参考文献9

二级参考文献9

  • 1[1] Monterio R D C ，Adler I.Interior Path Following Primal-Dual Algorithms.Mathematical programming,1989,44:27-66.[2] Kojma M,Megiddo N ,Mizuno S.A Primal-Dual Infeasible-Interior-Point Algorithm for Linear Programming.Mathematical Programming,1993,61:263-280.
  • 2[3] Wright S J.An Infeasible-Interior-Point Algorithms for Linear Complentarity Problems.Mathematical programming,1994,67:29-51.
  • 3[4] Guder F,Morris J G.Optimal Objective Function Approximation for Separable Convex Quadratic Programming.Mathematical programming,1994,67:133-142.
  • 4[5] Mizuno S.Polynomiality of Infeasible-Interior-Point Algorithm for Linear Programming.Mathematical programming,1994,67:109-119.
  • 5马仲蕃，线性规划最新进展，1994年
  • 6高炳宗，数学杂志，1998年，18卷，3期，305页
  • 7马仲蕃，线性规划最新进展，1994年
  • 8方述成（译），线性优化及扩展理论与算法，1994年
  • 9Renato D C M，Math Programming，1989年，4 4卷，27页

共引文献11

同被引文献17

  • 1MEHROTRA S. On the implementation of a primal-dual interior point method [J]. SIAM J Optim, 1992,2 (4):576-601.
  • 2KOJIMA M,MEGIDDO N,MIZUNO S. A primal-dual infeasible-interior-point algorithm for linear programming [J]. Mathematical Programming, 1993,61 (2): 263-280.
  • 3MIZUNO S. Polynomiality of infeasible-interior-point algorithm for linear programming [J]. Mathematicl Programming,1994,67 (1):109-119.
  • 4ZHANG Y.On the convergence of a class of infeasible interior-point methods for the horizontal linear complementarity problem[J].SIAM J Option,1994,4(1):208-227.
  • 5方述成.线性优化及扩展理论与方法[M].北京:科学出版社,1994.204-205.
  • 6Karmarkar N. A New Polynomial-time Algorithm for Linear Programming[J].Combinatorica, 1984, 4 : 373- 395.
  • 7Karpoo S, Waidya P. Fast Algorithm for Convex Quadratic Programming and Multicommodity Flows [ R]. Proceeding of the 18th annual ACM symposium on the theory of computing. CA: San Jose, 1986:147-159.
  • 8Monteiro R D C, Adler H. Interior Path Following Primal-dual Interior Point Algorithm. Part Ⅱ:Convex quadratic programming[J]. Mathematical Programming, 1989,44 : 43-66.
  • 9Fang S C, Puthenpura S. Linear Optimization and Extensions:Theory and Algorithms [M]. New Jersey: Prentiee Hall, Englewood Cliffs, 1993:255-282.
  • 10Ye Y. Interior Point Algorithms: Theory and Analysis[M]. New York: John Wiley & Sons, Chiehester, 1996.

引证文献2

三峡大学学报（自然科学版）
2001年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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