On Mizuno’s Rank-One Updating Algorithm for Linear Programming

DOI10.1137/0803044MaRDI QIDQ4277516zbMATH OpenOpenAlexFDO

Authors Robert A. Bosch

Publication date 7 February 1994

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0803044

zbMATH Keywords

interior point algorithmsrank-one updatepotential functionmodified method

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 4185392
• DEFERRED RANK ONE UPDATES IN O(n_3L) INTERIOR POINT ALGORITHM
• Long steps in an \(O(n^ 3L)\) algorithm for linear programming
• An interior point method, based on rank-1 updates, for linear programming
• On partial updating in a potential reduction linear programming algorithm of Kojima, Mizuno, and Yoshise

Cited in

(2)

• scientific article; zbMATH DE number 4185392 (Why is no real title available?)
• An interior point method, based on rank-1 updates, for linear programming

This page was built for publication: On Mizuno’s Rank-One Updating Algorithm for Linear Programming

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