| Matrix properties | |
| number of rows | 129,181 |
| number of columns | 434,580 |
| nonzeros | 927,826 |
| structural full rank? | no |
| structural rank | 128,954 |
| # of blocks from dmperm | 1,546 |
| # strongly connected comp. | 228 |
| explicit zero entries | 0 |
| nonzero pattern symmetry | 0% |
| numeric value symmetry | 0% |
| type | integer |
| structure | rectangular |
| Cholesky candidate? | no |
| positive definite? | no |
| author | W. Carolan, J. Hill, J. Kennington, S. Niemi, S. Wichmann |
| editor | H. Mittelmann |
| date | 1990 |
| kind | linear programming problem |
| 2D/3D problem? | no |
| Additional fields | size and type |
| b | full 129181-by-1 |
| c | full 434580-by-1 |
| lo | full 434580-by-1 |
| hi | full 434580-by-1 |
| z0 | full 1-by-1 |
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.
| Ordering statistics: | AMD | METIS |
| nnz(V) for QR, upper bound nnz(L) for LU | 3.484402e+09 | 1,222,013,025 |
| nnz(R) for QR, upper bound nnz(U) for LU | 97,048,944 | 34,413,157 |
Maintained by Tim Davis, last updated 05-Mar-2008.
Matrix pictures by cspy, a MATLAB function in the CSparse package.