Mittelmann/pds-60 graph

Matrix: Mittelmann/pds-60

Description: Patient distribution (evacuation) system


  • UF Sparse Matrix Collection
  • Matrix group: Mittelmann
  • Click here for a description of the Mittelmann group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 2 MB. Use UFget(1649) or UFget('Mittelmann/pds-60') in MATLAB.
  • download in Matrix Market format
  • download in Rutherford/Boeing format

    Mittelmann/pds-60

    dmperm of Mittelmann/pds-60

    scc of Mittelmann/pds-60

    Matrix properties
    number of rows99,431
    number of columns336,421
    nonzeros719,557
    structural full rank?no
    structural rank99,204
    # of blocks from dmperm1,507
    # strongly connected comp.228
    explicit zero entries0
    nonzero pattern symmetry 0%
    numeric value symmetry 0%
    typeinteger
    structurerectangular
    Cholesky candidate?no
    positive definite?no

    authorW. Carolan, J. Hill, J. Kennington, S. Niemi, S. Wichmann
    editorH. Mittelmann
    date1990
    kindlinear programming problem
    2D/3D problem?no

    Additional fieldssize and type
    bfull 99431-by-1
    cfull 336421-by-1
    lofull 336421-by-1
    hifull 336421-by-1
    z0full 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 LU1,959,804,272 905,970,049
    nnz(R) for QR, upper bound nnz(U) for LU56,778,447 27,191,583

    Maintained by Tim Davis, last updated 05-Nov-2008.
    Matrix pictures by cspy, a MATLAB function in the CSparse package.
    Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.