Matrix: Mittelmann/pds-50
Description: Patient distribution (evacuation) system
(bipartite graph drawing) |
Matrix properties | |
number of rows | 83,060 |
number of columns | 275,814 |
nonzeros | 590,833 |
structural full rank? | no |
structural rank | 82,837 |
# of blocks from dmperm | 1,405 |
# strongly connected comp. | 224 |
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 83060-by-1 |
c | full 275814-by-1 |
lo | full 275814-by-1 |
hi | full 275814-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: | result |
nnz(V) for QR, upper bound nnz(L) for LU, with COLAMD | 1,341,173,334 |
nnz(R) for QR, upper bound nnz(U) for LU, with COLAMD | 39,895,809 |
For a description of the statistics displayed above, click here.
Maintained by Tim Davis, last updated 12-Mar-2014.
Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.