Back to search

A unified approach to projective algorithms for linear programming

Data up to Jan 2025

Published2006
Citations11
References24

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

Cited By (0)

Loading...