Convergence of the dual variables for the primal affine scaling method with unit steps in the homogeneous case
From MaRDI portal
Publication:1372556
DOI10.1023/A:1022683121151zbMath0892.90136MaRDI QIDQ1372556
Publication date: 17 December 1997
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
90C05: Linear programming
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- A modification of Karmarkar's linear programming algorithm
- A new polynomial-time algorithm for linear programming
- Global convergence of the affine scaling methods for degenerate linear programming problems
- On the convergence of the affine-scaling algorithm
- Degeneracy in interior point methods for linear programming: A survey
- An implementation of Karmarkar's algorithm for linear programming
- A variation on Karmarkar’s algorithm for solving linear programming problems
- Boundary Behavior of Interior Point Algorithms in Linear Programming
- Path-Following Methods for Linear Programming
- Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems