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

DOI10.1137/0803044zbMATH Open0795.90039OpenAlexW2051437649MaRDI QIDQ4277516FDOQ4277516

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

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

zbMATH Keywords

interior point algorithmsrank-one updatepotential functionmodified method

Mathematics Subject Classification ID

Linear programming (90C05)

Cited In (2)

• Title not available (Why is that?)
• 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)