Mittelmann/pds-90

Patient distribution (evacuation) system
Name pds-90
Group Mittelmann
Matrix ID 1652
Num Rows 142,823
Num Cols 475,448
Nonzeros 1,014,136
Pattern Entries 1,014,136
Kind Linear Programming Problem
Symmetric No
Date 1990
Author W. Carolan, J. Hill, J. Kennington, S. Niemi, S. Wichmann
Editor H. Mittelmann
Structural Rank 142,596
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.