Linear updates for a single-phase projective method

DOI10.1016/0167-6377(90)90015-WzbMath0723.90051OpenAlexW1970928990MaRDI QIDQ2276876

Chris Fraley

Publication date: 1990

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(90)90015-w

zbMATH Keywords

convergencelinear updatessingle-phase projective algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (3)

Combining phase I and phase II in a potential reduction algorithm for linear programming ⋮ A combined phase I-phase II scaled potential algorithm for linear programming ⋮ On combined phase 1-phase 2 projective methods for linear programming

Cites Work

• An extension of Karmarkar's algorithm for linear programming using dual variables
• A polynomial Newton method for linear programming
• A combined phase I-phase II projective algorithm for linear programming
• On Anstreicher's combined phase I-phase II projective algorithm for linear programming
• A projective algorithm for linear programming with no regularity condition
• Linear Time Algorithms for Two- and Three-Variable Linear Programs
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• An extension of Karmarkar's algorithm for solving a system of linear homogeneous equations on the simplex
• Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming
• Improved Bounds and Containing Ellipsoids in Karmarkar's Linear Programming Algorithm

This page was built for publication: Linear updates for a single-phase projective method