Interior path following primal-dual algorithms. part I: Linear programming

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

Nonlinear Programming--Sequential Unconstrained Minimization Techniques

M. J. D. Powell · The Computer Journal · 1969 · 1.8K citations

Natural Sciences, Computer Science, Algorithms +11

A polynomial-time algorithm, based on Newton's method, for linear programming

James Renegar · Mathematical Programming · 1988 · 593 citations

Computing, Computer Science, Algorithms +7

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