Affine scaling with degenerate linear programming problems

DOI10.1080/02331930108844545MaRDI QIDQ2743664zbMATH OpenOpenAlexFDO

Authors Michael L. Dowling

Publication date 30 July 2002

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331930108844545

zbMATH Keywords

affine scaling algorithmprimal interior point

Mathematics Subject Classification ID

Linear programming (90C05) Convex programming (90C25) Interior-point methods (90C51)

Recommendations

• scientific article; zbMATH DE number 910007
• Global convergence of the affine scaling methods for degenerate linear programming problems
• Numerical experiments with the symmetric affine scaling algorithm on degenerate linear programming problema
• On the convergence of the affine-scaling algorithm
• scientific article; zbMATH DE number 4112378

Cites work

• A modification of Karmarkar's linear programming algorithm
• A variation on Karmarkar’s algorithm for solving linear programming problems
• Boundary Behavior of Interior Point Algorithms in Linear Programming
• Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems
• Global convergence of the affine scaling methods for degenerate linear programming problems
• Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
• scientific article; zbMATH DE number 3658896 (Why is no real title available?)
• On the convergence of the affine-scaling algorithm
• Path-Following Methods for Linear Programming

Cited in

(5)

• On affine scaling and semi-infinite programming
• Numerical experiments with the symmetric affine scaling algorithm on degenerate linear programming problema
• Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
• scientific article; zbMATH DE number 910007 (Why is no real title available?)
• The affine-scaling direction for linear programming is a limit of projective-scaling directions

This page was built for publication: Affine scaling with degenerate linear programming problems

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