A unified approach to projective algorithms for linear programming
Data up to Jan 2025
Total Citations Per Year
Abstract
References (24)
A new polynomial-time algorithm for linear programming
1984 • 4,898 citations
A polynomial-time algorithm, based on Newton's method, for linear programming
1988 • 587 citations
A Primal-Dual Interior Point Algorithm for Linear Programming
1989 • 490 citations
Strong and Weak Convexity of Sets and Functions
1983 • 442 citations
On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
1986 • 439 citations
A modification of karmarkar's linear programming algorithm
1986 • 358 citations
A variation on Karmarkar’s algorithm for solving linear programming problems
1986 • 332 citations
An Algorithm for Solving Linear Programming Problems in O(n 3 L) Operations
1989 • 204 citations
An extension of Karmarkar's algorithm for linear programming using dual variables
1986 • 153 citations
Boundary Behavior of Interior Point Algorithms in Linear Programming
1989 • 142 citations
A polynomial newton method for linear programming
1986 • 138 citations
A monotonic projective algorithm for fractional linear programming
1986 • 109 citations
A variant of Karmarkar's linear programming algorithm for problems in standard form
1987 • 95 citations
A multiplicative barrier function method for linear programming
1986 • 79 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
A relaxed version of Karmarkar's method
1988 • 36 citations
Search directions for interior linear-programming methods
1991 • 34 citations
Introduction: New approaches to linear programming
1986 • 30 citations
An extension of Karmarkar's algorithm for solving a system of linear homogeneous equations on the simplex
1987 • 23 citations
Relaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value
1988 • 21 citations
A fully polynomial time projective method
1988 • 3 citations
Approximate Projections in a Projective Method for the Linear Feasibility Problem
1989 • 2 citations
Approximate projections in a projective method for the linear feasibility problem
1987 • 1 citations