LPnetlib/lpi_gosh

Netlib LP problem gosh: minimize c'*x, where Ax=b, lo<=x<=hi
Name lpi_gosh
Group LPnetlib
Matrix ID 716
Num Rows 3,792
Num Cols 13,455
Nonzeros 99,953
Pattern Entries 99,953
Kind Linear Programming Problem
Symmetric No
Date 1993
Author R. Main
Editor J. Chinneck
Structural Rank 3,790
Structural Rank Full false
Num Dmperm Blocks 130
Strongly Connect Components 105
Num Explicit Zeros 0
Pattern Symmetry 0%
Numeric Symmetry 0%
Cholesky Candidate no
Positive Definite no
Type real
SVD Statistics
Matrix Norm 3.236720e+02
Minimum Singular Value 6.285286e-16
Condition Number 5.149678e+17
Rank 3,790
sprank(A)-rank(A) 0
Null Space Dimension 2
Full Numerical Rank? no
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                                                         
-------------------                                                         
                                                                            
GOSH, GRAN, PANG:  these very large, large, and medium size models,         
respectively, problems arose from British Petroleum operations models.      
Contributor:  Roger Main, BP Oil.                                           
                                                                            
Name       Rows   Cols   Nonzeros Bounds      Notes                         
gosh       3793  10733    97257   B FR         242 free cols                
                                                                            
Added to Netlib on Sept. 19, 1993