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] : stp3d NAME stp3d Objective function :OBJECTIV Column hashing : 47479 Row hashing : 42947 Max column search : 10 Max. row search: 8 RHS name : rhs RHS records : 2253 BOUNDS name : bnd BOUNDS records : 204880 Number of rows : 159488 Number of columns : 204880 Free variables : 0 Number of nonzeros : 662128 Largest column length: 7 Column name :x57 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 1.36 sec. Space for factors: 152451101 Process: presolv ROWACT:16811 columns,19957 rows removed CHEPDU: 9007 columns, 0 rows removed ROWSNG: 0 columns, 85 rows removed ROWACT: 0 columns, 60 rows removed BNDCHK: 0 columns,179028 bnds removed DBLROW: 12 free var. created Presolv done... Process: scaling Pass 0. Average def. 1.000000000e+00 Scaling done... Process: aggregator 41 rows dependent 96 row/cols eliminated, 157 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.87 sec. Number of rows : 139249 Number of columns : 178966 Free variables : 87 No. of A nonzeros : 583275 No. of Q nonzeros : 0 Largest column count : 7 Obj. scaled 1.00e-02 Number of dense rows : 1965 1.4% Largest sparse col. length : 6 0.0% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 4.33 sec Symbolic factorisation time: 0.88 sec Sub-diagonal nonzeros in aat : 587506 Sub-diagonal nonzeros in L : 9683026 Total symbolic phase time: 5.27 sec NONZEROS : 10266301 OPERATIONS : 5178781226 Supernodes : 1083 0 Supernodal cols. : 7730 0 Dense window : 1966 Centrality correction Power: 6 Iterative refinement Power:33 FIRSTFACTOR TIME : 30.18 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 3e+02 3e+02 5e+00 0 0 0 -1.7246165e+05 1.0265353e+03 0e+00 1-13 3e+01 1e+01 6e-01 0 0 0 -2.0037329e+04 -5.4723870e+04 2e+01 2-11 6e+00 1e+00 1e-01 0 0 0 -2.9284659e+03 -1.0875680e+04 4e+00 3-13 1e+00 4e-01 2e-02 0 0 0 -1.8580378e+02 -3.6289324e+03 1e+00 4-12 5e-01 2e-01 8e-03 0 0 0 3.7311211e+02 -1.8124932e+03 6e-01 5-14 2e-01 1e-01 3e-03 0 0 0 5.3507233e+02 -1.1536451e+03 3e-01 6-16 1e-01 7e-02 2e-03 0 0 0 5.7359199e+02 -5.1097629e+02 2e-01 7-10 7e-02 5e-02 1e-03 0 0 0 5.9359506e+02 -3.3585937e+02 1e-01 8-16 4e-02 3e-02 7e-04 0 0 0 6.0826928e+02 -1.2016202e+01 8e-02 9-16 3e-02 2e-02 5e-04 0 0 0 6.0215749e+02 8.8332966e+01 5e-02 10-16 2e-02 1e-02 3e-04 0 0 0 5.8097739e+02 2.2465505e+02 4e-02 11-16 1e-02 9e-03 2e-04 0 0 0 5.6304246e+02 3.1120180e+02 3e-02 12-16 1e-02 8e-03 2e-04 0 0 0 5.5639313e+02 3.3107021e+02 2e-02 13-13 8e-03 5e-03 1e-04 0 0 0 5.4015296e+02 3.8145707e+02 2e-02 14-16 7e-03 5e-03 1e-04 0 0 0 5.3416917e+02 3.8544086e+02 1e-02 15-16 4e-03 3e-03 7e-05 0 0 0 5.2018843e+02 4.2082310e+02 1e-02 16-16 2e-03 2e-03 3e-05 0 0 0 5.0737765e+02 4.3644740e+02 8e-03 17-16 7e-04 9e-04 1e-05 0 0 0 4.9674813e+02 4.5883924e+02 5e-03 18-16 3e-04 3e-04 4e-06 0 0 0 4.9085633e+02 4.7203901e+02 3e-03 19-13 7e-05 5e-05 1e-06 0 0 0 4.8624497e+02 4.7951617e+02 1e-03 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-16 3e-05 2e-05 5e-07 0 0 0 4.8423335e+02 4.8065818e+02 5e-04 21-16 6e-06 1e-05 1e-07 0 0 0 4.8282499e+02 4.8146595e+02 3e-04 22-12 1e-06 3e-06 2e-08 0 0 0 4.8224429e+02 4.8171817e+02 9e-05 23-11 8e-07 2e-06 1e-08 0 0 0 4.8212202e+02 4.8178126e+02 4e-05 24-16 5e-07 1e-06 9e-09 0 0 0 4.8204791e+02 4.8182373e+02 2e-05 25-16 4e-07 4e-07 3e-10 0 0 0 4.8189432e+02 4.8187420e+02 5e-06 26-16 9e-08 1e-07 2e-12 0 0 0 4.8188083e+02 4.8187617e+02 1e-06 27-15 2e-08 1e-09 1e-16 0 0 0 4.8187847e+02 4.8187755e+02 3e-07 28-13 4e-08 6e-11 1e-16 0 0 0 4.8187789e+02 4.8187775e+02 5e-08 29-10 2e-09 1e-11 1e-16 0 0 0 4.8187779e+02 4.8187779e+02 7e-13 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 1.848e-09 Dual : 1.455191523e-11 PRIMAL : Relative infeas. : 2.193e-12 Objective : 4.818777891e+02 DUAL : Relative infeas. : 7.241e-15 Objective : 4.818777862e+02 Complementarity gap : 1.042e-09 Duality gap : -6.118263362e-09 Solver time 853.63 sec. OPTIMAL SOLUTION. OBJECTIVE = 4.818777891e+02 TOTAL SOLUTION TIME = 854.59 sec.