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] : neos NAME neos Objective function :R479120 Column hashing : 21677 Row hashing : 52490 Max column search : 2 Max. row search: 37 RHS name : B RHS records : 463494 Number of rows : 479119 Number of columns : 36786 Free variables : 0 Number of nonzeros : 1047675 Largest column length: 16220 Column name :C24151 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 2.20 sec. Space for factors: 148951187 Process: presolv ROWDUP: 0 columns,55930 rows removed BNDCHK: 0 columns,36599 bnds removed Presolv done... Process: scaling Pass 0. Average def. 1.000003029e+00 Pass 1. Average def. 1.000005283e+00 Scaling done... Process: aggregator 26 rows dependent 814 row/cols eliminated, 40105 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 2.32 sec. Number of rows : 422349 Number of columns : 35972 Free variables : 35785 No. of A nonzeros : 919490 No. of Q nonzeros : 0 Largest column count : 10731 Obj. scaled 1.83e+02 Number of dense rows : 232 0.1% Largest sparse col. length : 1 0.0% Smallest dense col. length : 2 0.0% Number of dense columns : 35972 100.0% No. of superdense columns : 37 Ordering: Minimum local fill-in Analyse for original supernodes : 0 col Final supernodal columns disabled: 15355 col Hidden supernodal columns : 186 col Building ordering list time: 2.86 sec Symbolic factorisation time: 0.62 sec Sub-diagonal nonzeros in aat : 844844 Sub-diagonal nonzeros in L : 936565 Total symbolic phase time: 3.50 sec NONZEROS : 6372673 OPERATIONS : 1250697382 Supernodes : 958 32 Supernodal cols. : 14740 158 Dense window : 920 Centrality correction Power: 5 Iterative refinement Power:26 FIRSTFACTOR TIME : 6.65 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 1e+04 7e+00 5e+03 0 0 0 5.7900334e+06 -1.3219339e+08 0e+00 1-15 9e+03 6e+00 5e+03 0 0 0 6.1074006e+07 1.2248455e+09 2e+03 2-15 7e+03 4e+00 4e+03 0 0 0 2.1776844e+08 2.8160864e+09 2e+03 3-15 4e+03 2e+00 2e+03 0 0 0 5.5781566e+08 2.2844539e+09 1e+03 4-14 2e+03 5e+00 1e+03 0 0 0 8.7221506e+08 1.2231518e+09 9e+02 5-15 9e+02 5e+00 4e+02 0 0 0 1.2275444e+09 -9.2017610e+07 5e+02 6-13 7e+02 3e+00 3e+02 0 0 0 1.3194085e+09 -4.5164217e+08 2e+02 7-11 2e+02 2e+00 1e+02 0 0 0 1.5036919e+09 -7.0403420e+08 1e+02 8-13 4e+01 4e-01 2e+01 0 0 0 1.5810094e+09 -7.0656371e+08 6e+01 9-12 2e+01 2e-01 1e+01 0 0 0 1.3780325e+09 -3.7551006e+08 2e+01 10-15 8e+00 3e-02 4e+00 0 0 0 9.6908325e+08 -1.0757104e+08 9e+00 11-15 3e+00 1e-02 1e+00 0 0 0 5.3673604e+08 -1.1449138e+06 4e+00 12-15 2e+00 7e-03 1e+00 0 0 0 4.2434664e+08 1.9892317e+07 1e+00 13-14 2e+00 7e-03 9e-01 0 0 0 4.2266501e+08 2.0723109e+07 1e+00 14-10 1e+00 5e-03 7e-01 0 0 0 3.6980602e+08 4.2500003e+07 1e+00 15-15 9e-01 2e-03 5e-01 0 0 0 2.9874816e+08 7.5336698e+07 9e-01 16-14 9e-01 2e-03 4e-01 0 0 0 2.9302761e+08 8.1654075e+07 6e-01 17-11 8e-01 2e-03 4e-01 0 0 0 2.8950520e+08 8.4953756e+07 6e-01 18-11 8e-01 2e-03 4e-01 0 0 0 2.8742106e+08 8.8077218e+07 5e-01 19-15 7e-01 2e-03 4e-01 0 0 0 2.7470754e+08 1.0512302e+08 5e-01 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-15 6e-01 1e-03 3e-01 0 0 0 2.6300419e+08 1.1707470e+08 4e-01 21-15 5e-01 9e-04 2e-01 0 0 0 2.5250616e+08 1.3461299e+08 4e-01 22-15 4e-01 7e-04 2e-01 0 0 0 2.4751256e+08 1.4948188e+08 3e-01 23-15 3e-01 4e-04 2e-01 0 0 0 2.4299724e+08 1.7539259e+08 3e-01 24-15 2e-01 2e-04 1e-01 0 0 0 2.3535427e+08 1.9292371e+08 2e-01 25-15 2e-01 2e-04 8e-02 0 0 0 2.3300371e+08 2.0088391e+08 1e-01 26-14 1e-01 8e-05 5e-02 0 0 0 2.3060006e+08 2.1079089e+08 8e-02 27-10 7e-02 3e-05 4e-02 0 0 0 2.2891403e+08 2.1687708e+08 5e-02 28-11 7e-02 3e-05 4e-02 0 0 0 2.2888622e+08 2.1698629e+08 3e-02 29-10 6e-02 3e-05 3e-02 0 0 0 2.2841069e+08 2.1741689e+08 3e-02 30-11 2e-02 2e-05 1e-02 0 0 0 2.2651499e+08 2.1935694e+08 3e-02 31-15 2e-02 1e-05 9e-03 0 0 0 2.2628865e+08 2.2181379e+08 2e-02 32-11 1e-02 4e-06 5e-03 0 0 0 2.2591316e+08 2.2338581e+08 1e-02 33-15 6e-03 2e-06 3e-03 0 0 0 2.2573088e+08 2.2418996e+08 7e-03 34-12 5e-03 2e-06 2e-03 0 0 0 2.2566897e+08 2.2459460e+08 4e-03 35-14 3e-03 3e-06 1e-03 0 0 0 2.2558873e+08 2.2482402e+08 3e-03 36-14 2e-03 3e-06 1e-03 0 0 0 2.2554280e+08 2.2497710e+08 2e-03 37-15 1e-03 2e-06 7e-04 0 0 0 2.2551359e+08 2.2509660e+08 1e-03 38-15 9e-04 1e-06 4e-04 0 0 0 2.2548234e+08 2.2518769e+08 1e-03 39-14 7e-04 1e-06 4e-04 0 0 0 2.2547474e+08 2.2521203e+08 8e-04 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 40-15 5e-04 2e-06 3e-04 0 0 0 2.2546262e+08 2.2526345e+08 7e-04 41-15 5e-04 2e-06 2e-04 0 0 0 2.2545906e+08 2.2528298e+08 5e-04 42-15 4e-04 2e-06 2e-04 0 0 0 2.2545705e+08 2.2528912e+08 5e-04 43-15 3e-04 2e-06 2e-04 0 0 0 2.2544872e+08 2.2530853e+08 4e-04 44-15 2e-04 1e-06 1e-04 0 0 0 2.2544238e+08 2.2534743e+08 4e-04 45-15 2e-04 7e-07 8e-05 0 0 0 2.2543746e+08 2.2537924e+08 2e-04 46-11 1e-04 6e-07 6e-05 0 0 0 2.2543499e+08 2.2538768e+08 1e-04 47-15 8e-05 3e-07 4e-05 0 0 0 2.2543250e+08 2.2540014e+08 1e-04 48-15 5e-05 2e-07 3e-05 0 0 0 2.2543008e+08 2.2540942e+08 8e-05 49-15 3e-05 2e-07 2e-05 0 0 0 2.2542867e+08 2.2541569e+08 5e-05 50-14 3e-05 2e-07 1e-05 0 0 0 2.2542790e+08 2.2541786e+08 3e-05 51-15 2e-05 2e-07 1e-05 0 0 0 2.2542739e+08 2.2541923e+08 3e-05 52-15 1e-05 1e-07 6e-06 0 0 0 2.2542672e+08 2.2542067e+08 2e-05 53-15 6e-06 6e-08 3e-06 0 0 0 2.2542618e+08 2.2542281e+08 2e-05 54-15 1e-06 9e-09 7e-07 0 0 0 2.2542571e+08 2.2542481e+08 9e-06 55-15 3e-07 2e-09 2e-07 0 0 0 2.2542556e+08 2.2542522e+08 2e-06 56-11 6e-08 9e-10 3e-08 0 0 0 2.2542551e+08 2.2542535e+08 9e-07 57-11 4e-08 2e-10 1e-08 0 0 0 2.2542550e+08 2.2542545e+08 4e-07 58-11 9e-09 3e-10 4e-12 0 0 0 2.2542549e+08 2.2542548e+08 1e-07 Stopping Criteria:Small infeasibility and duality gap (fast convergence) ABSOLUTE infeas. Primal : 8.615e-09 Dual : 3.231600098e-10 PRIMAL : Relative infeas. : 1.635e-13 Objective : 2.254254933e+08 DUAL : Relative infeas. : 3.805e-12 Objective : 2.254254839e+08 Complementarity gap : 1.268e-07 Duality gap : -4.167476921e-08 Solver time 272.92 sec. OPTIMAL SOLUTION. OBJECTIVE = 2.254254933e+08 TOTAL SOLUTION TIME = 275.37 sec.