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] : nug08-3rd
 
NAME          ps
Objective function   :R19729  
Column hashing       :    20043   Row    hashing :   19728
Max column search    :        1   Max. row search:       0
RHS       name       : B          RHS    records :      16
 
Number of rows       :   19728
Number of columns    :   20448
Free variables       :       0
Number of nonzeros   :  139008
Largest column length:      16  Column name :C0001   
 
Parameter file not found: bpmpd.par
Default optimization parameters will be used
MPS file is read in          0.43 sec.
Space for factors:   158548877
 
Process: presolv
BNDCHK:    0 columns, 1568 bnds removed
Presolv done...
 
Process: scaling
Pass 0. Average def. 1.000000000e+00
Scaling done...
 
Process: aggregator
   1458 rows     dependent
    704 row/cols eliminated,   47008 fill-in created.
      0 nonzeros eliminated
Aggregator done...
 
Time for presolv, scaling and aggregator:     0.92 sec.
Number of rows       :   17566
Number of columns    :   19744
Free variables       :     864
No. of A nonzeros    :  162161
No. of Q nonzeros    :       0
Largest column count :      28
Obj. scaled 3.20e-01
 
Number of dense rows       :   117    0.7%
Largest sparse col. length :    28    0.2%
Problem has no dense columns
 
Ordering: Nested dissection
Building ordering    list    time:     1.08 sec
Symbolic factorisation       time:     5.07 sec
Sub-diagonal nonzeros in aat     :   514514
Sub-diagonal nonzeros in L       : 52825385
Total symbolic phase         time:     6.17 sec
NONZEROS         :    52987546
OPERATIONS       :134083807114
Supernodes       :        1740              0
Supernodal cols. :       12827              0
Dense window     :        7726
Centrality correction Power: 8
Iterative refinement  Power:44
FIRSTFACTOR TIME :      439.26 sec
 
It-PC   P.Inf   D.Inf  U.Inf   Actions           P.Obj           D.Obj  Barpar
------------------------------------------------------------------------------
 0-00   1e-01   4e+01  0e+00  0   0   0   5.5903735e+02   3.0800000e+02  0e+00
 1-16   1e-03   1e-01  0e+00  0   0   0   2.9237830e+02   1.4848463e+02  2e-03
 2-10   6e-04   7e-02  0e+00  0   0   0   2.7118611e+02   1.8824865e+02  3e-03
 3-12   2e-04   3e-02  0e+00  0   0   0   2.4802335e+02   2.0944485e+02  2e-03
 4-14   9e-05   1e-02  0e+00  0   0   0   2.2859987e+02   2.1034594e+02  7e-04
 5-10   2e-05   7e-04  0e+00  0   0   0   2.1738347e+02   2.1357811e+02  1e-05
 6-10   2e-07   7e-07  0e+00  0   0   0   2.1402645e+02   2.1399436e+02  4e-09
 7-10   5e-08   2e-08  0e+00  0   0   0   2.1400180e+02   2.1399985e+02  0e+00
 8-10   2e-10   3e-11  0e+00  0   0   0   2.1400000e+02   2.1400000e+02  0e+00
 
Stopping Criteria:Small infeasibility and duality gap (fast convergence)
ABSOLUTE infeas.   Primal  :  2.335e-10    Dual         :   3.074740462e-11
PRIMAL :  Relative infeas. :  2.240e-10    Objective    :   2.140000021e+02
DUAL   :  Relative infeas. :  1.409e-12    Objective    :   2.139999998e+02
Complementarity gap        :  3.504e-11    Duality gap  :  -1.048624604e-08
Solver time     3945.89 sec.
 
OPTIMAL SOLUTION.       OBJECTIVE  =   2.140000021e+02
TOTAL SOLUTION TIME  =     3946.83 sec.