Implementation and computational results for the hierarchical algorithm for making sparse matrices sparser

DOI10.1145/155743.152620zbMath0893.65039OpenAlexW2014744457WikidataQ113310527 ScholiaQ113310527MaRDI QIDQ4371540

S. Frank Chang, S. Thomas McCormick

Publication date: 26 January 1998

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: http://www.acm.org/pubs/contents/journals/toms/1993-19/

zbMATH Keywords

linear programminghierarchical algorithmlinearly constrained optimizationsparsity problem

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical mathematical programming methods (65K05) Linear programming (90C05)

Related Items (3)

Two-row and two-column mixed-integer presolve using hashing-based pairing methods ⋮ Presolve Reductions in Mixed Integer Programming ⋮ HASP

Uses Software

• MINOS
• MA28

This page was built for publication: Implementation and computational results for the hierarchical algorithm for making sparse matrices sparser