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] : nsct2 NAME nsct2 Objective function :o Column hashing : 11605 Row hashing : 18043 Max column search : 2 Max. row search: 2 RHS name : rhs RHS records : 11744 Number of rows : 23003 Number of columns : 14981 Free variables : 0 Number of nonzeros : 675156 Largest column length: 628 Column name :L0007950 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.69 sec. Space for factors: 9843240 Process: presolv ROWSNG: 3677 columns,14916 rows removed ROWACT: 0 columns, 21 rows removed ROWDUP: 0 columns, 269 rows removed BNDCHK: 0 columns, 82 bnds removed Presolv done... Process: scaling Pass 0. Average def. 5.415431114e+02 Pass 1. Average def. 1.409580634e+01 Pass 2. Average def. 1.236003382e+00 Pass 3. Average def. 1.135724185e+00 Pass 4. Average def. 1.094684486e+00 Pass 5. Average def. 1.070329879e+00 Scaling done... Process: aggregator 19 rows dependent 1 row/cols eliminated, 255 fill-in created. 207453 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.30 sec. Number of rows : 7777 Number of columns : 11303 Free variables : 81 No. of A nonzeros : 399481 No. of Q nonzeros : 0 Largest column count : 418 Obj. scaled 2.59e+00 Number of dense rows : 532 6.8% Largest sparse col. length : 386 5.0% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 0.79 sec Symbolic factorisation time: 0.25 sec Sub-diagonal nonzeros in aat : 1730758 Sub-diagonal nonzeros in L : 2775380 Total symbolic phase time: 1.14 sec NONZEROS : 3174861 OPERATIONS : 968983855 Supernodes : 259 0 Supernodal cols. : 6424 0 Dense window : 1201 Centrality correction Power: 5 Iterative refinement Power:29 FIRSTFACTOR TIME : 2.86 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 1e+07 1e+02 3e+04 0 0 0 -7.8167907e+08 -9.2785040e+08 0e+00 1-13 6e+06 7e+01 2e+04 0 0 0 -3.9962645e+08 -1.0346350e+09 2e+05 2-12 3e+06 1e+01 7e+03 0 0 0 -1.8206287e+08 -1.1533745e+09 1e+05 3-11 1e+05 8e-01 4e+02 0 0 0 -2.9674523e+07 -9.7939958e+08 7e+03 4-10 8e+04 3e-01 2e+02 0 0 0 -2.6964599e+07 -5.5416371e+08 6e+03 5-12 2e+04 1e+01 5e+01 0 0 0 -2.6927748e+07 -2.3080713e+08 3e+03 6-15 5e+03 6e+00 1e+01 0 0 0 -2.9971687e+07 -1.6273359e+08 9e+02 7-13 1e+03 2e+00 3e+00 0 0 0 -3.2130280e+07 -9.2737539e+07 5e+02 8-15 4e+02 6e-01 1e-00 0 0 0 -3.3606992e+07 -6.0470211e+07 2e+02 9-13 7e+01 2e-01 2e-01 0 0 0 -3.5059264e+07 -4.5204107e+07 8e+01 10-13 2e+01 7e-02 6e-02 0 0 0 -3.5872508e+07 -3.9862889e+07 3e+01 11-15 1e+01 3e-02 3e-02 0 0 0 -3.6337374e+07 -3.8057713e+07 1e+01 12-12 6e+00 2e-02 2e-02 0 0 0 -3.6637038e+07 -3.7753610e+07 5e+00 13-15 2e+00 1e-02 5e-03 0 0 0 -3.6909503e+07 -3.7403560e+07 3e+00 14-12 4e-01 4e-03 1e-03 0 0 0 -3.7067973e+07 -3.7261762e+07 1e+00 15-13 9e-04 1e-03 2e-06 0 0 0 -3.7158799e+07 -3.7184728e+07 4e-01 16-11 2e-04 4e-04 7e-07 0 0 0 -3.7170429e+07 -3.7178046e+07 8e-03 17-10 8e-05 6e-05 2e-07 0 0 0 -3.7173484e+07 -3.7175552e+07 4e-04 18-10 1e-06 3e-06 3e-09 0 0 0 -3.7175060e+07 -3.7175083e+07 3e-05 19-10 9e-09 3e-09 6e-12 0 0 0 -3.7175082e+07 -3.7175082e+07 5e-15 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 9.081e-09 Dual : 2.807233557e-09 PRIMAL : Relative infeas. : 1.273e-13 Objective : -3.717508198e+07 DUAL : Relative infeas. : 3.897e-12 Objective : -3.717508200e+07 Complementarity gap : 4.883e-09 Duality gap : -6.196267786e-10 Solver time 38.34 sec. OPTIMAL SOLUTION. OBJECTIVE = -3.717508198e+07 TOTAL SOLUTION TIME = 38.66 sec.