Extensions of the potential reduction algorithm for linear programming
From MaRDI portal
Publication:1336068
DOI10.1007/BF00939838zbMath0807.90085MaRDI QIDQ1336068
Publication date: 1 November 1994
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
potential functions; primal and dual problems; potential reduction algorithm; analytic center of a polytope; zero-sum bimatrix game
90C05: Linear programming
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new polynomial-time algorithm for linear programming
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- An algorithm for linear programming which requires \(O(((m+n)n^ 2+(m+n)^{1.5}n)L)\) arithmetic operations
- A polynomial-time algorithm, based on Newton's method, for linear programming
- Interior path following primal-dual algorithms. I: Linear programming
- A polynomial-time algorithm for a class of linear complementarity problems
- An interior point potential reduction algorithm for the linear complementarity problem
- A Centered Projective Algorithm for Linear Programming