Convergence results and numerical experiments on a linear programming hybrid algorithm

DOI10.1016/0377-2217(87)90270-0MaRDI QIDQ1095026zbMATH OpenOpenAlexFDO

Authors B. George

Publication date 1987

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(87)90270-0

zbMATH Keywords

orthogonal projectioncolumn scalingconvergence resultsmodificationKarmarkar's algorithmsteepest descent directionsscaling algorithminterior-feasible-preserving algorithm

Mathematics Subject Classification ID

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

Recommendations

• Convergence in Karmarkar’s Algorithm for Linear Programming
• Publication:4887688
• Some experiments with Karmarkar's algorithm for linear programming
• scientific article; zbMATH DE number 4085412
• On the Performance of Karmarkar's Algorithm

Cites work

• A new polynomial-time algorithm for linear programming
• A variant of Karmarkar's linear programming algorithm for problems in standard form
• An experimental approach to karmarkar’s projective method for linear programming
• An extension of Karmarkar's algorithm for linear programming using dual variables
• Intelligent gradient search in linear programming
• Iterative linear programming solution of convex programs
• On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
• On semi-infinite systems of linear inequalities
• THE STRONG MINKOWSKI FARKAS-WEYL THEOREM FOR VECTOR SPACES OVER ORDERED FIELDS
• The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
• The iterative step in the linear programming algorithm of N. Karmarkar

Cited in

(15)

• Interior-point algorithms for semi-infinite programming
• An interior point algorithm for semi-infinite linear programming
• scientific article; zbMATH DE number 913271 (Why is no real title available?)
• An affine-scaling pivot algorithm for linear programming
• scientific article; zbMATH DE number 4064763 (Why is no real title available?)
• An \(O(n^ 3L)\) potential reduction algorithm for linear programming
• A modified scaling algorithm for LP
• Computation of the collapse state in limit analysis using the LP primal affine scaling algorithm
• Computing material collapse displacement fields on a Cray X-MP/48 by the LP primal affine scaling algorithm
• A hybrid method for linear programming
• On the convergence of the affine-scaling algorithm
• Asymptotic behaviour of Karmarkar's method for linear programming
• A Hybrid Direction Algorithm with Long Step Rule for Linear Programming: Numerical Experiments
• A second order affine scaling algorithm for the geometric programming dual with logarithmic barrier
• Implementing an affine scaling algorithm for linear programming

This page was built for publication: Convergence results and numerical experiments on a linear programming hybrid algorithm

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