An implementation of Karmarkar's algorithm for linear programming
- 1 May 1989
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 44 (1-3), 297-335
- https://doi.org/10.1007/bf01587095
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Data Structures and Programming Techniques for the Implementation of Karmarkar's AlgorithmINFORMS Journal on Computing, 1989
- Distribution of mathematical software via electronic mailCommunications of the ACM, 1987
- Karmarkar’s Linear Programming AlgorithmInforms Journal on Applied Analytics, 1986
- A variation on Karmarkar’s algorithm for solving linear programming problemsMathematical Programming, 1986
- On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective methodMathematical Programming, 1986
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984
- Data Structures and Network AlgorithmsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1983
- Yale sparse matrix package I: The symmetric codesInternational Journal for Numerical Methods in Engineering, 1982
- A set of staircase linear programming test problemsMathematical Programming, 1981
- A GRAPH-THEORETIC STUDY OF THE NUMERICAL SOLUTION OF SPARSE POSITIVE DEFINITE SYSTEMS OF LINEAR EQUATIONSPublished by Elsevier ,1972