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] : nug20 NAME ps Objective function :R15241 Column hashing : 25259 Row hashing : 15240 Max column search : 6 Max. row search: 0 RHS name : B RHS records : 40 Number of rows : 15240 Number of columns : 72600 Free variables : 0 Number of nonzeros : 304800 Largest column length: 40 Column name :C0001 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.60 sec. Space for factors: 157613549 Process: presolv BNDCHK: 0 columns, 400 bnds removed Presolv done... Process: scaling Pass 0. Average def. 1.000000000e+00 Scaling done... Process: aggregator 1142 rows dependent 0 row/cols eliminated, 0 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 3.88 sec. Number of rows : 14098 Number of columns : 72600 Free variables : 400 No. of A nonzeros : 281960 No. of Q nonzeros : 0 Largest column count : 39 Obj. scaled 1.40e+00 Number of dense rows : 0 0.0% Largest sparse col. length : 39 0.3% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 1.09 sec Symbolic factorisation time: 4.36 sec Sub-diagonal nonzeros in aat : 516976 Sub-diagonal nonzeros in L : 44902195 Total symbolic phase time: 5.46 sec NONZEROS : 45184155 OPERATIONS :122560409046 Supernodes : 1362 0 Supernodal cols. : 9460 0 Dense window : 4635 Centrality correction Power: 9 Iterative refinement Power:45 FIRSTFACTOR TIME : 465.03 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 5e-02 8e+01 0e+00 0 0 0 7.0545600e+03 3.4080000e+03 0e+00 1-15 2e-10 8e-07 0e+00 0 0 0 3.2833628e+03 -2.8205225e+03 7e-03 2-12 2e-11 1e-06 0e+00 0 0 0 2.8173292e+03 1.5823610e+03 1e-02 3-12 1e-11 4e-06 0e+00 0 0 0 2.4083032e+03 2.0473064e+03 1e-03 4-17 6e-11 5e-06 0e+00 0 0 0 2.2388169e+03 2.1296050e+03 7e-04 5-19 7e-11 7e-07 0e+00 0 0 0 2.1991286e+03 2.1742838e+03 2e-04 6-19 4e-11 3e-07 0e+00 0 0 0 2.1899511e+03 2.1792556e+03 5e-05 7-19 7e-11 1e-07 0e+00 0 0 0 2.1834982e+03 2.1809715e+03 2e-05 8-16 2e-10 2e-08 0e+00 0 0 0 2.1822309e+03 2.1814430e+03 5e-06 9-19 5e-10 5e-09 0e+00 0 0 0 2.1817623e+03 2.1815620e+03 2e-06 10-12 2e-09 2e-09 0e+00 0 0 0 2.1816753e+03 2.1815868e+03 4e-07 11-14 7e-10 7e-10 0e+00 0 0 0 2.1816188e+03 2.1815988e+03 9e-08 12-15 5e-08 7e-11 0e+00 0 0 0 2.1816074e+03 2.1816022e+03 4e-08 13-14 1e-07 3e-12 0e+00 0 0 0 2.1816042e+03 2.1816031e+03 1e-08 14-12 5e-07 2e-12 0e+00 0 0 0 2.1816041e+03 2.1816032e+03 2e-09 15-10 5e-07 2e-12 0e+00 0 0 0 2.1816041e+03 2.1816032e+03 2e-09 16-10 5e-07 2e-12 0e+00 0 0 0 2.1816041e+03 2.1816032e+03 2e-09 17-10 5e-07 2e-12 0e+00 0 0 0 2.1816040e+03 2.1816032e+03 2e-09 18-10 5e-07 2e-12 0e+00 0 0 0 2.1816040e+03 2.1816032e+03 2e-09 19-11 5e-07 2e-12 0e+00 0 0 0 2.1816040e+03 2.1816032e+03 2e-09 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-10 5e-07 2e-12 0e+00 0 0 0 2.1816040e+03 2.1816032e+03 2e-09 21-10 4e-07 2e-12 0e+00 0 0 0 2.1816040e+03 2.1816032e+03 2e-09 22-10 5e-07 2e-12 0e+00 0 0 0 2.1816039e+03 2.1816032e+03 1e-09 23-13 5e-07 2e-12 0e+00 0 0 0 2.1816035e+03 2.1816035e+03 1e-09 Stopping Criteria:Small infeasibility and duality gap (forcing optimality) ABSOLUTE infeas. Primal : 4.685e-07 Dual : 1.605826583e-12 PRIMAL : Relative infeas. : 4.685e-07 Objective : 2.181603525e+03 DUAL : Relative infeas. : 1.510e-15 Objective : 2.181603524e+03 Complementarity gap : 7.823e-09 Duality gap : -3.160503569e-10 Solver time 11290.30 sec. OPTIMAL SOLUTION. OBJECTIVE = 2.181603525e+03 TOTAL SOLUTION TIME = 11294.20 sec.