Degeneracy in interior point methods for linear programming: a survey
- 1 March 1993
- journal article
- research article
- Published by Springer Nature in Annals of Operations Research
- Vol. 46-47 (1) , 107-138
- https://doi.org/10.1007/bf02096259
Abstract
No abstract availableKeywords
This publication has 74 references indexed in Scilit:
- A geometric view of parametric linear programmingAlgorithmica, 1992
- Very Large-Scale Linear Programming: A Case Study in Combining Interior Point and Simplex MethodsOperations Research, 1992
- Limiting behavior of the affine scaling continuous trajectories for linear programming problemsMathematical Programming, 1991
- Asymptotic behaviour of Karmarkar's method for linear programmingMathematical Programming, 1990
- A note on limiting behavior of the projective and the affine rescaling algorithmsContemporary Mathematics, 1990
- Some results concerning convergence of the affine scaling algorithmContemporary Mathematics, 1990
- An implementation of Karmarkar's algorithm for linear programmingMathematical Programming, 1989
- Linear programming and the newton barrier flowMathematical Programming, 1988
- A variation on Karmarkar’s algorithm for solving linear programming problemsMathematical Programming, 1986
- Duality Theory of Linear Programs: A Constructive Approach with ApplicationsSIAM Review, 1969