scientific article; zbMATH DE number 4085412

DOI10.1002/1520-6750(198706)34:3%3C399::AID-NAV3220340307%3E3.0.CO;2-6MaRDI QIDQ3815129zbMATH OpenFDO

Authors Hanif D. Sherali

Publication date 1987

Full work available at URL https://doi.org/10.1002/1520-6750(198706)34:3%3C399::AID-NAV3220340307%3E3.0.CO;2-6

zbMATH Keywords

barrier functionconvergence proofdifferent choice of step sizesellipsoidal algorithmvariant of Karmarkar's linear programming algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Large-scale problems in mathematical programming (90C06)

Recommendations

• scientific article; zbMATH DE number 5004702
• Convergence in Karmarkar’s Algorithm for Linear Programming
• scientific article; zbMATH DE number 892376
• scientific article; zbMATH DE number 969963
• A variant of Karmarkar's linear programming algorithm for problems in standard form

Cited in

(18)

• A strengthened acceptance criterion for approximate projections in Karmarkar's algorithm
• Convergence results and numerical experiments on a linear programming hybrid algorithm
• Implementing an affine scaling algorithm for linear programming
• An analog of Karmarkar's algorithm for inequality constrained liner programs, with a `new' class of projective transformations for centering a polytope
• On motivating the Mitchell-Todd modification of Karmarkar's algorithm for LP problems with free variables
• A variation on Karmarkar’s algorithm for solving linear programming problems
• A Collinear Scaling Interpretation of Karmarkar’s Linear Programming Algorithm
• scientific article; zbMATH DE number 4170639 (Why is no real title available?)
• A new fast algorithm based on Karmarkar's gradient projected method for solving linear programming problems
• Another derivation of the Karmarkar direction for linear programming
• scientific article; zbMATH DE number 4064763 (Why is no real title available?)
• Power Series Variants of Karmarkar-Type Algorithms
• scientific article; zbMATH DE number 892328 (Why is no real title available?)
• scientific article; zbMATH DE number 892376 (Why is no real title available?)
• A Dantzig-Wolfe-Like Variant of Karmarkar's Interior-Point Linear Programming Algorithm
• Towards an asymptotic analysis of Karmarkar's algorithm
• Computation of the collapse state in limit analysis using the LP primal affine scaling algorithm
• On the improvement per iteration in Karmarkar's algorithm for linear programming

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3815129)