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] : watson_2 NAME WAT Objective function :UTILIT00 Column hashing : 162675 Row hashing : 197514 Max column search : 52 Max. row search: 10 RHS name : RHS RHS records : 34867 Number of rows : 352013 Number of columns : 671861 Free variables : 0 Number of nonzeros : 1841028 Largest column length: 15 Column name :U1111101 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 2.57 sec. Space for factors: 140115220 Process: presolv ROWSNG:26815 columns,26815 rows removed ROWACT:131712 columns, 8064 rows removed COLSNG:107520 columns,107520 rows removed BNDCHK: 0 columns,90114 bnds removed COLDBL: 2688 columns, 0 rows removed Presolv done... Process: scaling Pass 0. Average def. 2.039982444e+00 Pass 1. Average def. 2.364767013e+00 Scaling done... Process: aggregator 0 rows dependent 92802 row/cols eliminated, 653865 fill-in created. 14 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 2.23 sec. Number of rows : 116812 Number of columns : 310324 Free variables : 0 No. of A nonzeros : 1110622 No. of Q nonzeros : 0 Largest column count : 74 Obj. scaled 1.19e-05 Number of dense rows : 8043 6.9% Largest sparse col. length : 37 0.0% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 3.47 sec Symbolic factorisation time: 0.35 sec Sub-diagonal nonzeros in aat : 960121 Sub-diagonal nonzeros in L : 3255334 Total symbolic phase time: 3.91 sec NONZEROS : 4365956 OPERATIONS : 436349648 Supernodes : 957 2112 Supernodal cols. : 12809 8448 Dense window : 1265 Centrality correction Power: 4 Iterative refinement Power:21 FIRSTFACTOR TIME : 5.15 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 7e+04 5e+02 0e+00 0 0 0 -4.8838952e+03 -2.1168444e+02 0e+00 1-14 5e+04 4e+02 0e+00 0 0 0 -7.6400177e+03 -9.3864053e+03 1e+05 2-14 5e+04 3e+02 0e+00 0 0 0 -1.0043806e+04 -1.4177919e+04 8e+04 3-13 4e+04 2e+02 0e+00 0 0 0 -1.0994875e+04 -2.1190674e+04 8e+04 4-14 4e+04 2e+02 0e+00 0 0 0 -1.0721794e+04 -2.2722023e+04 7e+04 5-14 3e+04 2e+02 0e+00 0 0 0 -1.0144107e+04 -2.6395680e+04 6e+04 6-14 3e+04 1e+02 0e+00 0 0 0 -8.6880653e+03 -3.7803296e+04 5e+04 7-14 1e+04 4e+01 0e+00 0 0 0 -5.2623660e+03 -4.7742729e+04 4e+04 8-14 3e+03 2e+01 0e+00 0 0 0 -2.4861532e+03 -4.8650894e+04 2e+04 9-14 1e+03 6e+00 0e+00 0 0 0 -1.9896205e+03 -3.6483733e+04 7e+03 10-14 2e-08 1e+00 0e+00 0 0 0 -1.8935712e+03 -1.8279152e+04 3e+03 11-14 4e-08 8e-01 0e+00 0 0 0 -2.7761691e+03 -1.5001615e+04 9e+02 12-12 4e-08 6e-01 0e+00 0 0 0 -3.4244480e+03 -1.2966736e+04 7e+02 13-14 4e-08 5e-01 0e+00 0 0 0 -3.8475539e+03 -1.2265899e+04 5e+02 14-14 3e-08 4e-01 0e+00 0 0 0 -4.4694830e+03 -1.1576411e+04 5e+02 15-14 3e-08 4e-01 0e+00 0 0 0 -4.9554509e+03 -1.1397551e+04 4e+02 16-14 3e-08 4e-01 0e+00 0 0 0 -5.2106344e+03 -1.1006095e+04 4e+02 17-10 2e-08 4e-01 0e+00 0 0 0 -5.5181003e+03 -1.0894648e+04 3e+02 18-13 5e-08 3e-01 0e+00 0 0 0 -5.8627005e+03 -9.9840027e+03 3e+02 19-14 3e-08 3e-01 0e+00 0 0 0 -6.1482480e+03 -9.9111088e+03 2e+02 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-12 3e-08 2e-01 0e+00 0 0 0 -6.3977574e+03 -9.7464211e+03 2e+02 21-11 3e-08 2e-01 0e+00 0 0 0 -6.4977931e+03 -9.5027613e+03 2e+02 22-14 3e-08 2e-01 0e+00 0 0 0 -6.6370248e+03 -8.9379340e+03 2e+02 23-11 3e-08 9e-02 0e+00 0 0 0 -6.8847498e+03 -8.2958859e+03 1e+02 24-11 3e-08 9e-02 0e+00 0 0 0 -6.9401161e+03 -8.2846760e+03 8e+01 25-14 6e-08 6e-02 0e+00 0 0 0 -7.1421731e+03 -8.0542915e+03 8e+01 26-14 3e-08 5e-02 0e+00 0 0 0 -7.2589889e+03 -7.8934120e+03 5e+01 27-14 3e-08 3e-02 0e+00 0 0 0 -7.3439866e+03 -7.7693879e+03 4e+01 28-14 3e-08 2e-02 0e+00 0 0 0 -7.4084298e+03 -7.6904644e+03 2e+01 29-14 8e-08 2e-02 0e+00 0 0 0 -7.4558658e+03 -7.6304505e+03 2e+01 30-13 1e-07 9e-03 0e+00 0 0 0 -7.4845955e+03 -7.5939492e+03 1e+01 31-14 5e-08 5e-03 0e+00 0 0 0 -7.5078725e+03 -7.5697880e+03 6e+00 32-14 6e-08 3e-03 0e+00 0 0 0 -7.5290237e+03 -7.5602874e+03 4e+00 33-14 9e-08 2e-03 0e+00 0 0 0 -7.5370201e+03 -7.5549930e+03 2e+00 34-14 6e-08 2e-03 0e+00 0 0 0 -7.5385412e+03 -7.5505371e+03 1e+00 35-14 1e-08 2e-05 0e+00 0 0 0 -7.5414532e+03 -7.5451474e+03 7e-01 36-13 1e-09 2e-05 0e+00 0 0 0 -7.5441443e+03 -7.5450775e+03 2e-01 37-14 3e-09 1e-08 0e+00 0 0 0 -7.5446680e+03 -7.5448440e+03 5e-02 38-14 6e-11 1e-10 0e+00 0 0 0 -7.5448225e+03 -7.5448304e+03 1e-03 39-14 1e-08 9e-11 0e+00 0 0 0 -7.5448296e+03 -7.5448300e+03 1e-04 Stopping Criteria:Small infeasibility and duality gap (fast convergence) ABSOLUTE infeas. Primal : 1.149e-08 Dual : 9.183764860e-11 PRIMAL : Relative infeas. : 2.035e-13 Objective : -7.544829619e+03 DUAL : Relative infeas. : 4.527e-14 Objective : -7.544829987e+03 Complementarity gap : 5.933e-04 Duality gap : -4.869890080e-08 Solver time 95.41 sec. OPTIMAL SOLUTION. OBJECTIVE = -7.544829619e+03 TOTAL SOLUTION TIME = 97.96 sec.