Qaplib/lp_nug20 sparse matrix

Matrix: Qaplib/lp_nug20

Description: Netlib LP problem nug20: minimize c'*x, where Ax=b, lo<=x<=hi

download as a MATLAB mat-file, file size: 533 KB. Use UFget(799) or UFget('Qaplib/lp_nug20') in MATLAB.

Qaplib/lp_nug20

Matrix properties

number of rows 15,240

number of columns 72,600

nonzeros 304,800

structural full rank? yes

structural rank 15,240

# of blocks from dmperm 1

# strongly connected comp. 1

entries not in dmperm blocks 0

explicit zero entries 0

nonzero pattern symmetry 0%

numeric value symmetry 0%

type integer

structure rectangular

Cholesky candidate? no

positive definite? no

author M. Resende
editor M. Resende
date 1995
kind linear programming problem
2D/3D problem? no

Additional fields size and type

b full 15240-by-1

c full 72600-by-1

lo full 72600-by-1

hi full 72600-by-1

z0 full 1-by-1

Ordering statistics: AMD METIS

nnz(V) for QR, upper bound nnz(L) for LU 666,619,904 479,407,510

nnz(R) for QR, upper bound nnz(U) for LU 63,208,943 49,116,435

Maintained by Tim Davis, last updated 05-Mar-2008.
Matrix pictures by cspy, a MATLAB function in the CSparse package.

Matrix properties
number of rows	15,240
number of columns	72,600
nonzeros	304,800
structural full rank?	yes
structural rank	15,240
# of blocks from dmperm	1
# strongly connected comp.	1
entries not in dmperm blocks	0
explicit zero entries	0
nonzero pattern symmetry	0%
numeric value symmetry	0%
type	integer
structure	rectangular
Cholesky candidate?	no
positive definite?	no

author	M. Resende
editor	M. Resende
date	1995
kind	linear programming problem
2D/3D problem?	no

Additional fields	size and type
b	full 15240-by-1
c	full 72600-by-1
lo	full 72600-by-1
hi	full 72600-by-1
z0	full 1-by-1

Ordering statistics:	AMD	METIS
nnz(V) for QR, upper bound nnz(L) for LU	666,619,904	479,407,510
nnz(R) for QR, upper bound nnz(U) for LU	63,208,943	49,116,435