Mittelmann/pds-30

Patient distribution (evacuation) system
Name pds-30
Group Mittelmann
Matrix ID 1646
Num Rows 49,944
Num Cols 158,489
Nonzeros 340,635
Pattern Entries 340,635
Kind Linear Programming Problem
Symmetric No
Date 1990
Author W. Carolan, J. Hill, J. Kennington, S. Niemi, S. Wichmann
Editor H. Mittelmann
Structural Rank 49,788
Structural Rank Full false
Num Dmperm Blocks 967
Strongly Connect Components 157
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.