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] : neos3
 
NAME          neos3
Objective function   :R512210 
Column hashing       :     6624   Row    hashing :   53721
Max column search    :        0   Max. row search:      41
RHS       name       : B          RHS    records :       1
 
Number of rows       :  512209
Number of columns    :    6624
Free variables       :       0
Number of nonzeros   : 1542816
Largest column length:     239  Column name :C0145   
 
Parameter file not found: bpmpd.par
Default optimization parameters will be used
MPS file is read in          2.27 sec.
Space for factors:   148342042
 
Process: presolv
BNDCHK:    0 columns,  144 bnds removed
Presolv done...
 
Process: scaling
Pass 0. Average def. 1.000000000e+00
Scaling done...
 
Process: aggregator
      0 rows     dependent
      0 row/cols eliminated,       0 fill-in created.
      0 nonzeros eliminated
Aggregator done...
 
Time for presolv, scaling and aggregator:     0.83 sec.
Number of rows       :  512209
Number of columns    :    6624
Free variables       :     144
No. of A nonzeros    : 1542816
No. of Q nonzeros    :       0
Largest column count :     239
Obj. scaled 1.00e-02
 
Number of dense rows       :     1    0.0%
Largest sparse col. length :     1    0.0%
Smallest dense col. length :     2    0.0%
Number of dense columns    :  6624  100.0%
 
No. of superdense columns        :        0
Ordering: Minimum local fill-in
Analyse for original supernodes  :        0 col
Final supernodal columns disabled:     6361 col
Hidden supernodal columns        :        1 col
Building ordering    list    time:     7.21 sec
Symbolic factorisation       time:     1.57 sec
Sub-diagonal nonzeros in aat     :  1542816
Sub-diagonal nonzeros in L       :  1537935
Total symbolic phase         time:     8.80 sec
NONZEROS         :    15880064
OPERATIONS       : 20295185952
Supernodes       :         485              0
Supernodal cols. :        6400              0
Dense window     :        3648
Centrality correction Power: 7
Iterative refinement  Power:40
FIRSTFACTOR TIME :       46.17 sec
 
It-PC   P.Inf   D.Inf  U.Inf   Actions           P.Obj           D.Obj  Barpar
------------------------------------------------------------------------------
 0-00   5e+06   1e+02  0e+00  0   0   0   2.2222211e+05   2.2222211e+05  0e+00
 1-11   1e-03   8e-03  0e+00  0   0   0   2.3227999e+05  -1.0954897e+08  3e+03
 2-12   1e-03   1e-03  0e+00  0   0   0   2.1337175e+05  -2.8468837e+05  8e-02
 3-17   2e-04   7e-05  0e+00  0   0   0   8.1261632e+04  -3.5743893e+04  9e+00
 4-17   4e-05   4e-05  0e+00  0   0   0   4.3941099e+04   4.3645180e+03  5e+00
 5-15   3e-07   5e-05  0e+00  0   0   0   3.0404806e+04   2.4309990e+04  1e+00
 6-12   9e-08   2e-05  0e+00  0   0   0   2.7801589e+04   2.7709272e+04  8e-03
 7-11   1e-08   3e-08  0e+00  0   0   0   2.7777802e+04   2.7777709e+04  3e-10
 8-10   2e-09   6e-09  0e+00  0   0   0   2.7777778e+04   2.7777778e+04  0e+00
 
Stopping Criteria:Small infeasibility and duality gap
ABSOLUTE infeas.   Primal  :  1.728e-09    Dual         :   6.496288679e-09
PRIMAL :  Relative infeas. :  1.749e-16    Objective    :   2.777777780e+04
DUAL   :  Relative infeas. :  1.433e-11    Objective    :   2.777777771e+04
Complementarity gap        :  7.729e-11    Duality gap  :  -3.341545950e-09
Solver time      368.42 sec.
 
OPTIMAL SOLUTION.       OBJECTIVE  =   2.777777780e+04
TOTAL SOLUTION TIME  =      369.39 sec.