Mittelmann/fome20

Linear programming problem (H. Mittelmann test set)
Name fome20
Group Mittelmann
Matrix ID 1668
Num Rows 33,874
Num Cols 108,175
Nonzeros 232,647
Pattern Entries 232,647
Kind Linear Programming Problem
Symmetric No
Date 2005
Author
Editor H. Mittelmann
Structural Rank 33,798
Structural Rank Full false
Num Dmperm Blocks 853
Strongly Connect Components 77
Num Explicit Zeros 0
Pattern Symmetry 0%
Numeric Symmetry 0%
Cholesky Candidate no
Positive Definite no
Type integer
SVD Statistics
Matrix Norm 9.854167e+00
Minimum Singular Value 0
Condition Number Inf
Rank 33,787
sprank(A)-rank(A) 11
Null Space Dimension 87
Full Numerical Rank? no
Download Singular Values MATLAB
Download MATLAB Rutherford Boeing Matrix Market
Notes
Hans Mittelmann test set, http://plato.asu.edu/ftp/lptestset
minimize c'*x, subject to A*x=b and lo <= x <= hi