Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm
Data up to Jan 2025
Total Citations Per Year
Abstract
References (10)
A new polynomial-time algorithm for linear programming
1984 • 4,898 citations
Polynomial algorithms in linear programming
1980 • 2,063 citations
A polynomial newton method for linear programming
1986 • 138 citations
A monotonic projective algorithm for fractional linear programming
1986 • 109 citations
Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming
1987 • 78 citations
Conical projection algorithms for linear programming
1989 • 67 citations
Karmarkar's algorithm and the ellipsoid method
1987 • 33 citations
Exploiting special structure in Karmarkar's linear programming algorithm
1988 • 27 citations
The Ellipsoid Method Generates Dual Variables
1985 • 22 citations
Polynomial Algorithms for Linear Programming
1988 • 12 citations