Mittelmann/pds-40

Patient distribution (evacuation) system
Name pds-40
Group Mittelmann
Matrix ID 1647
Num Rows 66,844
Num Cols 217,531
Nonzeros 466,800
Pattern Entries 466,800
Kind Linear Programming Problem
Symmetric No
Date 1990
Author W. Carolan, J. Hill, J. Kennington, S. Niemi, S. Wichmann
Editor H. Mittelmann
Structural Rank 66,641
Structural Rank Full false
Num Dmperm Blocks 1,302
Strongly Connect Components 204
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.