Extensions of the potential reduction algorithm for linear programming
From MaRDI portal
Publication:1336068
DOI10.1007/BF00939838zbMATH Open0807.90085MaRDI QIDQ1336068FDOQ1336068
Authors: V. Pereyra 
Publication date: 1 November 1994
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Recommendations
- scientific article; zbMATH DE number 1047677
- scientific article; zbMATH DE number 4197744
- Potential-reduction methods in mathematical programming
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- O(n\({}^ pL)\)-iteration and \(O(n^ 3L)\)-operation potential reduction algorithms for linear programming
potential functionsprimal and dual problemspotential reduction algorithmanalytic center of a polytopezero-sum bimatrix game
Cites Work
- Title not available (Why is that?)
- A new polynomial-time algorithm for linear programming
- Title not available (Why is that?)
- A polynomial-time algorithm, based on Newton's method, 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 for a class of linear complementarity problems
- Interior path following primal-dual algorithms. I: Linear programming
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- A Centered Projective Algorithm for Linear Programming
- An interior point potential reduction algorithm for the linear complementarity problem
- Title not available (Why is that?)
Cited In (8)
- A potential-reduction algorithm for linear complementarity problems
- Differential-algebraic approach to linear programming
- Title not available (Why is that?)
- Potential function methods for approximately solving linear programming problems: theory and practice.
- Title not available (Why is that?)
- Robust reduction of a class of large-scale linear programs
- On lower bound updates in primal potential reduction methods for linear programming
- An external reconstruction approach (ERA) to linear programming
This page was built for publication: Extensions of the potential reduction algorithm for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1336068)
