An extended variant of Karmarkar's interior point algorithm

DOI10.1016/j.amc.2006.05.196zbMath1154.65338OpenAlexW2101138237MaRDI QIDQ879548

Rasool Naseri, Azizollah Valinejad

Publication date: 14 May 2007

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2006.05.196

zbMATH Keywords

linear programmingiterative methodsKarmarkar's interior point algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05)

Related Items

A logarithmic barrier approach for linear programming, A logarithmic barrier interior-point method based on majorant functions for second-order cone programming, Primal interior-point decomposition algorithms for two-stage stochastic extended second-order cone programming

Cites Work

• Unnamed Item
• Unnamed Item
• A new polynomial-time algorithm for linear programming
• Computing Karmarkar projections quickly
• A survey of search directions in interior point methods for linear programming
• An implementation of Karmarkar's algorithm for linear programming