| Matrix properties | |
| number of rows | 49,944 |
| number of columns | 158,489 |
| nonzeros | 340,635 |
| structural full rank? | no |
| structural rank | 49,788 |
| # of blocks from dmperm | 967 |
| # strongly connected comp. | 157 |
| 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 49944-by-1 |
| c | full 158489-by-1 |
| lo | full 158489-by-1 |
| hi | full 158489-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 | 432,302,882 | 306,275,650 |
| nnz(R) for QR, upper bound nnz(U) for LU | 14,114,830 | 10,647,819 |
Maintained by Tim Davis, last updated 05-Mar-2008.
Matrix pictures by cspy, a MATLAB function in the CSparse package.