BPMPD Version 2.21B QP/LP optimizer Written by Cs. Meszaros MTA SZTAKI, Budapest November, 1998 Sizeof BP_REAL: 8 Sizeof BP_INT: 4 Parameter file not found: bpmpd.par Default MPS input parameters will be used MPS file name [*.mps] : stormG2_1000 NAME Prob_2 Objective function :OBJ00 Column hashing : 166086 Row hashing : 124068 Max column search : 13 Max. row search: 5 RHS name : RHS RHS records : 118178 Number of rows : 528185 Number of columns : 1259121 Free variables : 0 Number of nonzeros : 3341696 Largest column length: 1013 Column name :C0022501 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 4.94 sec. Space for factors: 125792818 Process: presolv ROWSNG: 3000 columns, 6127 rows removed COLSNG:70000 columns,70000 rows removed ROWACT: 0 columns, 2011 rows removed CHEPDU: 3002 columns, 0 rows removed ROWDUP: 0 columns, 11 rows removed BNDCHK: 0 columns,70217 bnds removed Presolv done... Process: scaling Pass 0. Average def. 1.134245421e+00 Pass 1. Average def. 1.000583378e+00 Pass 2. Average def. 1.000212278e+00 Pass 3. Average def. 1.000195655e+00 Pass 4. Average def. 1.000184298e+00 Pass 5. Average def. 1.000182496e+00 Scaling done... Process: aggregator 0 rows dependent 70120 row/cols eliminated, 161205 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 4.03 sec. Number of rows : 379916 Number of columns : 1112999 Free variables : 4 No. of A nonzeros : 2956128 No. of Q nonzeros : 0 Largest column count : 1009 Obj. scaled 6.23e+01 Number of dense rows : 1001 0.3% Largest sparse col. length : 5 0.0% Smallest dense col. length : 999 0.3% Number of dense columns : 124 0.0% No. of superdense columns : 124 Ordering: Minimum local fill-in Analyse for original supernodes : 6000 col Final supernodal columns disabled: 123158 col Hidden supernodal columns : 7963 col Building ordering list time: 1.78 sec Symbolic factorisation time: 1.10 sec Sub-diagonal nonzeros in aat : 1899944 Sub-diagonal nonzeros in L : 11035865 Total symbolic phase time: 3.04 sec NONZEROS : 13875198 OPERATIONS : 456275702 Supernodes : 11777 0 Supernodal cols. : 99419 0 Dense window : 103 Centrality correction Power: 2 Iterative refinement Power:14 FIRSTFACTOR TIME : 5.93 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 7e+04 8e+01 5e+03 0 0 0 1.0865630e+09 -1.1026750e+08 0e+00 1-11 7e+04 7e+01 5e+03 0 0 0 1.0956451e+09 -8.8116366e+08 1e+04 2-12 6e+04 7e+01 5e+03 0 0 0 1.0678525e+09 -5.0885595e+09 1e+04 3-12 6e+04 5e+01 4e+03 0 0 0 9.5160334e+08 -2.1622388e+10 1e+04 4-12 5e+04 3e+01 3e+03 0 0 0 8.4990078e+08 -4.4905627e+10 1e+04 5-10 3e+04 2e+01 2e+03 0 0 0 7.1923201e+08 -5.1574960e+10 1e+04 6-12 2e+04 1e+01 2e+03 0 0 0 6.5668956e+08 -6.2237938e+10 7e+03 7-10 1e+04 4e+00 9e+02 0 0 0 6.0679597e+08 -7.0683789e+10 6e+03 8-11 8e+03 2e+00 6e+02 0 0 0 6.3322175e+08 -7.1848313e+10 3e+03 9-12 6e+03 2e+00 4e+02 0 0 0 6.7007356e+08 -7.0099487e+10 2e+03 10-12 6e+03 1e+00 4e+02 0 0 0 6.7158134e+08 -7.1392825e+10 2e+03 11-11 5e+03 1e+00 4e+02 0 0 0 7.0684535e+08 -7.1114849e+10 2e+03 12-12 5e+03 1e+00 4e+02 0 0 0 7.1776340e+08 -7.0702014e+10 2e+03 13-12 4e+03 1e+00 3e+02 0 0 0 7.6917040e+08 -6.9527560e+10 1e+03 14-11 4e+03 1e+00 3e+02 0 0 0 7.6954328e+08 -6.8341841e+10 1e+03 15-12 3e+03 4e-01 2e+02 0 0 0 8.3310996e+08 -5.9125582e+10 1e+03 16-12 1e+03 2e-01 7e+01 0 0 0 1.1219629e+09 -5.1321642e+10 8e+02 17-12 7e+02 1e-01 5e+01 0 0 0 1.1868241e+09 -3.7385762e+10 4e+02 18-12 2e+02 3e-02 2e+01 0 0 0 1.3168357e+09 -2.2913392e+10 2e+02 19-11 9e-05 2e-04 5e-13 0 0 0 7.2659110e+08 -3.5575551e+09 4e+01 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-12 2e-05 1e-05 5e-13 0 0 0 5.6069825e+07 -1.6733201e+08 2e-02 21-12 2e-05 9e-06 5e-13 0 0 0 5.1025672e+07 -1.5693574e+08 6e-01 22-12 2e-05 9e-06 5e-13 0 0 0 5.1080898e+07 -1.5478365e+08 5e-01 23-11 2e-05 9e-06 9e-13 0 0 0 5.0976325e+07 -1.5468259e+08 5e-01 24-10 2e-05 9e-06 9e-13 0 0 0 5.1248587e+07 -1.5220196e+08 5e-01 25-10 2e-05 9e-06 5e-13 0 0 0 5.0984987e+07 -1.4329764e+08 5e-01 26-11 2e-05 8e-06 5e-13 0 0 0 5.1083834e+07 -1.3639980e+08 5e-01 27-12 2e-05 4e-06 5e-13 0 0 0 4.8225910e+07 -7.3375442e+07 5e-01 28-10 2e-05 4e-06 9e-13 0 0 0 5.2932032e+07 -7.1524164e+07 3e-01 29-12 7e-06 2e-06 5e-13 0 0 0 4.6110975e+07 -1.9765572e+07 3e-01 30-12 4e-06 1e-06 9e-13 0 0 0 3.7921746e+07 -1.0662439e+07 2e-01 31-10 4e-06 1e-06 5e-13 0 0 0 3.7888560e+07 -1.0568004e+07 1e-01 32-12 4e-06 2e-06 5e-13 0 0 0 3.6778419e+07 -6.3515319e+06 1e-01 33-10 4e-06 2e-06 5e-13 0 0 0 3.7037629e+07 -6.0762557e+06 1e-01 34-10 4e-06 2e-06 9e-13 0 0 0 3.6697385e+07 -6.8994101e+06 1e-01 35-12 4e-06 2e-06 9e-13 0 0 0 3.7047289e+07 -4.9616470e+06 1e-01 36-12 3e-06 2e-06 9e-13 0 0 0 3.4426824e+07 -8.7848941e+05 1e-01 37-11 3e-06 2e-06 9e-13 0 0 0 3.4394728e+07 5.4319336e+05 9e-02 38-11 3e-06 2e-06 9e-13 0 0 0 3.4132175e+07 7.5620281e+05 9e-02 39-12 2e-06 2e-06 9e-13 0 0 0 3.2503766e+07 5.2199307e+06 9e-02 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 40-12 2e-06 3e-06 9e-13 0 0 0 2.8206017e+07 6.6657896e+06 7e-02 41-11 2e-06 3e-06 9e-13 0 0 0 2.8355585e+07 6.1470174e+06 6e-02 42-12 2e-06 2e-06 9e-13 0 0 0 2.7574592e+07 7.4638525e+06 6e-02 43-10 1e-06 3e-06 5e-13 0 0 0 2.5550715e+07 1.0887405e+07 5e-02 44-12 1e-06 3e-06 5e-13 0 0 0 2.5490610e+07 1.1100628e+07 4e-02 45-12 1e-06 3e-06 5e-13 0 0 0 2.4231128e+07 1.1552170e+07 4e-02 46-12 9e-07 4e-06 5e-13 0 0 0 2.2823105e+07 1.3029055e+07 3e-02 47-12 8e-07 4e-06 5e-13 0 0 0 2.2209226e+07 1.3093219e+07 3e-02 48-12 6e-07 4e-06 9e-13 0 0 0 2.1060033e+07 1.3569416e+07 2e-02 49-12 4e-07 4e-06 9e-13 0 0 0 1.9682760e+07 1.4019753e+07 2e-02 50-10 4e-07 4e-06 9e-13 0 0 0 1.9328788e+07 1.4070583e+07 1e-02 51-11 4e-07 4e-06 9e-13 0 0 0 1.9113643e+07 1.4405342e+07 1e-02 52-12 3e-07 4e-06 9e-13 0 0 0 1.8779573e+07 1.4558840e+07 1e-02 53-12 2e-07 5e-06 5e-13 0 0 0 1.7945831e+07 1.5161471e+07 1e-02 54-12 2e-07 5e-06 5e-13 0 0 0 1.7707268e+07 1.5278189e+07 7e-03 55-12 1e-07 5e-06 5e-13 0 0 0 1.7195721e+07 1.5421141e+07 6e-03 56-12 6e-08 6e-06 9e-13 0 0 0 1.6462735e+07 1.5504494e+07 5e-03 57-10 6e-08 6e-06 5e-13 0 0 0 1.6399356e+07 1.5545570e+07 3e-03 58-12 6e-08 6e-06 9e-13 0 0 0 1.6401841e+07 1.5562490e+07 2e-03 59-12 4e-08 8e-06 9e-13 0 0 0 1.6214028e+07 1.5672877e+07 2e-03 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 60-12 2e-08 9e-06 5e-13 0 0 0 1.5995660e+07 1.5719711e+07 1e-03 61-12 1e-08 1e-05 5e-13 0 0 0 1.5913530e+07 1.5739460e+07 7e-04 62-12 1e-08 1e-05 5e-13 0 0 0 1.5868888e+07 1.5773260e+07 5e-04 63-12 9e-09 8e-06 5e-13 0 0 0 1.5839635e+07 1.5786580e+07 3e-04 64-12 8e-09 4e-06 5e-13 0 0 0 1.5826702e+07 1.5795993e+07 1e-04 65-12 6e-09 1e-06 5e-13 0 0 0 1.5812324e+07 1.5800242e+07 8e-05 66-12 1e-08 4e-07 9e-13 0 0 0 1.5805518e+07 1.5801678e+07 3e-05 67-12 9e-09 2e-08 5e-13 0 0 0 1.5803271e+07 1.5802399e+07 1e-05 68-12 7e-09 9e-10 5e-13 0 0 0 1.5802701e+07 1.5802559e+07 2e-06 69-12 8e-10 3e-11 9e-13 0 0 0 1.5802592e+07 1.5802591e+07 2e-08 70-11 6e-12 2e-13 5e-13 0 0 0 1.5802591e+07 1.5802591e+07 0e+00 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 5.576e-12 Dual : 2.132215321e-13 PRIMAL : Relative infeas. : 1.249e-16 Objective : 1.580259112e+07 DUAL : Relative infeas. : 1.423e-15 Objective : 1.580259112e+07 Complementarity gap : 3.075e-14 Duality gap : -9.920093791e-11 Solver time 317.36 sec. OPTIMAL SOLUTION. OBJECTIVE = 1.580259112e+07 TOTAL SOLUTION TIME = 321.76 sec.