Mittelmann/pds-80

Patient distribution (evacuation) system
Name pds-80
Group Mittelmann
Matrix ID 1651
Num Rows 129,181
Num Cols 434,580
Nonzeros 927,826
Pattern Entries 927,826
Kind Linear Programming Problem
Symmetric No
Date 1990
Author W. Carolan, J. Hill, J. Kennington, S. Niemi, S. Wichmann
Editor H. Mittelmann
Structural Rank 128,954
Structural Rank Full false
Num Dmperm Blocks 1,546
Strongly Connect Components 228
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.