Meszaros/dbir1

linear programming problem, C. Meszaros test set
Name dbir1
Group Meszaros
Matrix ID 1705
Num Rows 18,804
Num Cols 45,775
Nonzeros 1,077,025
Pattern Entries 1,077,025
Kind Linear Programming Problem
Symmetric No
Date 2004
Author
Editor C. Meszaros
Structural Rank 18,802
Structural Rank Full false
Num Dmperm Blocks 2
Strongly Connect Components 2,339
Num Explicit Zeros 0
Pattern Symmetry 0%
Numeric Symmetry 0%
Cholesky Candidate no
Positive Definite no
Type integer
SVD Statistics
Matrix Norm 4.431897e+07
Minimum Singular Value 0
Condition Number Inf
Rank 18,512
sprank(A)-rank(A) 290
Null Space Dimension 292
Full Numerical Rank? no
Download Singular Values MATLAB
Download MATLAB Rutherford Boeing Matrix Market
Notes
http://www.sztaki.hu/~meszaros/public_ftp/lptestset      
Converted to standard form via Resende and Veiga's mpsrd:
minimize c'*x, subject to A*x=b and lo <= x <= hi