Mittelmann/pds-100
Patient distribution (evacuation) system
Name |
pds-100 |
Group |
Mittelmann |
Matrix ID |
1653 |
Num Rows
|
156,243 |
Num Cols
|
514,577 |
Nonzeros
|
1,096,002 |
Pattern Entries
|
1,096,002 |
Kind
|
Linear Programming Problem |
Symmetric
|
No |
Date
|
1990 |
Author
|
W. Carolan, J. Hill, J. Kennington, S. Niemi, S. Wichmann |
Editor
|
H. Mittelmann |
Structural Rank |
156,016 |
Structural Rank Full |
false |
Num Dmperm Blocks
|
1,618 |
Strongly Connect Components
|
300 |
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.
|