An extension of Karmarkar's projective algorithm for convex quadratic programming

Combinatorial Optimization: Algorithms and Complexity.

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

Mathematical Programming, Engineering, Algorithm Design +15

Linear and nonlinear programming.

Mathematics and Computers in Simulation · 1986 · 4.8K citations

Mathematical Programming, Engineering, Linear Optimization +5

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Mathematical Programming, Engineering, Optimization Problem +7

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Engineering, Combinatorial Problem, Computational Complexity +4

The ellipsoid method and its consequences in combinatorial optimization

Martin Grötschel, László Lovász, Alexander Schrijver · COMBINATORICA · 1981 · 2K citations

Mathematical Programming, Large-scale Global Optimization, Engineering +6