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] : dbic1 NAME dbic1 Objective function :obj Column hashing : 45322 Row hashing : 22311 Max column search : 8 Max. row search: 3 RHS name : rhs RHS records : 3243 BOUNDS name : bnd BOUNDS records : 4950 Number of rows : 43200 Number of columns : 183235 Free variables : 0 Number of nonzeros : 1038761 Largest column length: 38 Column name :x178374 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 1.25 sec. Space for factors: 6361208 Process: presolv ROWSNG: 83 columns, 244 rows removed ROWACT:41848 columns, 8876 rows removed ROWSNG: 0 columns, 2 rows removed ROWDUP: 0 columns, 390 rows removed BNDCHK: 0 columns, 3941 bnds removed Presolv done... Process: scaling Pass 0. Average def. 1.641724914e+00 Pass 1. Average def. 1.650907977e+00 Scaling done... Process: aggregator 0 rows dependent 0 row/cols eliminated, 0 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.55 sec. Number of rows : 33688 Number of columns : 140359 Free variables : 0 No. of A nonzeros : 781948 No. of Q nonzeros : 0 Largest column count : 37 Obj. scaled 1.21e-01 Number of dense rows : 627 1.9% Largest sparse col. length : 18 0.1% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 0.91 sec Symbolic factorisation time: 0.17 sec Sub-diagonal nonzeros in aat : 1023314 Sub-diagonal nonzeros in L : 1950212 Total symbolic phase time: 1.14 sec NONZEROS : 2732160 OPERATIONS : 129289250 Supernodes : 243 0 Supernodal cols. : 2414 0 Dense window : 532 Centrality correction Power: 3 Iterative refinement Power:16 FIRSTFACTOR TIME : 1.80 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 1e+09 9e+01 3e+06 0 0 0 -1.8727266e+11 -7.1379587e+07 0e+00 1-13 9e+08 3e+01 2e+06 0 0 0 -1.1889706e+11 -5.1965599e+09 2e+07 2-11 2e+08 8e+00 4e+05 0 0 0 -2.4635225e+10 -6.5287009e+09 1e+07 3-13 6e+07 4e+00 1e+05 0 0 0 -7.5915993e+09 -4.5624345e+09 3e+06 4-13 2e+07 2e-12 4e+04 0 0 0 -2.8099509e+09 -8.9793306e+08 1e+06 5-10 4e+06 1e-12 9e+03 0 0 0 -5.4193461e+08 -6.0878454e+08 4e+05 6-12 3e+06 1e-12 5e+03 0 0 0 -3.2597948e+08 -4.5666942e+08 1e+05 7-13 7e+05 2e-12 1e+03 0 0 0 -8.6829885e+07 -3.3554017e+08 7e+04 8-10 4e+05 3e-12 8e+02 0 0 0 -5.7535209e+07 -2.6873666e+08 2e+04 9-13 2e+05 7e-12 4e+02 0 0 0 -3.0518629e+07 -2.4663667e+08 2e+04 10-13 1e+05 5e-12 3e+02 0 0 0 -2.5150938e+07 -2.0610999e+08 8e+03 11-13 6e+04 1e-11 1e+02 0 0 0 -1.4457199e+07 -1.3346146e+08 6e+03 12-11 5e+04 8e-12 9e+01 0 0 0 -1.3560488e+07 -1.0190106e+08 3e+03 13-12 4e+04 1e-11 8e+01 0 0 0 -1.2614237e+07 -8.5817924e+07 2e+03 14-13 2e+04 9e-12 4e+01 0 0 0 -1.0409885e+07 -7.3131604e+07 2e+03 15-11 1e+04 7e-12 2e+01 0 0 0 -9.2863629e+06 -4.8364522e+07 1e+03 16-13 8e+03 5e-12 2e+01 0 0 0 -9.1104444e+06 -3.6878455e+07 6e+02 17-13 7e+03 3e-12 1e+01 0 0 0 -9.1077111e+06 -2.8154464e+07 4e+02 18-13 6e+03 3e-12 1e+01 0 0 0 -9.1291745e+06 -2.4843930e+07 3e+02 19-13 6e+03 3e-12 1e+01 0 0 0 -9.1427058e+06 -2.0473397e+07 2e+02 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-13 5e+03 3e-12 1e+01 0 0 0 -9.2213804e+06 -1.8751454e+07 2e+02 21-13 5e+03 3e-12 1e+01 0 0 0 -9.2608431e+06 -1.7361239e+07 1e+02 22-13 5e+03 2e-12 1e+01 0 0 0 -9.2724752e+06 -1.6787900e+07 1e+02 23-11 5e+03 2e-12 9e+00 0 0 0 -9.2977391e+06 -1.6305573e+07 1e+02 24-11 5e+03 1e-12 9e+00 0 0 0 -9.3179332e+06 -1.5452652e+07 9e+01 25-13 4e+03 1e-12 8e+00 0 0 0 -9.3862433e+06 -1.4292686e+07 8e+01 26-12 4e+03 1e-12 8e+00 0 0 0 -9.4130066e+06 -1.3942713e+07 7e+01 27-11 4e+03 1e-12 8e+00 0 0 0 -9.4307636e+06 -1.3592103e+07 6e+01 28-13 4e+03 1e-12 7e+00 0 0 0 -9.4810967e+06 -1.2828169e+07 6e+01 29-13 3e+03 1e-12 7e+00 0 0 0 -9.5046950e+06 -1.2525795e+07 5e+01 30-12 3e+03 1e-12 6e+00 0 0 0 -9.5145666e+06 -1.2005276e+07 4e+01 31-13 3e+03 9e-13 6e+00 0 0 0 -9.5355638e+06 -1.1754500e+07 3e+01 32-12 3e+03 2e-12 6e+00 0 0 0 -9.5528119e+06 -1.1455766e+07 3e+01 33-11 3e+03 5e-13 6e+00 0 0 0 -9.5582774e+06 -1.1327245e+07 3e+01 34-13 3e+03 6e-13 5e+00 0 0 0 -9.6172186e+06 -1.1122092e+07 3e+01 35-11 3e+03 1e-12 5e+00 0 0 0 -9.6176681e+06 -1.1076245e+07 2e+01 36-10 3e+03 9e-13 5e+00 0 0 0 -9.6189173e+06 -1.1056789e+07 2e+01 37-11 2e+03 7e-13 4e+00 0 0 0 -9.6498797e+06 -1.0884207e+07 2e+01 38-13 2e+03 6e-13 4e+00 0 0 0 -9.6519125e+06 -1.0807272e+07 2e+01 39-13 2e+03 7e-13 4e+00 0 0 0 -9.6825651e+06 -1.0658277e+07 2e+01 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 40-13 2e+03 5e-13 4e+00 0 0 0 -9.6948997e+06 -1.0571691e+07 1e+01 41-10 2e+03 6e-13 4e+00 0 0 0 -9.6966427e+06 -1.0557622e+07 1e+01 42-12 2e+03 5e-13 3e+00 0 0 0 -9.6981034e+06 -1.0471195e+07 1e+01 43-10 2e+03 5e-13 3e+00 0 0 0 -9.7035784e+06 -1.0416231e+07 1e+01 44-13 1e+03 3e-13 2e+00 0 0 0 -9.7348466e+06 -1.0158529e+07 1e+01 45-13 1e+03 1e-13 2e+00 0 0 0 -9.7468170e+06 -1.0005798e+07 6e+00 46-11 1e+03 2e-13 2e+00 0 0 0 -9.7507743e+06 -9.9275536e+06 4e+00 47-13 4e+02 2e-13 8e-01 0 0 0 -9.7681746e+06 -9.8487463e+06 3e+00 48-12 6e-01 1e-13 1e-03 0 0 0 -9.7688771e+06 -9.7736944e+06 2e-01 49-12 6e-04 6e-14 1e-06 0 0 0 -9.7689720e+06 -9.7689845e+06 2e-04 50-11 6e-07 3e-14 1e-09 0 0 0 -9.7689730e+06 -9.7689730e+06 5e-07 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 5.602e-07 Dual : 2.922914480e-14 PRIMAL : Relative infeas. : 5.974e-14 Objective : -9.768972999e+06 DUAL : Relative infeas. : 1.426e-16 Objective : -9.768973030e+06 Complementarity gap : 1.084e-06 Duality gap : -3.227485475e-09 Solver time 52.56 sec. OPTIMAL SOLUTION. OBJECTIVE = -9.768972999e+06 TOTAL SOLUTION TIME = 53.18 sec.