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] : world NAME WORLD Objective function :func Column hashing : 20176 Row hashing : 25559 Max column search : 8 Max. row search: 7 RHS name : rhs1 RHS records : 13080 BOUNDS name : bnd1 BOUNDS records : 21241 Number of rows : 35510 Number of columns : 32734 Free variables : 0 Number of nonzeros : 198793 Largest column length: 17 Column name :rrca..aa Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.31 sec. Space for factors: 9800343 Process: presolv ROWSNG: 27 columns, 1956 rows removed COLSNG: 42 columns, 42 rows removed ROWACT: 154 columns, 2841 rows removed CHEPDU: 610 columns, 0 rows removed DUCHEK: 12 columns, 0 rows removed ROWSNG: 0 columns, 126 rows removed COLSNG: 2010 columns, 2010 rows removed ROWACT: 0 columns, 78 rows removed CHEPDU: 68 columns, 0 rows removed DUCHEK: 10 columns, 0 rows removed ROWSNG: 0 columns, 18 rows removed ROWACT: 0 columns, 42 rows removed CHEPDU: 40 columns, 0 rows removed DUCHEK: 2 columns, 0 rows removed ROWSNG: 0 columns, 5 rows removed ROWACT: 0 columns, 2 rows removed CHEPDU: 1 columns, 0 rows removed DUCHEK: 1 columns, 0 rows removed ROWSNG: 0 columns, 1 rows removed ROWDUP: 0 columns, 92 rows removed BNDCHK: 0 columns, 9104 bnds removed COLDBL: 9 columns, 0 rows removed Presolv done... Process: scaling Pass 0. Average def. 2.548805234e+00 Pass 1. Average def. 1.504312130e+00 Pass 2. Average def. 1.314178499e+00 Pass 3. Average def. 1.288936225e+00 Pass 4. Average def. 1.274603161e+00 Pass 5. Average def. 1.264121885e+00 Scaling done... Process: aggregator 0 rows dependent 35 row/cols eliminated, 1996 fill-in created. 90 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.12 sec. Number of rows : 27258 Number of columns : 28866 Free variables : 4759 No. of A nonzeros : 124318 No. of Q nonzeros : 0 Largest column count : 15 Obj. scaled 2.30e+02 Number of dense rows : 512 1.9% Largest sparse col. length : 15 0.1% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 0.48 sec Symbolic factorisation time: 0.07 sec Sub-diagonal nonzeros in aat : 174971 Sub-diagonal nonzeros in L : 1050756 Total symbolic phase time: 0.56 sec NONZEROS : 1175074 OPERATIONS : 61305500 Supernodes : 572 0 Supernodal cols. : 5805 0 Dense window : 127 Centrality correction Power: 3 Iterative refinement Power:17 FIRSTFACTOR TIME : 0.78 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 7e+07 1e+02 1e+06 0 0 0 3.6012399e+12 -6.7629795e+11 0e+00 1-13 2e+07 7e+01 3e+05 0 0 0 1.7455676e+12 -9.4826831e+11 1e+07 2-12 8e+06 3e+01 1e+05 0 0 0 1.2396566e+12 -1.1370026e+12 4e+06 3-13 5e+06 2e+01 9e+04 0 0 0 1.0447366e+12 -1.0634376e+12 2e+06 4-13 3e+06 1e+01 6e+04 0 0 0 9.0155390e+11 -9.8598321e+11 1e+06 5-13 3e+06 7e+00 5e+04 0 0 0 8.3346030e+11 -8.8716166e+11 9e+05 6-13 2e+06 4e+00 4e+04 0 0 0 7.6022243e+11 -7.8939659e+11 7e+05 7-13 1e+06 2e+00 2e+04 0 0 0 6.4917418e+11 -6.7379719e+11 6e+05 8-11 7e+05 6e-01 1e+04 0 0 0 5.1931367e+11 -5.7442650e+11 4e+05 9-11 2e+05 7e-02 3e+03 0 0 0 3.1588843e+11 -4.1822435e+11 2e+05 10-13 1e+05 4e-02 2e+03 0 0 0 2.2385354e+11 -3.1331721e+11 7e+04 11-13 7e+04 7e-02 1e+03 0 0 0 1.7103050e+11 -2.6182272e+11 4e+04 12-13 4e+04 5e-01 7e+02 0 0 0 1.2042597e+11 -2.0470617e+11 3e+04 13-13 2e+04 1e+00 4e+02 0 0 0 8.4501367e+10 -1.4715672e+11 2e+04 14-13 1e+04 4e+00 2e+02 0 0 0 5.6841518e+10 -9.6619867e+10 1e+04 15-13 7e+03 4e+00 1e+02 0 0 0 3.7431656e+10 -7.5201344e+10 7e+03 16-13 5e+03 2e+00 8e+01 0 0 0 2.6873735e+10 -5.7284596e+10 4e+03 17-13 3e+03 1e+01 5e+01 0 0 0 1.9193149e+10 -4.1077972e+10 3e+03 18-13 1e+03 5e+00 2e+01 0 0 0 1.0448273e+10 -2.2191543e+10 2e+03 19-13 4e+02 2e+00 7e+00 0 0 0 4.7283721e+09 -1.1083202e+10 9e+02 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-13 2e+02 2e+00 4e+00 0 0 0 2.7102814e+09 -5.4620901e+09 3e+02 21-13 3e+01 5e-01 6e-01 0 0 0 8.7801219e+08 -2.3842803e+09 2e+02 22-13 2e+01 3e-01 4e-01 0 0 0 6.8296400e+08 -1.4317609e+09 5e+01 23-13 2e+01 1e-01 3e-01 0 0 0 5.6985280e+08 -8.2760022e+08 3e+01 24-13 1e+01 7e-02 2e-01 0 0 0 4.2112637e+08 -4.7332493e+08 2e+01 25-13 8e+00 4e-02 1e-01 0 0 0 3.3824446e+08 -2.5909710e+08 1e+01 26-13 5e+00 2e-02 1e-01 0 0 0 2.6087460e+08 -1.1860364e+08 9e+00 27-13 3e+00 2e-02 5e-02 0 0 0 1.8974361e+08 -5.2122795e+07 6e+00 28-13 2e+00 8e-03 3e-02 0 0 0 1.4338811e+08 3.2141300e+05 4e+00 29-13 1e+00 6e-03 2e-02 0 0 0 1.1961286e+08 1.9959716e+07 2e+00 30-13 7e-01 2e-02 1e-02 0 0 0 1.0554844e+08 3.4225134e+07 1e+00 31-12 3e-01 3e-02 6e-03 0 0 0 8.9825514e+07 5.0974115e+07 1e+00 32-13 1e-01 1e-02 3e-03 0 0 0 7.9856095e+07 5.8996553e+07 6e-01 33-13 6e-02 4e-03 1e-03 0 0 0 7.4582783e+07 6.4264493e+07 3e-01 34-13 3e-02 2e-03 5e-04 0 0 0 7.2103049e+07 6.5769811e+07 1e-01 35-12 1e-02 1e-03 2e-04 0 0 0 7.0659977e+07 6.7380874e+07 9e-02 36-11 5e-03 5e-04 8e-05 0 0 0 7.0031540e+07 6.8200702e+07 5e-02 37-13 2e-03 2e-04 4e-05 0 0 0 6.9643281e+07 6.8700410e+07 3e-02 38-13 5e-04 1e-04 1e-05 0 0 0 6.9333033e+07 6.8928916e+07 1e-02 39-13 3e-04 1e-04 5e-06 0 0 0 6.9263210e+07 6.9038053e+07 6e-03 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 40-13 6e-05 9e-05 1e-06 0 0 0 6.9178257e+07 6.9100354e+07 3e-03 41-13 2e-05 4e-05 3e-07 0 0 0 6.9152640e+07 6.9115387e+07 1e-03 42-13 1e-05 1e-05 3e-08 0 0 0 6.9138659e+07 6.9124100e+07 5e-04 43-13 2e-05 5e-06 1e-08 0 0 0 6.9135965e+07 6.9129043e+07 2e-04 44-13 2e-05 3e-06 2e-10 0 0 0 6.9133819e+07 6.9131575e+07 1e-04 45-13 4e-05 1e-06 1e-10 0 0 0 6.9133306e+07 6.9132411e+07 3e-05 46-13 3e-05 6e-07 6e-11 0 0 0 6.9133185e+07 6.9132762e+07 1e-05 47-13 4e-05 4e-07 3e-11 0 0 0 6.9133091e+07 6.9132966e+07 6e-06 48-13 1e-04 2e-07 2e-10 0 0 0 6.9133059e+07 6.9133008e+07 2e-06 49-13 4e-04 2e-08 1e-10 0 0 0 6.9133051e+07 6.9133041e+07 7e-07 50-13 2e-03 2e-09 2e-10 0 0 0 6.9133047e+07 6.9133045e+07 6e-08 Stopping Criteria:Small infeasibility and duality gap (fast convergence) ABSOLUTE infeas. Primal : 1.568e-03 Dual : 2.260375938e-09 PRIMAL : Relative infeas. : 2.101e-10 Objective : 6.913304730e+07 DUAL : Relative infeas. : 1.316e-11 Objective : 6.913304543e+07 Complementarity gap : 2.826e-07 Duality gap : -2.697392292e-08 Solver time 16.07 sec. OPTIMAL SOLUTION. OBJECTIVE = 6.913304730e+07 TOTAL SOLUTION TIME = 16.20 sec.