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] : fome13 NAME FOME13 Objective function :NIL Column hashing : 24756 Row hashing : 10705 Max column search : 7 Max. row search: 7 RHS name : RHS RHS records : 13304 BOUNDS name : U BOUNDS records : 104 Number of rows : 48568 Number of columns : 97840 Free variables : 0 Number of nonzeros : 285056 Largest column length: 14 Column name :C008005 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.63 sec. Space for factors: 156610026 Process: presolv COLSNG: 704 columns, 704 rows removed BNDCHK: 0 columns,17449 bnds removed DBLROW: 24 free var. created COLDBL: 8 columns, 0 rows removed Presolv done... Process: scaling Pass 0. Average def. 1.004881623e+00 Pass 1. Average def. 1.003533578e+00 Pass 2. Average def. 1.006796523e+00 Scaling done... Process: aggregator 104 rows dependent 17473 row/cols eliminated, 76874 fill-in created. 455 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 1.04 sec. Number of rows : 30287 Number of columns : 79655 Free variables : 0 No. of A nonzeros : 266022 No. of Q nonzeros : 0 Largest column count : 17 Obj. scaled 4.03e+05 Number of dense rows : 773 2.6% Largest sparse col. length : 15 0.0% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 1.01 sec Symbolic factorisation time: 0.72 sec Sub-diagonal nonzeros in aat : 309378 Sub-diagonal nonzeros in L : 8205488 Total symbolic phase time: 1.75 sec NONZEROS : 8471510 OPERATIONS : 2466595134 Supernodes : 424 56 Supernodal cols. : 12143 292 Dense window : 0 Centrality correction Power: 5 Iterative refinement Power:29 FIRSTFACTOR TIME : 7.98 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 5e+04 1e+02 5e+02 0 0 0 1.5309552e+13 -6.0189951e+10 0e+00 1-12 1e+04 6e+01 1e+02 0 0 0 5.5423263e+12 -2.7209729e+12 5e+03 2-15 3e+03 3e+01 3e+01 0 0 0 1.3444979e+12 -4.6640564e+12 2e+03 3-14 3e+02 2e+00 3e+00 0 0 0 5.2764076e+11 -3.2267544e+12 1e+02 4-13 4e+01 5e-01 4e-01 0 0 0 3.6529913e+11 -1.1828413e+12 4e+01 5-11 5e+00 1e-01 5e-02 0 0 0 2.0670136e+11 -4.4356108e+11 1e+01 6-12 1e+00 1e-02 9e-03 0 0 0 9.0585485e+10 -9.1480836e+10 3e+00 7-11 1e-01 2e-03 1e-03 0 0 0 1.9298873e+10 -2.3889240e+10 6e-01 8-10 5e-02 1e-03 5e-04 0 0 0 1.0632670e+10 -1.5889880e+10 3e-01 9-12 9e-03 4e-04 9e-05 0 0 0 3.5874236e+09 -7.6092224e+09 2e-01 10-15 2e-03 4e-05 2e-05 0 0 0 1.2261890e+09 -1.0360577e+09 2e-02 11-13 1e-03 2e-05 1e-05 0 0 0 8.1769975e+08 -6.8367183e+08 1e-02 12-15 6e-04 8e-06 6e-06 0 0 0 5.0326691e+08 -3.3178652e+08 9e-03 13-15 2e-04 3e-06 2e-06 0 0 0 2.7118994e+08 -1.4185758e+08 5e-03 14-15 1e-04 2e-06 9e-07 0 0 0 2.0537382e+08 -5.6415486e+07 3e-03 15-15 2e-05 6e-08 2e-07 0 0 0 1.3323902e+08 5.5424270e+07 2e-03 16-15 1e-05 2e-08 1e-07 0 0 0 1.1376644e+08 7.4174962e+07 5e-04 17-12 8e-06 9e-09 8e-08 0 0 0 1.1035090e+08 8.0340523e+07 2e-04 18-10 4e-06 2e-09 3e-08 0 0 0 1.0072941e+08 8.6109393e+07 2e-04 19-15 2e-06 7e-10 2e-08 0 0 0 9.6516623e+07 8.7692195e+07 9e-05 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-15 3e-07 2e-11 3e-09 0 0 0 9.1970813e+07 8.9390893e+07 6e-05 21-15 5e-07 2e-11 7e-10 0 0 0 9.0879550e+07 8.9817640e+07 2e-05 22-15 3e-07 3e-11 1e-10 0 0 0 9.0389856e+07 9.0048277e+07 7e-06 23-13 9e-07 3e-11 3e-11 0 0 0 9.0220601e+07 9.0090132e+07 2e-06 24-15 3e-07 9e-11 4e-12 0 0 0 9.0160029e+07 9.0121616e+07 8e-07 25-15 3e-07 2e-10 7e-13 0 0 0 9.0141441e+07 9.0128499e+07 2e-07 26-11 2e-05 2e-10 3e-13 0 0 0 9.0136754e+07 9.0130100e+07 8e-08 27-15 4e-05 9e-10 7e-15 0 0 0 9.0132055e+07 9.0130871e+07 4e-08 28-13 2e-05 6e-09 8e-15 0 0 0 9.0131523e+07 9.0131135e+07 4e-09 29-12 3e-06 3e-08 6e-15 0 0 0 9.0131241e+07 9.0131150e+07 2e-09 30-15 6e-08 4e-08 7e-15 0 0 0 9.0131170e+07 9.0131167e+07 1e-11 Stopping Criteria:Small infeasibility and duality gap (fast convergence) ABSOLUTE infeas. Primal : 5.885e-08 Dual : 4.470348358e-08 PRIMAL : Relative infeas. : 2.923e-11 Objective : 9.013117009e+07 DUAL : Relative infeas. : 9.003e-11 Objective : 9.013116749e+07 Complementarity gap : 4.094e-10 Duality gap : -2.886643810e-08 Solver time 222.86 sec. OPTIMAL SOLUTION. OBJECTIVE = 9.013117009e+07 TOTAL SOLUTION TIME = 223.95 sec.