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] : qap15
 
NAME          NEWLP15
Objective function   :NOBJ    
Column hashing       :     1337   Row    hashing :     568
Max column search    :      102   Max. row search:      27
RHS       name       : RHS        RHS    records :      30
 
Number of rows       :    6330
Number of columns    :   22275
Free variables       :       0
Number of nonzeros   :   94950
Largest column length:      30  Column name :X001    
 
Parameter file not found: bpmpd.par
Default optimization parameters will be used
MPS file is read in          0.17 sec.
Space for factors:    10609982
 
Process: presolv
BNDCHK:    0 columns,  225 bnds removed
Presolv done...
 
Process: scaling
Pass 0. Average def. 1.000000000e+00
Scaling done...
 
Process: aggregator
    632 rows     dependent
      0 row/cols eliminated,       0 fill-in created.
      0 nonzeros eliminated
Aggregator done...
 
Time for presolv, scaling and aggregator:     0.39 sec.
Number of rows       :    5698
Number of columns    :   22275
Free variables       :     225
No. of A nonzeros    :   85470
No. of Q nonzeros    :       0
Largest column count :      29
Obj. scaled 1.20e+00
 
Number of dense rows       :     0    0.0%
Largest sparse col. length :    29    0.5%
Problem has no dense columns
 
Ordering: Nested dissection
Building ordering    list    time:     0.26 sec
Symbolic factorisation       time:     0.58 sec
Sub-diagonal nonzeros in aat     :   151511
Sub-diagonal nonzeros in L       :  6326997
Total symbolic phase         time:     0.85 sec
NONZEROS         :     6412467
OPERATIONS       :  5954951350
Supernodes       :         187              0
Supernodal cols. :        3625              0
Dense window     :        2667
Centrality correction Power: 7
Iterative refinement  Power:37
FIRSTFACTOR TIME :       14.17 sec
 
It-PC   P.Inf   D.Inf  U.Inf   Actions           P.Obj           D.Obj  Barpar
------------------------------------------------------------------------------
 0-00   5e-02   8e+01  0e+00  0   0   0   2.8749600e+03   1.5840000e+03  0e+00
 1-15   4e-11   2e-06  0e+00  0   0   0   1.5098717e+03  -5.7610085e+02  1e-02
 2-13   3e-13   3e-06  0e+00  0   0   0   1.2497991e+03   8.1993682e+02  2e-02
 3-11   1e-13   6e-06  0e+00  0   0   0   1.1336792e+03   9.5922047e+02  3e-03
 4-17   2e-13   6e-06  0e+00  0   0   0   1.0625012e+03   1.0214992e+03  1e-03
 5-17   4e-12   3e-06  0e+00  0   0   0   1.0470759e+03   1.0328184e+03  3e-04
 6-12   4e-12   1e-06  0e+00  0   0   0   1.0441573e+03   1.0379431e+03  1e-04
 7-17   2e-11   4e-07  0e+00  0   0   0   1.0421452e+03   1.0403046e+03  5e-05
 8-17   3e-11   1e-07  0e+00  0   0   0   1.0413087e+03   1.0408368e+03  1e-05
 9-17   3e-11   1e-08  0e+00  0   0   0   1.0410777e+03   1.0409550e+03  4e-06
10-17   1e-10   4e-09  0e+00  0   0   0   1.0410112e+03   1.0409859e+03  9e-07
11-17   4e-08   2e-09  0e+00  0   0   0   1.0409977e+03   1.0409928e+03  2e-08
12-16   9e-09   3e-10  0e+00  0   0   0   1.0409948e+03   1.0409939e+03  9e-09
13-10   2e-08   8e-11  0e+00  0   0   0   1.0409942e+03   1.0409940e+03  3e-09
14-11   1e-07   5e-13  0e+00  0   0   0   1.0409941e+03   1.0409940e+03  4e-11
 
Stopping Criteria:Small infeasibility and duality gap (fast convergence)
ABSOLUTE infeas.   Primal  :  1.283e-07    Dual         :   5.115907697e-13
PRIMAL :  Relative infeas. :  1.283e-07    Objective    :   1.040994064e+03
DUAL   :  Relative infeas. :  9.676e-16    Objective    :   1.040994041e+03
Complementarity gap        :  2.908e-09    Duality gap  :  -2.226890367e-08
Solver time      206.42 sec.
 
OPTIMAL SOLUTION.       OBJECTIVE  =   1.040994064e+03
TOTAL SOLUTION TIME  =      206.81 sec.