LPnetlib/lpi_bgindy

Netlib LP problem bgindy: minimize c'*x, where Ax=b, lo<=x<=hi
Name lpi_bgindy
Group LPnetlib
Matrix ID 705
Num Rows 2,671
Num Cols 10,880
Nonzeros 66,266
Pattern Entries 66,266
Kind Linear Programming Problem
Symmetric No
Date 1993
Author L. Schrage
Editor J. Chinneck
Structural Rank 2,671
Structural Rank Full true
Num Dmperm Blocks 15
Strongly Connect Components 1
Num Explicit Zeros 0
Pattern Symmetry 0%
Numeric Symmetry 0%
Cholesky Candidate no
Positive Definite no
Type real
SVD Statistics
Matrix Norm 9.472659e+01
Minimum Singular Value 2.018189e-01
Condition Number 4.693644e+02
Rank 2,671
sprank(A)-rank(A) 0
Null Space Dimension 0
Full Numerical Rank? yes
Download Singular Values MATLAB
Download MATLAB Rutherford Boeing Matrix Market
Notes
An infeasible Netlib LP problem, in lp/infeas.  For more information        
send email to netlib@ornl.gov with the message:                             
                                                                            
	send index from lp                                                         
	send readme from lp/infeas                                                 
                                                                            
The lp/infeas directory contains infeasible linear programming test problems
collected by John W. Chinneck, Carleton Univ, Ontario Canada.  The following
are relevant excerpts from lp/infeas/readme (by John W. Chinneck):          
                                                                            
PROBLEM DESCRIPTION                                                         
-------------------                                                         
                                                                            
BGINDY is a large problem that was originally an integer program of unknown 
origin.  Infeasibility is original.                                         
Contributor:  Linus Schrage, University of Chicago and LINDO Systems Inc.   
                                                                            
Name       Rows   Cols   Nonzeros Bounds      Notes                         
bgindy     2672  10116    75019                                             
                                                                            
Added to Netlib on Sept. 19, 1993