Homotopy techniques in linear programming

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Mathematical Programming, Engineering, Optimization Problem +7

Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming

R. T. Rockafellar · Mathematics of Operations Research · 1976 · 1.2K citations

Mathematical Programming, Numerical Analysis, Convex Programming +14

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · 1984 · 1K citations · Full text

Mathematical Programming, Ellipsoid Algorithm, Engineering +12

Pathways to Solutions, Fixed Points, and Equilibria.

R. Bruce Kellogg, C. B. Garcia, Willard I. Zangwill · Mathematics of Computation · 1983 · 583 citations

Dynamic Equilibrium, Bifurcation Theory, Fixed Points +1

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 · 442 citations

Numerical Analysis, Mathematical Programming, Engineering +5