An experimental approach to karmarkar’s projective method for linear programming

DOI10.1007/BFB0121187MaRDI QIDQ3773690zbMATH OpenOpenAlexFDO

Authors

Publication date 1987

Published in Mathematical Programming Studies (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bfb0121187

zbMATH Keywords

computational resultsexperimental implementationKarmarkar projective methodlinear least squaressimplex methodsparse matrices

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Recommendations

• Karmarkar's projective method for linear programming: a computational survey
• An extension of Karmarkar's projective algorithm for convex quadratic programming
• A projective simplex method for linear programming
• An exterior-point method for linear programming problems
• scientific article; zbMATH DE number 6613080
• scientific article; zbMATH DE number 4119925
• Extension of a projective interior point method for linearly constrained convex programming
• Short Steps with Karmarkar’s Projective Algorithm for Linear Programming
• A primal projective interior point method for linear programming

Cited in

(18)

• Convergence results and numerical experiments on a linear programming hybrid algorithm
• Implementing an affine scaling algorithm for linear programming
• Karmarkar's projective algorithm: A null space variant for multi- commodity generalized networks
• An external reconstruction approach (ERA) to linear programming
• Relaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value
• Computing Karmarkar projections quickly
• A relaxed version of Karmarkar's method
• Some remarks on Karmarkar's potential function
• A parallel interior point algorithm for linear programming on a network of transputers
• Updating lower bounds when using Karmarkar's projective algorithm for linear programming
• An implementation of Karmarkar's algorithm for linear programming
• On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
• El metodo de Karmarkar: Un estudio de sus variantes
• Karmarkar's projective method for linear programming: a computational survey
• A variant of Karmarkar's linear programming algorithm for problems in standard form
• A variable-metric variant of the Karmarkar algorithm for linear programming
• A new variant of the primal affine scaling algorithm for linear programs
• scientific article; zbMATH DE number 7333392 (Why is no real title available?)

This page was built for publication: An experimental approach to karmarkar’s projective method for linear programming

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