Containing and shrinking ellipsoids in the path-following algorithm-Reference-Cited by-同舟云学术

Containing and shrinking ellipsoids in the path-following algorithm

Published:1990-05 Issue:1-3 Volume:47 Page:1-9
ISSN:0025-5610
Container-title:Mathematical Programming
language:en
Short-container-title:Mathematical Programming

Author:

Ye Yinyu,Todd Michael J.

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Link

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

Reference20 articles.

1. D. Bayer and J.C. Lagarias, “The non-linear geometry of linear programming, I. Affine and projective scaling trajectories, II. Legendre transform coordinates and central trajectories,”Transactions of the American Mathematical Society 314 (1989) 499–581.

2. B.P. Burrell and M.J. Todd, “The ellipsoid method generates dual variables,”Mathematics of Operations Research 10 (1985) 688–700.

3. R.W. Cottle and G.B. Dantzig, “Complementary pivot theory of mathematical programming“,Linear Algebra and its Applications 1 (1968) 103–125.

4. G.B. Dantzig,Linear Programming and Extensions (Princeton University Press, Princeton, NJ, 1963).

5. C.C. Gonzaga, “An algorithm for solving linear programming problems in O(n 3 L) operations,” in: N. Megiddo, ed.,Progress in Mathematical Programming (Springer, New York, 1988) pp. 1–28.

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

1. Basics in Linear and Convex Optimization;Springer Optimization and Its Applications;2021

2. Optimization Theory and Methods;Springer Optimization and Its Applications;2006

3. Improved criteria for identifying optimal basic and nonbasic variables in LP;Journal of Computational Analysis and Applications;2001

4. On improved Choi–Goldfarb solution-containing ellipsoids in linear programming;Operations Research Letters;2000-08

5. Primal–Dual–Infeasible Newton Approach for the Analytic Center Deep-Cutting Plane Method;Journal of Optimization Theory and Applications;1999-04