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

DOI10.15807/JORSJ.35.345zbMATH Open0787.90050OpenAlexW2099299601MaRDI QIDQ5288734FDOQ5288734

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

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

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)

Cited In (3)

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