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] : self NAME SELF-CONSISTENT Objective function :COST Column hashing : 7364 Row hashing : 960 Max column search : 0 Max. row search: 0 RHS name : RHS1 RHS records : 960 RANGES name : RNG1 RANGES records : 960 Number of rows : 960 Number of columns : 7364 Free variables : 0 Number of nonzeros : 1148845 Largest column length: 960 Column name :O7363 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 1.36 sec. Space for factors: 9898084 Process: presolv Presolv done... Process: scaling Pass 0. Average def. 5.898771623e+02 Pass 1. Average def. 3.405094187e+00 Pass 2. Average def. 2.688184356e+00 Pass 3. Average def. 2.441513358e+00 Pass 4. Average def. 2.347168834e+00 Pass 5. Average def. 2.311869978e+00 Scaling done... Process: aggregator 0 rows dependent 0 row/cols eliminated, 0 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.55 sec. Number of rows : 960 Number of columns : 7364 Free variables : 0 No. of A nonzeros : 1148845 No. of Q nonzeros : 0 Largest column count : 960 Obj. scaled 2.72e+01 Number of dense rows : 0 0.0% Largest sparse col. length : 960 100.0% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 0.08 sec Symbolic factorisation time: 0.12 sec Sub-diagonal nonzeros in aat : 460320 Sub-diagonal nonzeros in L : 460320 Total symbolic phase time: 0.58 sec NONZEROS : 1609165 OPERATIONS : 302460059 Supernodes : 15 6 Supernodal cols. : 960 26 Dense window : 959 Centrality correction Power: 5 Iterative refinement Power:26 FIRSTFACTOR TIME : 1.62 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 9e-01 1e+01 0e+00 0 0 0 1.3796042e+01 4.7675926e-02 0e+00 1-11 3e-01 2e-13 0e+00 0 0 0 5.6726695e+00 -3.1198851e+00 3e-03 2-11 6e-03 1e-13 0e+00 0 0 0 1.4362050e-01 -2.9717047e+00 2e-07 3-10 3e-03 2e-13 0e+00 0 0 0 6.2997763e-02 -1.8445736e+00 3e-05 4-14 8e-04 3e-13 0e+00 0 0 0 1.5276337e-02 -1.0585385e+00 9e-06 5-13 2e-04 5e-13 0e+00 0 0 0 3.4407264e-03 -4.3277185e-01 4e-06 6-13 7e-05 2e-13 0e+00 0 0 0 1.1877752e-03 -1.9923768e-01 2e-06 7-15 3e-05 4e-13 0e+00 0 0 0 6.0488163e-04 -8.8927735e-02 6e-07 8-12 1e-05 3e-13 0e+00 0 0 0 4.3738524e-04 -5.6328978e-02 3e-07 9-15 9e-06 3e-13 0e+00 0 0 0 3.6891346e-04 -3.2849840e-02 2e-07 10-15 5e-06 8e-13 0e+00 0 0 0 3.2892147e-04 -2.1814309e-02 1e-07 11-15 3e-06 6e-13 0e+00 0 0 0 3.0102230e-04 -1.3114105e-02 7e-08 12-15 2e-06 8e-13 0e+00 0 0 0 2.8419719e-04 -8.5491797e-03 5e-08 13-13 2e-06 2e-12 0e+00 0 0 0 3.0098487e-04 -1.3705916e-02 6e-07 14-13 1e-06 1e-10 0e+00 0 0 0 7.3523469e-04 -1.9001985e-02 1e-06 15-12 7e-07 5e-11 0e+00 0 0 0 1.0811129e-03 -3.2235009e-02 2e-06 16-12 4e-07 3e-11 0e+00 0 0 0 1.3034406e-03 -2.0960053e-02 2e-06 17-12 3e-07 2e-10 0e+00 0 0 0 1.4040750e-03 5.8131692e-03 5e-06 18-13 1e-07 1e-09 0e+00 0 0 0 1.4311350e-03 1.4632973e-01 5e-06 19-11 1e-07 9e-10 0e+00 0 0 0 1.4699831e-03 4.3420920e-01 1e-05 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-12 6e-08 3e-09 0e+00 0 0 0 1.4855825e-03 2.8233159e+00 6e-06 21-12 5e-08 4e-08 0e+00 0 0 0 1.4887149e-03 5.1909144e+01 3e-05 22-15 5e-08 2e-06 0e+00 0 0 0 1.4991382e-03 1.4815246e+03 3e-05 23-10 5e-08 2e-06 0e+00 0 0 0 1.4924903e-03 2.7988392e+03 4e-02 24-12 5e-08 6e-06 0e+00 0 0 0 1.4964915e-03 8.7424935e+03 4e-05 25-10 5e-08 1e-05 0e+00 0 0 0 1.4963641e-03 1.4445512e+04 3e-04 Stopping Criteria:Problem infeasibile ABSOLUTE infeas. Primal : 4.937e-08 Dual : 1.144409180e-05 PRIMAL : Relative infeas. : 4.937e-08 Objective : 1.496364137e-03 DUAL : Relative infeas. : 4.333e-07 Objective : 1.444551228e+04 Complementarity gap : 4.105e-03 Duality gap : 1.442392734e+04 Solver time 29.27 sec. Problem is dual infeasibile (or badly scaled). TOTAL SOLUTION TIME = 29.84 sec.