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] : l30 NAME l30a13l1d Objective function :OBJFUN Column hashing : 15380 Row hashing : 2697 Max column search : 0 Max. row search: 1 RHS name : RHS01 RHS records : 1 BOUNDS name : BOUNDS01 BOUNDS records : 1880 Number of rows : 2701 Number of columns : 15380 Free variables : 1880 Number of nonzeros : 51169 Largest column length: 8 Column name :C67 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.10 sec. Space for factors: 10832913 Process: presolv Presolv done... Process: scaling Pass 0. Average def. 4.148783613e+00 Pass 1. Average def. 1.259869480e+00 Pass 2. Average def. 1.283354974e+00 Scaling done... Process: aggregator 0 rows dependent 161 row/cols eliminated, 6747 fill-in created. 177 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.03 sec. Number of rows : 2540 Number of columns : 15219 Free variables : 1719 No. of A nonzeros : 53552 No. of Q nonzeros : 0 Largest column count : 13 Obj. scaled 1.44e-01 Number of dense rows : 43 1.7% Largest sparse col. length : 10 0.4% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 0.04 sec Symbolic factorisation time: 0.01 sec Sub-diagonal nonzeros in aat : 26429 Sub-diagonal nonzeros in L : 145195 Total symbolic phase time: 0.06 sec NONZEROS : 198747 OPERATIONS : 5632057 Supernodes : 114 900 Supernodal cols. : 1372 10887 Dense window : 136 Centrality correction Power: 2 Iterative refinement Power:13 FIRSTFACTOR TIME : 0.07 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 2e-03 3e+01 0e+00 0 0 0 3.6061009e+01 1.2410473e-08 0e+00 1-11 7e-17 1e-06 0e+00 0 0 0 1.7581628e+01 9.5399770e-02 5e-04 2-11 2e-16 4e-07 0e+00 0 0 0 3.9590739e+00 4.6182811e-01 2e-03 3-12 1e-11 2e-07 0e+00 0 0 0 1.8669409e+00 8.8790820e-01 3e-04 4-12 5e-12 2e-07 0e+00 0 0 0 1.3564956e+00 9.3729599e-01 3e-05 5-12 1e-12 1e-07 0e+00 0 0 0 1.0884893e+00 9.4225325e-01 3e-05 6-12 4e-13 5e-08 0e+00 0 0 0 1.0123592e+00 9.4821158e-01 1e-05 7-12 5e-14 2e-08 0e+00 0 0 0 9.6553780e-01 9.5098134e-01 3e-06 8-12 2e-12 9e-09 0e+00 0 0 0 9.5600238e-01 9.5196879e-01 1e-06 9-11 6e-12 4e-09 0e+00 0 0 0 9.5484852e-01 9.5237745e-01 4e-07 10-12 4e-12 2e-09 0e+00 0 0 0 9.5386288e-01 9.5258279e-01 1e-07 11-12 2e-11 7e-10 0e+00 0 0 0 9.5317764e-01 9.5265440e-01 1e-07 12-12 6e-10 6e-10 0e+00 0 0 0 9.5288029e-01 9.5266039e-01 2e-08 13-10 5e-07 6e-10 0e+00 0 0 0 9.5285827e-01 9.5266050e-01 1e-09 14-10 4e-07 6e-10 0e+00 0 0 0 9.5283845e-01 9.5266059e-01 5e-09 15-10 4e-07 6e-10 0e+00 0 0 0 9.5282596e-01 9.5266063e-01 5e-09 16-10 4e-07 6e-10 0e+00 0 0 0 9.5282389e-01 9.5266064e-01 4e-09 17-10 4e-07 6e-10 0e+00 0 0 0 9.5282000e-01 9.5266067e-01 4e-09 18-11 4e-07 6e-10 0e+00 0 0 0 9.5280924e-01 9.5266073e-01 8e-09 19-10 3e-07 6e-10 0e+00 0 0 0 9.5280656e-01 9.5266074e-01 2e-09 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-10 3e-07 6e-10 0e+00 0 0 0 9.5280545e-01 9.5266075e-01 5e-09 21-11 3e-07 6e-10 0e+00 0 0 0 9.5278428e-01 9.5266085e-01 2e-09 22-11 2e-07 6e-10 0e+00 0 0 0 9.5278136e-01 9.5266090e-01 1e-09 23-10 2e-07 6e-10 0e+00 0 0 0 9.5277614e-01 9.5266091e-01 9e-10 24-10 2e-07 6e-10 0e+00 0 0 0 9.5275130e-01 9.5266096e-01 7e-10 25-11 2e-07 6e-10 0e+00 0 0 0 9.5274815e-01 9.5266097e-01 2e-09 26-12 2e-07 6e-10 0e+00 0 0 0 9.5273979e-01 9.5266104e-01 8e-10 27-10 2e-07 6e-10 0e+00 0 0 0 9.5273844e-01 9.5266105e-01 3e-09 28-11 1e-07 6e-10 0e+00 0 0 0 9.5272529e-01 9.5266114e-01 2e-10 29-10 1e-07 6e-10 0e+00 0 0 0 9.5272369e-01 9.5266114e-01 6e-09 30-10 1e-07 6e-10 0e+00 0 0 0 9.5272043e-01 9.5266115e-01 4e-09 31-11 1e-07 6e-10 0e+00 0 0 0 9.5271444e-01 9.5266118e-01 3e-09 32-10 2e-07 6e-10 0e+00 0 0 0 9.5270753e-01 9.5266120e-01 1e-09 33-10 1e-07 6e-10 0e+00 0 0 0 9.5269468e-01 9.5266127e-01 4e-10 34-10 1e-07 6e-10 0e+00 0 0 0 9.5269276e-01 9.5266127e-01 7e-10 35-12 2e-07 6e-10 0e+00 0 0 0 9.5269047e-01 9.5266128e-01 3e-09 36-10 2e-07 6e-10 0e+00 0 0 0 9.5268830e-01 9.5266129e-01 4e-10 37-10 2e-07 6e-10 0e+00 0 0 0 9.5268715e-01 9.5266129e-01 3e-09 38-11 8e-08 6e-10 0e+00 0 0 0 9.5267282e-01 9.5266140e-01 2e-10 39-10 3e-08 6e-10 0e+00 0 0 0 9.5266499e-01 9.5266140e-01 3e-10 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 40-10 9e-08 6e-10 0e+00 0 0 0 9.5266556e-01 9.5266140e-01 3e-10 41-12 3e-08 6e-10 0e+00 0 0 0 9.5266134e-01 9.5266141e-01 4e-11 Stopping Criteria:Small infeasibility and duality gap (fast convergence) ABSOLUTE infeas. Primal : 2.921e-08 Dual : 5.901874545e-10 PRIMAL : Relative infeas. : 2.921e-08 Objective : 9.526613374e-01 DUAL : Relative infeas. : 7.392e-12 Objective : 9.526614132e-01 Complementarity gap : 1.396e-10 Duality gap : 3.880155390e-08 Solver time 1.53 sec. OPTIMAL SOLUTION. OBJECTIVE = 9.526613374e-01 TOTAL SOLUTION TIME = 1.56 sec.