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] : ken-18 NAME KEN-18 Objective function :COST Column hashing : 42469 Row hashing : 33119 Max column search : 8 Max. row search: 8 RHS name : RHS01 RHS records : 23479 BOUNDS name : BND01 BOUNDS records : 309398 Number of rows : 105127 Number of columns : 154699 Free variables : 0 Number of nonzeros : 358171 Largest column length: 3 Column name :C2 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 1.06 sec. Space for factors: 6372558 Process: presolv ROWSNG:26265 columns,26265 rows removed BNDCHK: 0 columns,86526 bnds removed DBLROW: 6758 free var. created Presolv done... Process: scaling Pass 0. Average def. 1.000000000e+00 Scaling done... Process: aggregator 324 rows dependent 31651 row/cols eliminated, 36661 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 2.22 sec. Number of rows : 46887 Number of columns : 96783 Free variables : 0 No. of A nonzeros : 233288 No. of Q nonzeros : 0 Largest column count : 5 Obj. scaled 5.53e+02 Number of dense rows : 130 0.3% Largest sparse col. length : 2 0.0% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 0.21 sec Symbolic factorisation time: 0.15 sec Sub-diagonal nonzeros in aat : 177197 Sub-diagonal nonzeros in L : 1765992 Total symbolic phase time: 0.39 sec NONZEROS : 1999280 OPERATIONS : 96466395 Supernodes : 522 0 Supernodal cols. : 3173 0 Dense window : 131 Centrality correction Power: 3 Iterative refinement Power:17 FIRSTFACTOR TIME : 0.96 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 8e+07 8e+01 5e+05 0 0 0 -1.8270266e+14 -3.1288266e+12 0e+00 1-11 2e+07 2e+01 1e+05 0 0 0 -4.0223900e+13 -1.7115675e+12 1e+06 2-10 1e+06 2e+00 6e+03 0 0 0 -2.2600741e+12 -5.0740507e+11 2e+05 3-13 2e+05 1e+00 1e+03 0 0 0 -5.4887601e+11 -4.3490260e+11 3e+04 4-10 2e+04 3e-01 1e+02 0 0 0 -9.4097679e+10 -3.5053484e+11 1e+03 5-12 1e+03 2e-01 7e+00 0 0 0 -4.4616374e+10 -3.0297103e+11 2e+03 6-13 3e-08 2e-02 6e-11 0 0 0 -4.4353385e+10 -7.9410947e+10 8e+01 7-13 1e-09 9e-04 6e-11 0 0 0 -4.9957140e+10 -5.8443374e+10 7e+01 8-13 2e-10 8e-05 6e-11 0 0 0 -5.1363595e+10 -5.3898383e+10 2e+01 9-13 6e-11 3e-05 6e-11 0 0 0 -5.1766505e+10 -5.3007956e+10 5e+00 10-13 4e-11 4e-06 6e-11 0 0 0 -5.1999137e+10 -5.2475400e+10 3e+00 11-13 4e-11 5e-07 6e-11 0 0 0 -5.2121675e+10 -5.2304127e+10 1e+00 12-13 5e-11 3e-07 6e-11 0 0 0 -5.2167777e+10 -5.2277639e+10 4e-01 13-13 4e-11 5e-08 6e-11 0 0 0 -5.2198207e+10 -5.2237818e+10 2e-01 14-13 4e-11 7e-09 6e-11 0 0 0 -5.2213011e+10 -5.2224349e+10 8e-02 15-13 5e-11 6e-10 6e-11 0 0 0 -5.2215669e+10 -5.2218948e+10 2e-02 16-13 6e-11 2e-11 6e-11 0 0 0 -5.2216796e+10 -5.2217466e+10 7e-03 17-13 5e-11 6e-14 6e-11 0 0 0 -5.2216998e+10 -5.2217071e+10 8e-04 18-13 4e-11 6e-14 6e-11 0 0 0 -5.2217020e+10 -5.2217032e+10 4e-05 19-11 5e-11 4e-14 6e-11 0 0 0 -5.2217025e+10 -5.2217026e+10 1e-05 Stopping Criteria:Small infeasibility and duality gap (fast convergence) ABSOLUTE infeas. Primal : 4.762e-11 Dual : 4.263256415e-14 PRIMAL : Relative infeas. : 8.147e-17 Objective : -5.221702485e+10 DUAL : Relative infeas. : 2.085e-16 Objective : -5.221702602e+10 Complementarity gap : 1.255e-05 Duality gap : -2.254864632e-08 Solver time 18.88 sec. OPTIMAL SOLUTION. OBJECTIVE = -5.221702485e+10 TOTAL SOLUTION TIME = 21.15 sec.