A combined phase I—phase II scaled potential algorithm for linear programming
- 1 May 1991
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 52 (1) , 429-439
- https://doi.org/10.1007/bf01582899
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential functionMathematical Programming, 1991
- Theoretical efficiency of a shifted-barrier-function algorithm for linear programmingLinear Algebra and its Applications, 1991
- A potential-function reduction algorithm for solving a linear program directly from an infeasible “warm start”Mathematical Programming, 1991
- Large Step Path-Following Methods for Linear Programming, Part II: Potential Reduction MethodSIAM Journal on Optimization, 1991
- Polynomial affine algorithms for linear programmingMathematical Programming, 1990
- A combined phase I-phase II projective algorithm for linear programmingMathematical Programming, 1989
- Conical projection algorithms for linear programmingMathematical Programming, 1989
- A variant of Karmarkar's linear programming algorithm for problems in standard formMathematical Programming, 1987
- A monotonic projective algorithm for fractional linear programmingAlgorithmica, 1986
- A polynomial newton method for linear programmingAlgorithmica, 1986