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] : sgpf5y6 NAME SGPF Objective function :MINI Column hashing : 227831 Row hashing : 175393 Max column search : 3 Max. row search: 5 RHS name : RHS RHS records : 7810 WARNING : no RANGE value found BOUNDS name : BOUNDS BOUNDS records : 61 Number of rows : 246077 Number of columns : 308634 Free variables : 0 Number of nonzeros : 828070 Largest column length: 12 Column name :V0001200 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 1.48 sec. Space for factors: 149003045 Process: presolv ROWSNG:102531 columns,102531 rows removed BNDCHK: 0 columns,93794 bnds removed Presolv done... Process: scaling Pass 0. Average def. 1.000000000e+00 Scaling done... Process: aggregator 0 rows dependent 93794 row/cols eliminated, 173396 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.96 sec. Number of rows : 49752 Number of columns : 112248 Free variables : 0 No. of A nonzeros : 313322 No. of Q nonzeros : 0 Largest column count : 802 Obj. scaled 2.47e-04 Number of dense rows : 3875 7.8% Largest sparse col. length : 2 0.0% Smallest dense col. length : 3 0.0% Number of dense columns : 3977 3.5% No. of superdense columns : 7 Ordering: Minimum local fill-in Analyse for original supernodes : 0 col Final supernodal columns disabled: 4765 col Hidden supernodal columns : 121 col Building ordering list time: 0.21 sec Symbolic factorisation time: 0.08 sec Sub-diagonal nonzeros in aat : 202233 Sub-diagonal nonzeros in L : 293621 Total symbolic phase time: 0.31 sec NONZEROS : 586693 OPERATIONS : 4639679 Supernodes : 460 4504 Supernodal cols. : 4701 26444 Dense window : 38 Centrality correction Power: 1 Iterative refinement Power: 6 FIRSTFACTOR TIME : 0.48 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 2e+06 5e+00 0e+00 0 0 0 1.8951535e+04 -4.0851769e+03 0e+00 1-11 9e+05 3e+00 0e+00 0 0 0 7.9118245e+03 -1.6431797e+05 2e+04 2-11 4e+05 1e+00 0e+00 0 0 0 1.0536291e+03 -2.3451472e+05 1e+04 3-11 2e+05 2e-01 0e+00 0 0 0 -2.1394457e+03 -2.0977880e+05 7e+03 4-11 8e+04 3e-02 0e+00 0 0 0 -3.5331683e+03 -9.7320764e+04 3e+03 5-11 5e+04 8e-03 0e+00 0 0 0 -4.0390748e+03 -4.9977550e+04 8e+02 6-11 3e+04 5e-03 0e+00 0 0 0 -4.3352060e+03 -3.7260721e+04 4e+02 7-11 2e+04 1e-03 0e+00 0 0 0 -4.6128207e+03 -1.9104161e+04 3e+02 8-11 1e+04 5e-04 0e+00 0 0 0 -4.7575579e+03 -1.2104099e+04 1e+02 9-11 8e+03 3e-04 0e+00 0 0 0 -4.9101718e+03 -9.6701887e+03 5e+01 10-11 5e+03 2e-04 0e+00 0 0 0 -5.1344844e+03 -8.1510309e+03 3e+01 11-11 4e+03 9e-05 0e+00 0 0 0 -5.3478627e+03 -7.4152021e+03 2e+01 12-11 2e+03 5e-05 0e+00 0 0 0 -5.6073308e+03 -6.9805510e+03 1e+01 13-11 1e+03 3e-05 0e+00 0 0 0 -5.9363913e+03 -6.7723181e+03 1e+01 14-11 4e+02 6e-06 0e+00 0 0 0 -6.1798875e+03 -6.5716944e+03 6e+00 15-11 3e+02 3e-07 0e+00 0 0 0 -6.2382966e+03 -6.5055301e+03 3e+00 16-11 2e+02 2e-09 0e+00 0 0 0 -6.3700938e+03 -6.4932058e+03 4e-01 17-11 2e+01 6e-10 0e+00 0 0 0 -6.4724793e+03 -6.4853780e+03 2e-02 18-11 8e+00 3e-10 0e+00 0 0 0 -6.4774823e+03 -6.4851271e+03 9e-02 19-11 7e+00 2e-10 0e+00 0 0 0 -6.4784587e+03 -6.4850347e+03 5e-02 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-11 4e+00 2e-10 0e+00 0 0 0 -6.4805008e+03 -6.4848867e+03 5e-02 21-11 3e+00 1e-10 0e+00 0 0 0 -6.4813573e+03 -6.4847784e+03 3e-02 22-11 1e+00 1e-10 0e+00 0 0 0 -6.4826202e+03 -6.4846833e+03 2e-02 23-11 6e-01 6e-11 0e+00 0 0 0 -6.4834324e+03 -6.4845984e+03 1e-02 24-11 5e-01 5e-11 0e+00 0 0 0 -6.4836143e+03 -6.4845739e+03 8e-03 25-11 1e-01 4e-11 0e+00 0 0 0 -6.4841287e+03 -6.4845241e+03 7e-03 26-11 3e-02 1e-11 0e+00 0 0 0 -6.4843335e+03 -6.4844814e+03 2e-03 27-11 4e-03 2e-11 0e+00 0 0 0 -6.4844490e+03 -6.4844700e+03 1e-05 28-11 4e-04 1e-13 0e+00 0 0 0 -6.4844641e+03 -6.4844656e+03 2e-06 29-10 8e-04 5e-09 0e+00 0 0 0 -6.4844656e+03 -6.4844656e+03 9e-12 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 8.440e-04 Dual : 4.689356841e-09 PRIMAL : Relative infeas. : 4.846e-11 Objective : -6.484465581e+03 DUAL : Relative infeas. : 1.850e-11 Objective : -6.484465595e+03 Complementarity gap : 4.460e-07 Duality gap : -2.209479298e-09 Solver time 16.94 sec. OPTIMAL SOLUTION. OBJECTIVE = -6.484465581e+03 TOTAL SOLUTION TIME = 18.12 sec.