Number of operations for updating the elimination form of the basis- inverse of the revised simplex-algorithm

DOI10.1007/BF02244023zbMath0372.90084OpenAlexW248335380MaRDI QIDQ1244166

Christoph E. Mandl

Publication date: 1977

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02244023

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Cites Work

• Unnamed Item
• Updated triangular factors of the basis to maintain sparsity in the product form simplex method
• The simplex method of linear programming using LU decomposition
• Sparse matrices

This page was built for publication: Number of operations for updating the elimination form of the basis- inverse of the revised simplex-algorithm