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] : stat96v4 NAME BPMPD Objective function :OBJ.FUNC Column hashing : 18820 Row hashing : 3174 Max column search : 6 Max. row search: 0 RHS name : RHS RHS records : 939 BOUNDS name : BOUNDS BOUNDS records : 62211 Number of rows : 3174 Number of columns : 62212 Free variables : 3 Number of nonzeros : 490473 Largest column length: 9 Column name :C-----29 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.81 sec. Space for factors: 157818757 Process: presolv COLSNG: 1 columns, 1 rows removed Presolv done... Process: scaling Pass 0. Average def. 2.029344504e+01 Pass 1. Average def. 4.056233466e+00 Pass 2. Average def. 1.705657600e+00 Pass 3. Average def. 1.652854818e+00 Pass 4. Average def. 1.647153203e+00 Pass 5. Average def. 1.644517004e+00 Scaling done... Process: aggregator 0 rows dependent 2 row/cols eliminated, 3 fill-in created. 41723 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 3.99 sec. Number of rows : 3170 Number of columns : 62209 Free variables : 0 No. of A nonzeros : 428007 No. of Q nonzeros : 0 Largest column count : 9 Obj. scaled 6.19e-05 Number of dense rows : 2 0.1% Largest sparse col. length : 7 0.2% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 0.02 sec Symbolic factorisation time: 0.01 sec Sub-diagonal nonzeros in aat : 22422 Sub-diagonal nonzeros in L : 51476 Total symbolic phase time: 0.06 sec NONZEROS : 479483 OPERATIONS : 2372724 Supernodes : 160 2740 Supernodal cols. : 979 61430 Dense window : 73 Centrality correction Power: 1 Iterative refinement Power: 4 FIRSTFACTOR TIME : 0.10 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 2e+04 2e+02 2e+00 0 0 0 -5.0133045e-03 -1.0555328e+02 0e+00 1-11 7e+02 1e+02 6e-02 0 0 0 -1.9173166e-02 -9.2765114e+01 8e-01 2-11 1e+02 5e-12 9e-03 0 0 0 -5.6628680e-02 -2.3659304e+01 3e+00 3-11 4e-12 3e-13 6e-17 0 0 0 -1.7821301e-01 -3.8740431e+00 5e-01 4-11 5e-12 2e-13 6e-17 0 0 0 -6.6277463e-01 -1.6438013e+00 1e-01 5-11 9e-12 2e-13 6e-17 0 0 0 -8.7220707e-01 -1.4110777e+00 3e-02 6-11 9e-12 2e-13 6e-17 0 0 0 -9.9725824e-01 -1.2560073e+00 1e-02 7-11 9e-12 2e-13 6e-17 0 0 0 -1.1012351e+00 -1.2136435e+00 5e-03 8-11 1e-11 2e-13 6e-17 0 0 0 -1.1455941e+00 -1.1966503e+00 3e-03 9-11 1e-11 2e-13 6e-17 0 0 0 -1.1505228e+00 -1.1786919e+00 1e-03 10-11 5e-12 2e-13 6e-17 0 0 0 -1.1541914e+00 -1.1698197e+00 7e-04 11-11 1e-11 2e-13 6e-17 0 0 0 -1.1578077e+00 -1.1671942e+00 4e-04 12-11 1e-11 2e-13 6e-17 0 0 0 -1.1591595e+00 -1.1660222e+00 2e-04 13-11 5e-12 3e-13 6e-17 0 0 0 -1.1600407e+00 -1.1650995e+00 2e-04 14-10 3e-11 2e-13 6e-17 0 0 0 -1.1604809e+00 -1.1637147e+00 1e-04 15-11 1e-11 2e-13 6e-17 0 0 0 -1.1607395e+00 -1.1624415e+00 6e-05 16-11 5e-11 2e-13 6e-17 0 0 0 -1.1608549e+00 -1.1619805e+00 4e-05 17-11 1e-11 2e-13 6e-17 0 0 0 -1.1609976e+00 -1.1613899e+00 3e-05 18-11 3e-11 3e-13 6e-17 0 0 0 -1.1610250e+00 -1.1612943e+00 8e-06 19-11 5e-11 2e-13 6e-17 0 0 0 -1.1610329e+00 -1.1612662e+00 7e-06 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-11 3e-11 2e-13 7e-17 0 0 0 -1.1610353e+00 -1.1612541e+00 4e-06 21-11 7e-11 3e-13 6e-17 0 0 0 -1.1610577e+00 -1.1611125e+00 2e-06 22-11 2e-11 3e-13 6e-17 0 0 0 -1.1610616e+00 -1.1610684e+00 8e-08 23-11 9e-12 3e-13 6e-17 0 0 0 -1.1610618e+00 -1.1610656e+00 2e-07 24-11 8e-12 2e-13 6e-17 0 0 0 -1.1610619e+00 -1.1610654e+00 1e-07 25-11 2e-11 2e-13 6e-17 0 0 0 -1.1610620e+00 -1.1610649e+00 9e-08 26-11 2e-11 3e-13 6e-17 0 0 0 -1.1610623e+00 -1.1610629e+00 7e-08 27-11 3e-11 2e-13 6e-17 0 0 0 -1.1610624e+00 -1.1610625e+00 2e-09 28+10 2e-08 2e-13 6e-17 0 0 0 -1.1610624e+00 -1.1610625e+00 2e-10 29+10 3e-08 2e-13 6e-17 0 0 0 -1.1610624e+00 -1.1610624e+00 2e-11 30+10 3e-08 3e-13 6e-17 0 0 0 -1.1610624e+00 -1.1610624e+00 2e-12 31+11 5e-08 3e-13 6e-17 0 0 0 -1.1610624e+00 -1.1610624e+00 2e-13 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 5.466e-08 Dual : 2.842170943e-13 PRIMAL : Relative infeas. : 4.781e-11 Objective : -1.161062387e+00 DUAL : Relative infeas. : 5.559e-14 Objective : -1.161062391e+00 Complementarity gap : 1.172e-09 Duality gap : -1.921525114e-09 Solver time 3.28 sec. OPTIMAL SOLUTION. OBJECTIVE = -1.161062387e+00 TOTAL SOLUTION TIME = 7.29 sec.