Primal-dual target-following algorithms for linear programming-Reference-Cited by-同舟云学术

Primal-dual target-following algorithms for linear programming

Published:1996-12 Issue:1 Volume:62 Page:197-231
ISSN:0254-5330
Container-title:Annals of Operations Research
language:en
Short-container-title:Ann Oper Res

Author:

Jansen B.,Roos C.,Terlaky T.,Vial J. -Ph.

Publisher

Springer Science and Business Media LLC

Subject

Management Science and Operations Research,General Decision Sciences

Link

http://link.springer.com/content/pdf/10.1007/BF02206817.pdf

Reference38 articles.

1. I. Adler and R.D.C. Monteiro, A geometric view of parametric linear programming, Algorithmica 8(1992)161–176.

2. D.S. Atkinson and P.M. Vaidya, A scaling technique for finding the weighted analytic center of a polytope, Mathematical Programming 57(1992)163–192.

3. D.A. Bayer and J.C. Lagarias, The nonlinear geometry of linear programming, Part II: Legendre transform coordinates. Transactions of the American Mathematical Society 314(1989)499–526.

4. J. Ding and T.Y. Li, An algorithm based on weighted logarithmic barrier functions for linear complementarity problems, Arabian Journal for Science and Engineering 15(1990)679–685.

5. J. Edmonds and R.M. Karp, Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM 19(1972)248–264.

Cited by 21 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An Improved Interior Point Algorithm for Quantile Regression;IEEE Access;2020

2. A polynomial-time weighted path-following interior-point algorithm for linear optimization;Asian-European Journal of Mathematics;2018-10-15

3. Complexity analysis of a weighted-full-Newton step interior-point algorithm forP∗(κ)-LCP;RAIRO - Operations Research;2016-01

4. A weighted-path-following method for symmetric cone linear complementarity problems;Numerical Algebra, Control & Optimization;2014

5. A Full Nesterov-Todd Step Feasible Weighted Primal-Dual Interior-Point Algorithm for Symmetric Optimization;Journal of the Operations Research Society of China;2013-12