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] : gen4 NAME PERFECTSIN Objective function :OBJECT Column hashing : 4297 Row hashing : 1537 Max column search : 0 Max. row search: 0 RHS name : RHS RHS records : 1475 Number of rows : 1537 Number of columns : 4297 Free variables : 0 Number of nonzeros : 107102 Largest column length: 96 Column name :X00613 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.13 sec. Space for factors: 10979343 Process: presolv BNDCHK: 0 columns, 62 bnds removed Presolv done... Process: scaling Pass 0. Average def. 5.000292021e+00 Pass 1. Average def. 3.385179146e+00 Pass 2. Average def. 3.330984241e+00 Pass 3. Average def. 3.332060097e+00 Scaling done... Process: aggregator 0 rows dependent 62 row/cols eliminated, 586 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.06 sec. Number of rows : 1475 Number of columns : 4235 Free variables : 0 No. of A nonzeros : 104298 No. of Q nonzeros : 0 Largest column count : 96 Obj. scaled 5.81e-02 Number of dense rows : 1 0.1% Largest sparse col. length : 95 6.4% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 0.24 sec Symbolic factorisation time: 0.09 sec Sub-diagonal nonzeros in aat : 682194 Sub-diagonal nonzeros in L : 966215 Total symbolic phase time: 0.34 sec NONZEROS : 1070513 OPERATIONS : 405242262 Supernodes : 39 6 Supernodal cols. : 1401 53 Dense window : 1002 Centrality correction Power: 6 Iterative refinement Power:31 FIRSTFACTOR TIME : 1.12 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 8e+04 3e+01 0e+00 0 0 0 8.2275877e+04 4.7014028e-01 0e+00 1-11 2e+04 2e+01 0e+00 0 0 0 2.2589310e+04 -1.5616238e-01 1e-01 2-10 2e+04 2e+01 0e+00 0 0 0 1.0376217e+04 6.1140314e-03 6e-02 3-10 2e+04 2e+01 0e+00 0 0 0 1.1784820e+04 -1.0270121e-01 9e-01 4-10 2e+04 2e+01 0e+00 0 0 0 1.2995040e+04 -1.7833559e-01 1e+00 5-10 2e+04 2e+01 0e+00 0 0 0 1.4580605e+04 -2.1839451e-01 2e+00 6-10 2e+04 2e+01 0e+00 0 0 0 1.3795975e+04 -2.9886096e-01 1e+00 7-11 2e+04 2e+01 0e+00 0 0 0 8.3283146e+03 -8.7546454e-01 2e+00 8-13 2e+04 7e-13 0e+00 0 0 0 1.1221198e+04 -3.4877125e+02 1e+01 9-11 3e+03 9e-13 0e+00 0 0 0 1.5386007e+03 -2.3831670e+02 1e+01 10-12 1e+03 8e-13 0e+00 0 0 0 6.5247009e+02 -2.7017146e+02 1e+01 11-12 1e+01 1e-12 0e+00 0 0 0 7.3526521e+00 -1.0845879e+01 1e-01 12-12 4e-01 1e-12 0e+00 0 0 0 5.5015610e-01 -3.0270639e+00 4e-04 13-13 1e-01 7e-13 0e+00 0 0 0 3.2065314e-01 -5.3737401e-01 1e-03 14-13 3e-03 1e-13 0e+00 0 0 0 1.2115471e-01 -2.0521330e-02 2e-04 15-12 5e-06 9e-14 0e+00 0 0 0 1.9001369e-04 -1.5224544e-03 6e-08 16-11 4e-06 6e-14 0e+00 0 0 0 1.7508685e-04 -1.3914100e-03 5e-10 17-10 8e-06 9e-14 0e+00 0 0 0 1.4939422e-04 -1.2132515e-03 3e-10 18-12 2e-05 7e-14 0e+00 0 0 0 1.3124443e-04 -1.0475315e-03 3e-10 19-10 2e-05 7e-14 0e+00 0 0 0 1.2712712e-04 -1.0162432e-03 1e-09 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-11 1e-05 6e-14 0e+00 0 0 0 1.1355455e-04 -8.8481873e-04 9e-11 21-10 1e-05 6e-14 0e+00 0 0 0 1.0911629e-04 -8.2714975e-04 3e-10 22-16 2e-05 7e-14 0e+00 0 0 0 9.4533301e-05 -7.5359514e-04 6e-11 23-13 1e-05 7e-14 0e+00 0 0 0 9.0407885e-05 -7.2677927e-04 2e-10 24-10 1e-05 6e-14 0e+00 0 0 0 8.3556440e-05 -6.4804488e-04 1e-07 25-10 1e-05 6e-14 0e+00 0 0 0 8.4081745e-05 -6.4394575e-04 6e-07 26-10 1e-05 7e-14 0e+00 0 0 0 7.8222143e-05 -6.0340626e-04 3e-10 27-10 1e-05 6e-14 0e+00 0 0 0 7.1447878e-05 -5.4790941e-04 1e-09 28-13 1e-05 9e-14 0e+00 0 0 0 6.0512709e-05 -4.8049070e-04 4e-09 29-10 1e-05 6e-14 0e+00 0 0 0 5.9205570e-05 -4.5621216e-04 3e-10 30-12 1e-05 6e-14 0e+00 0 0 0 5.9621123e-05 -4.3858825e-04 3e-07 31-10 1e-05 4e-14 0e+00 0 0 0 6.0017938e-05 -4.3294008e-04 4e-07 32-12 4e-06 9e-14 0e+00 0 0 0 3.0047804e-05 -1.2260905e-04 5e-11 33-10 3e-06 1e-13 0e+00 0 0 0 2.0084176e-05 -5.3033870e-05 4e-10 34-16 2e-06 1e-13 0e+00 0 0 0 8.4160931e-07 1.9470644e-07 6e-10 35-12 2e-06 6e-14 0e+00 0 0 0 2.4512283e-07 2.4512283e-07 1e-13 Stopping Criteria:Solution satisfies tolerances (optimal) ABSOLUTE infeas. Primal : 1.551e-06 Dual : 5.684341886e-14 PRIMAL : Relative infeas. : 3.795e-09 Objective : 2.451228318e-07 DUAL : Relative infeas. : 3.025e-16 Objective : 2.451228318e-07 Complementarity gap : 9.736e-11 Duality gap : -1.058790925e-22 Solver time 30.33 sec. OPTIMAL SOLUTION. OBJECTIVE = 2.451228318e-07 TOTAL SOLUTION TIME = 30.39 sec.