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] : dano3mip_lp NAME DANO3MIP Objective function :obj Column hashing : 13872 Row hashing : 3202 Max column search : 1 Max. row search: 0 RHS name : rhs RHS records : 1000 BOUNDS name : bnd BOUNDS records : 600 Number of rows : 3202 Number of columns : 13873 Free variables : 0 Number of nonzeros : 79655 Largest column length: 625 Column name :z Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.11 sec. Space for factors: 10819857 Process: presolv ROWDUP: 0 columns, 15 rows removed BNDCHK: 0 columns, 1129 bnds removed Presolv done... Process: scaling Pass 0. Average def. 1.320464036e+00 Pass 1. Average def. 1.117210742e+00 Pass 2. Average def. 1.092278057e+00 Pass 3. Average def. 1.091544039e+00 Pass 4. Average def. 1.092395363e+00 Scaling done... Process: aggregator 1 rows dependent 571 row/cols eliminated, 64141 fill-in created. 555 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.05 sec. Number of rows : 2615 Number of columns : 13302 Free variables : 6 No. of A nonzeros : 114997 No. of Q nonzeros : 0 Largest column count : 625 Obj. scaled 2.57e-02 Number of dense rows : 73 2.8% Largest sparse col. length : 625 23.9% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 0.27 sec Symbolic factorisation time: 0.15 sec Sub-diagonal nonzeros in aat : 402593 Sub-diagonal nonzeros in L : 1733528 Total symbolic phase time: 0.43 sec NONZEROS : 1848525 OPERATIONS : 871943467 Supernodes : 65 0 Supernodal cols. : 1778 0 Dense window : 1013 Centrality correction Power: 6 Iterative refinement Power:32 FIRSTFACTOR TIME : 2.67 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 1e+05 1e+00 3e+02 0 0 0 5.3568701e+02 2.4060239e+02 0e+00 1-10 1e+04 5e-01 4e+01 0 0 0 7.9344670e+02 -3.5120281e+02 4e+00 2-16 3e+03 8e-02 7e+00 0 0 0 1.0384846e+03 -3.0639330e+02 5e+00 3-16 6e+02 5e-02 1e+00 0 0 0 9.3389321e+02 -7.1085557e+01 1e+00 4-16 1e+02 2e-05 3e-01 0 0 0 6.4980476e+02 2.8361835e+02 7e-01 5-16 5e+01 9e-06 1e-01 0 0 0 6.5372124e+02 4.4761466e+02 2e-01 6-16 6e+00 3e-06 2e-02 0 0 0 6.1043790e+02 5.3631226e+02 1e-01 7-11 3e+00 4e-06 8e-03 0 0 0 5.9887364e+02 5.5885469e+02 4e-02 8-16 2e+00 4e-06 5e-03 0 0 0 5.9128070e+02 5.6479248e+02 2e-02 9-13 1e+00 3e-06 3e-03 0 0 0 5.8710752e+02 5.6889228e+02 1e-02 10-16 6e-01 2e-06 1e-03 0 0 0 5.8281668e+02 5.7227028e+02 9e-03 11-16 4e-01 8e-07 1e-03 0 0 0 5.8139393e+02 5.7440872e+02 5e-03 12-14 3e-01 5e-07 6e-04 0 0 0 5.7960110e+02 5.7513332e+02 4e-03 13-16 9e-02 3e-07 2e-04 0 0 0 5.7775398e+02 5.7568175e+02 2e-03 14-16 2e-02 1e-07 6e-05 0 0 0 5.7687505e+02 5.7598111e+02 1e-03 15-16 1e-02 4e-08 2e-05 0 0 0 5.7658378e+02 5.7613637e+02 5e-04 16-16 3e-03 1e-08 6e-06 0 0 0 5.7637599e+02 5.7619221e+02 2e-04 17-16 3e-04 2e-09 7e-07 0 0 0 5.7627399e+02 5.7622294e+02 9e-05 18-16 3e-05 6e-11 6e-08 0 0 0 5.7624348e+02 5.7622989e+02 3e-05 19-15 2e-10 6e-12 6e-14 0 0 0 5.7623391e+02 5.7623118e+02 7e-06 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-10 4e-10 1e-11 6e-14 0 0 0 5.7623227e+02 5.7623149e+02 6e-07 21-13 9e-09 1e-12 6e-14 0 0 0 5.7623174e+02 5.7623160e+02 4e-07 22-16 4e-08 2e-13 6e-14 0 0 0 5.7623162e+02 5.7623162e+02 5e-09 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 3.936e-08 Dual : 2.131628207e-13 PRIMAL : Relative infeas. : 3.167e-12 Objective : 5.762316222e+02 DUAL : Relative infeas. : 2.159e-15 Objective : 5.762316196e+02 Complementarity gap : 3.556e-08 Duality gap : -4.580450952e-09 Solver time 55.52 sec. OPTIMAL SOLUTION. OBJECTIVE = 5.762316222e+02 TOTAL SOLUTION TIME = 55.59 sec.