A primal projective interior point method for linear programming

DOI10.1007/BF01586924MaRDI QIDQ1176804zbMATH OpenFDO

Authors Donald Goldfarb, Dong Xiao

Publication date 25 June 1992

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

polynomial timeprojective interior point algorithm

Mathematics Subject Classification ID

Linear programming (90C05) Fractional programming (90C32) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• A new polynomial-time algorithm for linear programming
• New trajectory-following polynomial-time algorithm for linear programming problems
• On the finite convergence of interior-point algorithms for linear programming
• A primal-dual infeasible-interior-point algorithm for linear programming
• A Centered Projective Algorithm for Linear Programming

Cites work

• scientific article; zbMATH DE number 4202017 (Why is no real title available?)
• scientific article; zbMATH DE number 3625108 (Why is no real title available?)
• scientific article; zbMATH DE number 3301975 (Why is no real title available?)
• A Self-Correcting Version of Karmarkar’s Algorithm
• A different convergence proof of the projective method for linear programming
• A modification of Karmarkar's linear programming algorithm
• A monotonic projective algorithm for fractional linear programming
• A new polynomial-time algorithm for linear programming
• A variation on Karmarkar’s algorithm for solving linear programming problems
• An extension of Karmarkar's algorithm for linear programming using dual variables
• Conical projection algorithms for linear programming
• Interior path following primal-dual algorithms. I: Linear programming

Cited in

(11)

• Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming
• scientific article; zbMATH DE number 1801376 (Why is no real title available?)
• scientific article; zbMATH DE number 4070200 (Why is no real title available?)
• A fifth bibliography of fractional programming^*
• On interior algorithms for linear programming with no regularity assumptions
• A circular cone relaxation primal interior point algorithm for LP
• An \(O(\sqrt {n} L)\) iteration bound primal-dual cone affine scaling algorithm for linear programming
• New trajectory-following polynomial-time algorithm for linear programming problems
• Polynomial primal-dual cone affine scaling for semidefinite programming
• PCx: an interior-point code for linear programming
• An experimental approach to karmarkar’s projective method for linear programming

This page was built for publication: A primal projective interior point method for linear programming

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