A primal projective interior point method for linear programming

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

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

Renato D. C. Monteiro, Ilan Adler · Mathematical Programming · 1989 · 488 citations

Natural Sciences, Computer Science, Algorithms +11

A modification of karmarkar's linear programming algorithm

Robert J. Vanderbei, Marc S. Meketon, Barry Freedman · Algorithmica · 1986 · 357 citations

Business, Computer Science, Algorithms +10

A variation on Karmarkar’s algorithm for solving linear programming problems

Earl Barnes · Mathematical Programming · 1986 · 334 citations

Business, Computer Science, Algorithms +12

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

Michael J. Todd, Bruce P. Burrell · Algorithmica · 1986 · 153 citations

Business, Computer Science, Algorithms +10