Qaplib/lp_nug12 sparse matrix

Matrix: Qaplib/lp_nug12

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

download as a MATLAB mat-file, file size: 64 KB. Use UFget(797) or UFget('Qaplib/lp_nug12') in MATLAB.

Qaplib/lp_nug12

Matrix properties

number of rows 3,192

number of columns 8,856

nonzeros 38,304

structural full rank? yes

structural rank 3,192

# 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 3192-by-1

c full 8856-by-1

lo full 8856-by-1

hi full 8856-by-1

z0 full 1-by-1

Ordering statistics: AMD METIS

nnz(V) for QR, upper bound nnz(L) for LU 15,183,390 12,073,167

nnz(R) for QR, upper bound nnz(U) for LU 2,713,968 2,566,910

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	3,192
number of columns	8,856
nonzeros	38,304
structural full rank?	yes
structural rank	3,192
# 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 3192-by-1
c	full 8856-by-1
lo	full 8856-by-1
hi	full 8856-by-1
z0	full 1-by-1

Ordering statistics:	AMD	METIS
nnz(V) for QR, upper bound nnz(L) for LU	15,183,390	12,073,167
nnz(R) for QR, upper bound nnz(U) for LU	2,713,968	2,566,910