An Investigation of Algorithms Used in the Restructuring of Linear Programming Basis Matrices Prior to Inversion

DOI10.1016/S0304-0208(08)73459-5zbMath0477.65046OpenAlexW284917214MaRDI QIDQ3935388

Gautam Mitra, Kenneth Darby-Dowman

Publication date: 1981

Published in: North-Holland Mathematics Studies (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-0208(08)73459-5

zbMATH Keywords

maximum matching problemsparse representation of the inverseblock triangularisation of basis matriceslarge scale LP problems

Mathematics Subject Classification ID

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

This page was built for publication: An Investigation of Algorithms Used in the Restructuring of Linear Programming Basis Matrices Prior to Inversion