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] : cont4 NAME cont4 Objective function :R160793 Column hashing : 22038 Row hashing : 43078 Max column search : 3 Max. row search: 8 RHS name : B RHS records : 119599 RANGES name : RANGE RANGES records : 40397 BOUNDS name : BOUND BOUNDS records : 40398 Number of rows : 160792 Number of columns : 40398 Free variables : 40398 Number of nonzeros : 398398 Largest column length: 80794 Column name :C40398 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.78 sec. Space for factors: 7178722 Process: presolv ROWSNG: 0 columns,41989 rows removed ROWACT: 0 columns,11897 rows removed BNDCHK: 0 columns,48480 bnds removed COLDBL: 4 columns, 0 rows removed Presolv done... Process: scaling Pass 0. Average def. 3.445905324e+00 Pass 1. Average def. 5.244330300e+00 Scaling done... Process: aggregator 0 rows dependent 4429 row/cols eliminated, 72800 fill-in created. 2 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 3.85 sec. Number of rows : 102477 Number of columns : 35965 Free variables : 4450 No. of A nonzeros : 356668 No. of Q nonzeros : 0 Largest column count : 67305 Obj. scaled 9.80e-04 Number of dense rows : 0 0.0% Largest sparse col. length : 7 0.0% Smallest dense col. length : 9 0.0% Number of dense columns : 4882 13.6% No. of superdense columns : 1 Ordering: Minimum local fill-in Analyse for original supernodes : 18790 col Final supernodal columns disabled: 40345 col Hidden supernodal columns : 1 col Building ordering list time: 0.31 sec Symbolic factorisation time: 0.29 sec Sub-diagonal nonzeros in aat : 536166 Sub-diagonal nonzeros in L : 3291872 Total symbolic phase time: 0.61 sec NONZEROS : 3916175 OPERATIONS : 385082450 Supernodes : 2807 8 Supernodal cols. : 23284 32 Dense window : 622 Centrality correction Power: 4 Iterative refinement Power:21 FIRSTFACTOR TIME : 1.54 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 8e-01 3e-03 1e-00 0 0 0 3.0000814e-05 -3.3090924e-04 0e+00 1-12 9e-02 1e-04 1e-01 0 0 0 3.9392534e-03 8.9306598e-04 2e-05 2-10 4e-02 7e-05 6e-02 0 0 0 4.6172439e-03 2.1143392e-03 2e-05 3-11 3e-02 6e-05 4e-02 0 0 0 5.1485014e-03 2.5288020e-03 1e-05 4-10 3e-02 6e-05 3e-02 0 0 0 5.2616154e-03 2.5319724e-03 1e-05 5-14 2e-02 5e-05 2e-02 0 0 0 5.7637677e-03 3.2456633e-03 1e-05 6-14 6e-03 9e-06 8e-03 0 0 0 6.1224000e-03 5.1447756e-03 8e-06 7-12 3e-03 9e-06 3e-03 0 0 0 6.1642128e-03 5.1887328e-03 3e-06 8-12 2e-03 8e-06 3e-03 0 0 0 6.1811889e-03 5.2785224e-03 3e-06 9-14 2e-03 6e-06 2e-03 0 0 0 6.1918012e-03 5.4435856e-03 2e-06 10-14 5e-04 5e-06 7e-04 0 0 0 6.2337741e-03 5.5843876e-03 2e-06 11-10 2e-04 4e-06 3e-04 0 0 0 6.2460770e-03 5.7132969e-03 2e-06 12-12 2e-04 3e-06 2e-04 0 0 0 6.2471111e-03 5.7475533e-03 2e-07 13-14 9e-05 2e-06 1e-04 0 0 0 6.2470089e-03 5.8561014e-03 1e-06 14-13 9e-08 2e-08 3e-17 0 0 0 6.2457951e-03 6.1948889e-03 5e-07 15-12 3e-09 1e-09 3e-17 0 0 0 6.2459648e-03 6.2459454e-03 2e-10 Stopping Criteria:Small infeasibility and duality gap (fast convergence) ABSOLUTE infeas. Primal : 2.615e-09 Dual : 1.156357466e-09 PRIMAL : Relative infeas. : 2.615e-09 Objective : 6.245964790e-03 DUAL : Relative infeas. : 1.005e-10 Objective : 6.245945411e-03 Complementarity gap : 7.227e-08 Duality gap : -1.925864505e-08 Solver time 19.81 sec. OPTIMAL SOLUTION. OBJECTIVE = 6.245964790e-03 TOTAL SOLUTION TIME = 23.70 sec.