Affine scaling with degenerate linear programming problems

DOI10.1080/02331930108844545zbMath1017.90125OpenAlexW2003538284MaRDI QIDQ2743664

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

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

Cites Work

• Unnamed Item
• A modification of Karmarkar's linear programming algorithm
• Global convergence of the affine scaling methods for degenerate linear programming problems
• On the convergence of the affine-scaling algorithm
• A variation on Karmarkar’s algorithm for solving linear programming problems
• Boundary Behavior of Interior Point Algorithms in Linear Programming
• Path-Following Methods for Linear Programming
• Global Convergence Property of the Affine Scaling Methods for Primal Degenerate Linear Programming Problems
• Global Convergence of a Long-Step Affine Scaling Algorithm for Degenerate Linear Programming Problems

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