Making sparse matrices sparser: Computational results

DOI10.1007/BF01588780zbMATH Open0714.90067MaRDI QIDQ751503FDOQ751503

S. Thomas McCormick

Publication date: 1990

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Recommendations

• A hierarchical algorithm for making sparse matrices sparser
• scientific article; zbMATH DE number 3852786
• Implementation and computational results for the hierarchical algorithm for making sparse matrices sparser
• Sparsification of rectangular matrices
• scientific article; zbMATH DE number 3905737

zbMATH Keywords

sparse matricesheuristic algorithmcomputational resultspreprocessingbipartite matchingSimplex AlgorithmSparsity Problem

Mathematics Subject Classification ID

Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Title not available (Why is that?)
• A hierarchical algorithm for making sparse matrices sparser
• Title not available (Why is that?)
• The elimination form of the inverse and its application to linear programming
• Converting Linear Programs to Network Problems
• Optimal approximation of sparse hessians and its equivalence to a graph coloring problem
• Title not available (Why is that?)
• Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm
• The Weighted Sparsity Problem: Complexity and Algorithms

Cited In (11)

• Mixed-integer programming techniques for the connected max-\(k\)-cut problem
• Sparsification of rectangular matrices
• Title not available (Why is that?)
• Computing the spark: mixed-integer programming for the (vector) matroid girth problem
• Sparsity of integer formulations for binary programs
• Graph extensions and some optimization problems in sparse matrix computations
• Title not available (Why is that?)
• A practical method for compressing sparse matrices with variant entries
• Title not available (Why is that?)
• A hierarchical algorithm for making sparse matrices sparser
• Assembling sparse matrices in MATLAB

Uses Software

• MA28

This page was built for publication: Making sparse matrices sparser: Computational results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751503)