LPnetlib/lp_stocfor1
Netlib LP problem stocfor1: minimize c'*x, where Ax=b, lo<=x<=hi
| Name | lp_stocfor1 | 
| Group | LPnetlib | 
| Matrix ID | 695 | 
| Num Rows | 117 | 
| Num Cols | 165 | 
| Nonzeros | 501 | 
| Pattern Entries | 501 | 
| Kind | Linear Programming Problem | 
| Symmetric | No | 
| Date | 1988 | 
| Author | G. Gassmann | 
| Editor | D. Gay | 
 
 
| Structural Rank | 117 | 
| Structural Rank Full | true | 
| Num Dmperm Blocks | 12 | 
| 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.782252e+02 | 
| Minimum Singular Value | 1.346207e-01 | 
| Condition Number | 7.266527e+03 | 
| Rank | 117 | 
| 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, in lp/data.  For more information                    
send email to netlib@ornl.gov with the message:                           
                                                                          
	 send index from lp                                                      
	 send readme from lp/data                                                
                                                                          
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         
STOCFOR1    118    111      474       4247       -4.1131976219E+04        
                                                                          
STOCFOR1,2,3 are stochastic forestry problems from Gus Gassmann.  To      
quote Gus, "All of them are seven-period descriptions of a forestry       
problem with a random occurrence of forest fires, and the size varies     
according to the number of realizations you use in each period."          
STOCFOR1 "is the deterministic version, STOCFOR2 has 2 realizations       
each in periods 2 to 7, and the monster STOCFOR3 has 4,4,4,2,2, and 2     
realizations, respectively."   The compressed form of STOCFOR3 would be   
652846 bytes long, so requesting STOCFOR3 will instead get you a bundle   
of about 174 kilobytes that includes source for Gus's program, the        
data files for generating STOCFOR3 and a summary of "A Standard           
Input Format for Multistage Stochastic Linear Programs" by J.R. Birge,    
M.A.H. Dempster, H.I. Gassmann, E.A. Gunn, A.J. King, and S.W. Wallace    
[COAL Newsletter No. 17 (Dec. 1987), pp. 1-19].  Data files are also      
included for generating versions of STOCFOR1,2 that have more decimal     
places than the versions in lp/data.                                      
                                                                          
Added to Netlib on  25 June 1988 |