LPnetlib/lp_truss

Netlib LP problem truss: minimize c'*x, where Ax=b, lo<=x<=hi
Name lp_truss
Group LPnetlib
Matrix ID 698
Num Rows 1,000
Num Cols 8,806
Nonzeros 27,836
Pattern Entries 27,836
Kind Linear Programming Problem
Symmetric No
Date 1990
Author M. Ferris
Editor D. Gay
Structural Rank 1,000
Structural Rank Full true
Num Dmperm Blocks 1
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 5.603150e+00
Minimum Singular Value 1.174310e-02
Condition Number 4.771439e+02
Rank 1,000
sprank(A)-rank(A) 0
Null Space Dimension 0
Full Numerical Rank? yes
Download Singular Values MATLAB
Download MATLAB Rutherford Boeing Matrix Market
Notes
A Netlib LP problem, from a generator in lp/data.  For more information       
send email to netlib@ornl.gov with the message:                               
                                                                              
	 send index from lp                                                          
	 send readme from lp/data                                                    
                                                                              
This copy of TRUSS was created by the TRUSS generator program,                
on an Sun UltraSparc, on May 15, 1997.                                        
                                                                              
The following are relevant excerpts from lp/data/readme (by David M. Gay):    
                                                                              
The column and nonzero counts in the PROBLEM SUMMARY TABLE below exclude      
slack and surplus columns and the right-hand side vector, but include         
the cost row.  We have omitted other free rows and all but the first          
right-hand side vector, as noted below.  The byte count is for the            
MPS compressed file; it includes a newline character at the end of each       
line.  These files start with a blank initial line intended to prevent        
mail programs from discarding any of the data.  The BR column indicates       
whether a problem has bounds or ranges:  B stands for "has bounds", R         
for "has ranges".                                                             
                                                                              
The optimal value is from MINOS version 5.3 (of Sept. 1988)                   
running on a VAX with default options.                                        
                                                                              
                       PROBLEM SUMMARY TABLE                                  
                                                                              
Name       Rows   Cols   Nonzeros    Bytes  BR      Optimal Value             
TRUSS      1001   8806    36642 (see NOTES)       4.5881584719E+05            
                                                                              
Source:  At the request of Olvi Mangasarian, Rudy Setiono supplied the        
generator and description (both written by Michael Ferris) and data for TRUSS.
                                                                              
Requesting TRUSS will get you a bundle of Fortran source and data for         
generating an MPS file for TRUSS, a problem of minimizing the weight          
of a certain structure.  The bundle also includes a description of the        
problem.                                                                      
                                                                              
Added to Netlib on  26 Feb. 1990