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] : rlfprim
 
NAME          rlfprim
Objective function   :r_0     
Column hashing       :     4887   Row    hashing :   23428
Max column search    :        2   Max. row search:       5
RHS       name       : RHS        RHS    records :   57422
BOUNDS    name       : BND        BOUNDS records :    8052
 
Number of rows       :   57422
Number of columns    :    8052
Free variables       :       0
Number of nonzeros   :  264483
Largest column length:     200  Column name :Y1000010
 
Parameter file not found: bpmpd.par
Default optimization parameters will be used
MPS file is read in          0.40 sec.
Space for factors:     9736072
 
Process: presolv
CHEPDU:    4 columns,    0 rows removed
BNDCHK:    0 columns,12050 bnds removed
Presolv done...
 
Process: scaling
Pass 0. Average def. 1.000000000e+00
Scaling done...
 
Process: aggregator
    100 rows     dependent
   3916 row/cols eliminated,  117749 fill-in created.
      0 nonzeros eliminated
Aggregator done...
 
Time for presolv, scaling and aggregator:     0.14 sec.
Number of rows       :   53406
Number of columns    :    4132
Free variables       :      86
No. of A nonzeros    :  257275
No. of Q nonzeros    :       0
Largest column count :     306
Obj. scaled 1.00e-02
 
Number of dense rows       :   220    0.4%
Largest sparse col. length :     3    0.0%
Smallest dense col. length :     4    0.0%
Number of dense columns    :  4015   97.2%
 
No. of superdense columns        :        0
Ordering: Minimum local fill-in
Analyse for original supernodes  :        0 col
Final supernodal columns disabled:     2471 col
Hidden supernodal columns        :        5 col
Building ordering    list    time:     0.73 sec
Symbolic factorisation       time:     0.09 sec
Sub-diagonal nonzeros in aat     :   257694
Sub-diagonal nonzeros in L       :   270752
Total symbolic phase         time:     0.83 sec
NONZEROS         :     1015390
OPERATIONS       :   110860158
Supernodes       :         115              0
Supernodal cols. :        2403              0
Dense window     :         608
Centrality correction Power: 4
Iterative refinement  Power:22
FIRSTFACTOR TIME :        1.14 sec
 
It-PC   P.Inf   D.Inf  U.Inf   Actions           P.Obj           D.Obj  Barpar
------------------------------------------------------------------------------
 0-00   1e+02   3e+00  0e+00  0   0   0  -1.2685336e+02   4.7480724e-01  0e+00
 1-14   4e+01   1e-02  0e+00  0   0   0   2.0082691e+01  -5.6070166e+02  9e-01
 2-12   9e+00   1e-03  0e+00  0   0   0   2.4300460e+01  -2.7755975e+02  4e-01
 3-13   2e+00   3e-04  0e+00  0   0   0   1.2322546e+01  -1.1300594e+02  1e-01
 4-12   5e-01   1e-04  0e+00  0   0   0   4.9831482e+00  -2.0333311e+01  2e-02
 5-12   3e-02   2e-05  0e+00  0   0   0   2.0398031e+00  -3.5677841e+00  9e-03
 6-12   8e-03   6e-06  0e+00  0   0   0   1.5697616e+00  -1.1696593e+00  2e-03
 7-14   1e-04   3e-06  0e+00  0   0   0   1.0360491e+00   8.3570813e-01  3e-04
 8-11   2e-07   4e-08  0e+00  0   0   0   1.0000527e+00   9.9981583e-01  1e-08
 9-11   2e-10   4e-11  0e+00  0   0   0   1.0000001e+00   9.9999982e-01  0e+00
10-10   2e-13   4e-12  0e+00  0   0   0   1.0000000e+00   1.0000000e-00  0e+00
 
Stopping Criteria:Small infeasibility and duality gap
ABSOLUTE infeas.   Primal  :  2.330e-13    Dual         :   4.307392849e-12
PRIMAL :  Relative infeas. :  2.333e-14    Objective    :   1.000000000e+00
DUAL   :  Relative infeas. :  2.701e-14    Objective    :   9.999999998e-01
Complementarity gap        :  2.614e-16    Duality gap  :  -1.185185283e-10
Solver time        5.18 sec.
 
OPTIMAL SOLUTION.       OBJECTIVE  =   1.000000000e+00
TOTAL SOLUTION TIME  =        5.34 sec.