Publication:4733658
From MaRDI portal
zbMath0683.90044MaRDI QIDQ4733658
Publication date: 1989
90C05: Linear programming
90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
Related Items
The affine-scaling direction for linear programming is a limit of projective-scaling directions, A polynomial-time algorithm for linear optimization based on a new class of kernel functions, A unified approach to interior point algorithms for linear complementarity problems: A summary, A survey of search directions in interior point methods for linear programming, Integrability of vector and multivector fields associated with interior point methods for linear programming, On the complexity of following the central path of linear programs by linear extrapolation. II, An \(O(n^ 3L)\) adaptive path following algorithm for a linear complementarity problem, On interior algorithms for linear programming with no regularity assumptions, Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals, A new polynomial time method for a linear complementarity problem, Interior-point algorithms for semi-infinite programming, On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds, Scaling, shifting and weighting in interior-point methods, On the choice of parameters for power-series interior point algorithms in linear programming, A lower bound on the number of iterations of long-step primal-dual linear programming algorithms, Generic Primal-dual Interior Point Methods Based on a New Kernel Function