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] : cont1 NAME cont1 Objective function :R160793 Column hashing : 22038 Row hashing : 43078 Max column search : 3 Max. row search: 8 RHS name : B RHS records : 118803 RANGES name : RANGE RANGES records : 40397 BOUNDS name : BOUND BOUNDS records : 40398 Number of rows : 160792 Number of columns : 40398 Free variables : 40398 Number of nonzeros : 399990 Largest column length: 80794 Column name :C40398 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.78 sec. Space for factors: 7177130 Process: presolv ROWSNG: 0 columns,40397 rows removed BNDCHK: 0 columns,39601 bnds removed Presolv done... Process: scaling Pass 0. Average def. 3.825043795e+00 Pass 1. Average def. 5.853389940e+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.33 sec. Number of rows : 120395 Number of columns : 40398 Free variables : 1 No. of A nonzeros : 359593 No. of Q nonzeros : 0 Largest column count : 80794 Obj. scaled 1.37e-03 Number of dense rows : 0 0.0% Largest sparse col. length : 7 0.0% Smallest dense col. length : 80794 67.1% Number of dense columns : 1 0.0% No. of superdense columns : 1 Ordering: Minimum local fill-in Analyse for original supernodes : 40397 col Final supernodal columns disabled: 63391 col Hidden supernodal columns : 1 col Building ordering list time: 0.25 sec Symbolic factorisation time: 0.25 sec Sub-diagonal nonzeros in aat : 672025 Sub-diagonal nonzeros in L : 3611106 Total symbolic phase time: 0.51 sec NONZEROS : 3889905 OPERATIONS : 314816588 Supernodes : 3254 0 Supernodal cols. : 25958 0 Dense window : 583 Centrality correction Power: 4 Iterative refinement Power:20 FIRSTFACTOR TIME : 1.29 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 1e+00 2e-03 9e-01 0 0 0 2.4244634e-14 -3.0941697e-03 0e+00 1-14 1e-01 4e-04 1e-01 0 0 0 1.3581705e-02 -3.2601532e-06 1e-04 2-13 1e-01 3e-04 7e-02 0 0 0 1.3822223e-02 3.7096618e-03 4e-05 3-14 6e-02 2e-04 4e-02 0 0 0 1.1688725e-02 3.9635028e-03 3e-05 4-13 4e-02 9e-05 3e-02 0 0 0 1.2024744e-02 7.2219071e-03 2e-05 5-10 4e-02 9e-05 3e-02 0 0 0 1.2972933e-02 6.9748427e-03 3e-04 6-14 5e-03 5e-06 4e-03 0 0 0 1.0443564e-02 2.7361251e-03 5e-05 7-13 5e-03 2e-06 4e-03 0 0 0 1.0273503e-02 5.2459618e-03 1e-05 8-14 3e-04 6e-08 2e-04 0 0 0 8.9450572e-03 7.8828826e-03 6e-06 9-12 7e-05 5e-09 5e-05 0 0 0 8.7873376e-03 8.6852947e-03 2e-07 10-14 1e-06 1e-09 2e-16 0 0 0 8.8051839e-03 8.7585416e-03 6e-08 11-13 3e-08 2e-11 2e-16 0 0 0 8.7828158e-03 8.7814228e-03 1e-10 12-14 5e-10 3e-12 2e-16 0 0 0 8.7825100e-03 8.7822288e-03 1e-09 13-13 4e-11 5e-13 2e-16 0 0 0 8.7824864e-03 8.7824294e-03 3e-10 Stopping Criteria:Small infeasibility and duality gap (fast convergence) ABSOLUTE infeas. Primal : 4.415e-11 Dual : 5.258016245e-13 PRIMAL : Relative infeas. : 2.623e-12 Objective : 8.782486406e-03 DUAL : Relative infeas. : 5.206e-15 Objective : 8.782429400e-03 Complementarity gap : 5.841e-10 Duality gap : -5.650934739e-08 Solver time 15.31 sec. OPTIMAL SOLUTION. OBJECTIVE = 8.782486406e-03 TOTAL SOLUTION TIME = 15.68 sec.