An extension of Karmarkar's algorithm for linear programming using dual variables

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

Programming with linear fractional functionals

A. Charnes, W. W. Cooper · Naval Research Logistics Quarterly · 1962 · 2.9K citations

Natural Sciences, Mathematics, Discrete Mathematics +9

On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method

Philip E. Gill, Walter Murray, Michael A. Saunders et al. · Mathematical Programming · 1986 · 443 citations

Computing, Computer Science, Mathematics +10

Nonlinear Programming

K. B. Haley · Journal of the Operational Research Society · 1967 · 336 citations

Natural Sciences, Mathematics, Optimization +9

Solution of sparse linear least squares problems using givens rotations

Alan D. George, Michael T. Heath · Linear Algebra and its Applications · 1980 · 199 citations

Computing, Computer Science, Mathematics +9