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-125 NAME storm Objective function : COST Column hashing : 20474 Row hashing : 15618 Max column search : 15 Max. row search: 6 RHS name : RHS RHS records : 14928 Number of rows : 66185 Number of columns : 157496 Free variables : 0 Number of nonzeros : 418321 Largest column length: 138 Column name :C0000106 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.78 sec. Space for factors: 155179401 Process: presolv ROWSNG: 375 columns, 877 rows removed COLSNG: 8750 columns, 8750 rows removed ROWACT: 0 columns, 261 rows removed CHEPDU: 377 columns, 0 rows removed ROWDUP: 0 columns, 11 rows removed BNDCHK: 0 columns, 8876 bnds removed Presolv done... Process: scaling Pass 0. Average def. 1.134998176e+00 Pass 1. Average def. 1.004499754e+00 Pass 2. Average def. 1.001641394e+00 Pass 3. Average def. 1.001523300e+00 Pass 4. Average def. 1.001433626e+00 Pass 5. Average def. 1.001404449e+00 Scaling done... Process: aggregator 0 rows dependent 8779 row/cols eliminated, 20193 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.42 sec. Number of rows : 47507 Number of columns : 139215 Free variables : 4 No. of A nonzeros : 369810 No. of Q nonzeros : 0 Largest column count : 134 Obj. scaled 6.20e+01 Number of dense rows : 126 0.3% Largest sparse col. length : 134 0.3% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 1.41 sec Symbolic factorisation time: 0.90 sec Sub-diagonal nonzeros in aat : 850987 Sub-diagonal nonzeros in L : 10084805 Total symbolic phase time: 2.34 sec NONZEROS : 10454615 OPERATIONS : 7476054845 Supernodes : 1351 0 Supernodal cols. : 16553 0 Dense window : 9 Centrality correction Power: 7 Iterative refinement Power:35 FIRSTFACTOR TIME : 16.49 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.1490763e+09 -7.6036212e+07 0e+00 1-12 7e+04 7e+01 5e+03 0 0 0 1.1306012e+09 -4.7790817e+08 1e+04 2-17 6e+04 4e+01 4e+03 0 0 0 9.3070271e+08 -3.5579226e+09 1e+04 3-17 3e+04 9e+00 2e+03 0 0 0 6.8686427e+08 -6.3274255e+09 1e+04 4-12 9e+03 3e+00 6e+02 0 0 0 5.6360894e+08 -6.6454000e+09 3e+03 5-17 6e+03 2e+00 4e+02 0 0 0 5.8270891e+08 -6.5844505e+09 2e+03 6-13 3e+03 9e-01 2e+02 0 0 0 6.0540494e+08 -6.0106969e+09 1e+03 7-17 1e+03 3e-01 8e+01 0 0 0 6.1698293e+08 -4.9499603e+09 7e+02 8-14 6e+02 2e-01 4e+01 0 0 0 5.4243644e+08 -3.7521800e+09 3e+02 9-17 2e+02 5e-04 2e+01 0 0 0 4.0775901e+08 -1.4169474e+09 2e+02 10-11 2e-06 1e-04 9e-13 0 0 0 6.6628455e+07 -2.2182916e+08 1e+01 11-11 2e-06 1e-04 9e-13 0 0 0 6.2002128e+07 -2.1913554e+08 6e+00 12-11 2e-06 1e-04 5e-13 0 0 0 5.9342784e+07 -2.0629363e+08 6e+00 13-11 2e-06 9e-05 5e-13 0 0 0 5.8975670e+07 -1.5727377e+08 6e+00 14-10 1e-06 7e-05 5e-13 0 0 0 5.8374107e+07 -1.2324275e+08 5e+00 15-13 8e-07 4e-05 5e-13 0 0 0 5.1922100e+07 -6.4774535e+07 4e+00 16-11 8e-07 4e-05 5e-13 0 0 0 5.2615186e+07 -6.3825374e+07 2e+00 17-13 7e-07 4e-05 5e-13 0 0 0 5.0173865e+07 -5.6539912e+07 2e+00 18-10 7e-07 4e-05 5e-13 0 0 0 5.0205484e+07 -5.6513417e+07 2e+00 19-10 7e-07 3e-05 5e-13 0 0 0 5.0216139e+07 -5.4020807e+07 2e+00 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-17 3e-07 1e-05 5e-13 0 0 0 3.9770747e+07 1.5582851e+06 2e+00 21-17 3e-07 1e-05 5e-13 0 0 0 3.8259520e+07 2.6968595e+06 8e-01 22-11 3e-07 1e-05 5e-13 0 0 0 3.8161299e+07 3.2320202e+06 7e-01 23-10 3e-07 1e-05 5e-13 0 0 0 3.8027698e+07 3.2057485e+06 7e-01 24-10 2e-07 1e-05 9e-13 0 0 0 3.7623357e+07 4.5960790e+06 7e-01 25-17 2e-07 1e-05 5e-13 0 0 0 3.7135032e+07 4.7048904e+06 7e-01 26-11 2e-07 1e-05 5e-13 0 0 0 3.4224738e+07 7.4273473e+06 7e-01 27-17 2e-07 1e-05 9e-13 0 0 0 3.2507467e+07 8.1247833e+06 6e-01 28-17 2e-07 1e-05 9e-13 0 0 0 2.9419152e+07 8.6960345e+06 5e-01 29-12 1e-07 1e-05 9e-13 0 0 0 2.9092393e+07 8.2873578e+06 4e-01 30-11 1e-07 1e-05 5e-13 0 0 0 2.5183340e+07 1.0157502e+07 4e-01 31-13 9e-08 1e-05 5e-13 0 0 0 2.4930671e+07 1.0302238e+07 3e-01 32-14 1e-07 1e-05 9e-13 0 0 0 2.4154812e+07 1.0732430e+07 3e-01 33-15 1e-07 1e-05 9e-13 0 0 0 2.4312997e+07 1.0882239e+07 3e-01 34-10 1e-07 1e-05 9e-13 0 0 0 2.4253588e+07 1.0943703e+07 3e-01 35-11 9e-08 1e-05 5e-13 0 0 0 2.3510582e+07 1.1723792e+07 3e-01 36-10 9e-08 1e-05 9e-13 0 0 0 2.3548416e+07 1.2112951e+07 2e-01 37-10 6e-08 1e-05 5e-13 0 0 0 2.1241786e+07 1.3498240e+07 2e-01 38-10 5e-08 1e-05 5e-13 0 0 0 2.0724959e+07 1.3779930e+07 2e-01 39-11 2e-08 1e-05 5e-13 0 0 0 1.8327007e+07 1.4675721e+07 1e-01 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 40-17 2e-08 1e-05 5e-13 0 0 0 1.8101779e+07 1.4799379e+07 8e-02 41-17 9e-09 1e-05 5e-13 0 0 0 1.6827256e+07 1.5166258e+07 7e-02 42-17 4e-09 1e-05 5e-13 0 0 0 1.6202970e+07 1.5282742e+07 3e-02 43-11 4e-09 1e-05 9e-13 0 0 0 1.6212028e+07 1.5301540e+07 2e-02 44-10 3e-09 2e-05 9e-13 0 0 0 1.6118888e+07 1.5349488e+07 2e-02 45-16 1e-09 2e-05 5e-13 0 0 0 1.5797848e+07 1.5434226e+07 2e-02 46-17 5e-10 3e-05 5e-13 0 0 0 1.5660789e+07 1.5461004e+07 8e-03 47-13 1e-10 4e-05 5e-13 0 0 0 1.5576098e+07 1.5485731e+07 4e-03 48-12 1e-11 3e-05 9e-13 0 0 0 1.5530716e+07 1.5500391e+07 2e-03 49-17 1e-11 1e-05 9e-13 0 0 0 1.5517856e+07 1.5509984e+07 6e-04 50-12 2e-10 6e-07 5e-13 0 0 0 1.5513302e+07 1.5511728e+07 2e-04 51-13 5e-08 2e-08 5e-13 0 0 0 1.5512335e+07 1.5512020e+07 3e-05 52-12 2e-07 1e-09 2e-13 0 0 0 1.5512098e+07 1.5512091e+07 7e-07 53-10 1e-07 2e-12 5e-13 0 0 0 1.5512092e+07 1.5512092e+07 2e-11 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 1.413e-07 Dual : 2.124522780e-12 PRIMAL : Relative infeas. : 3.421e-12 Objective : 1.551209209e+07 DUAL : Relative infeas. : 5.563e-15 Objective : 1.551209208e+07 Complementarity gap : 4.505e-10 Duality gap : -7.635406387e-10 Solver time 856.48 sec. OPTIMAL SOLUTION. OBJECTIVE = 1.551209209e+07 TOTAL SOLUTION TIME = 856.95 sec.