DEFERRED RANK ONE UPDATES IN O(n₃L) INTERIOR POINT ALGORITHM

DOI10.15807/JORSJ.35.345MaRDI QIDQ5288734zbMATH OpenOpenAlexFDO

Authors Sanjay Mehrotra

Publication date 17 August 1993

Published in Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.15807/jorsj.35.345

zbMATH Keywords

scaling matrixpotential reduction algorithm

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4185392
• An interior point method, based on rank-1 updates, for linear programming
• An \(O(n^ 3L)\) potential reduction algorithm for linear programming
• On Mizuno’s Rank-One Updating Algorithm for Linear Programming

Cited in

(3)

• scientific article; zbMATH DE number 4185392 (Why is no real title available?)
• An interior point method, based on rank-1 updates, for linear programming
• On Mizuno’s Rank-One Updating Algorithm for Linear Programming

This page was built for publication: DEFERRED RANK ONE UPDATES IN O(n_3L) INTERIOR POINT ALGORITHM

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