Mittelmann/pds-50

Patient distribution (evacuation) system
Name pds-50
Group Mittelmann
Matrix ID 1648
Num Rows 83,060
Num Cols 275,814
Nonzeros 590,833
Pattern Entries 590,833
Kind Linear Programming Problem
Symmetric No
Date 1990
Author W. Carolan, J. Hill, J. Kennington, S. Niemi, S. Wichmann
Editor H. Mittelmann
Structural Rank 82,837
Structural Rank Full false
Num Dmperm Blocks 1,405
Strongly Connect Components 224
Num Explicit Zeros 0
Pattern Symmetry 0%
Numeric Symmetry 0%
Cholesky Candidate no
Positive Definite no
Type integer
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                  
                                                                   
PDS:  Patient distribution (evacuation) system. see                
W. Carolan, J. Hill, J. Kennington, S. Niemi, and S. Wichmann, "An 
Empirical Evaluation of the KORBX Algorithms for Military Airlift,"
Applications, Operations Research, 38, (1990), 240-248.