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] : pds-40 NAME PDS-40 Objective function :MINOBJ Column hashing : 48027 Row hashing : 21907 Max column search : 11 Max. row search: 8 RHS name : RHS1 RHS records : 4694 BOUNDS name : BOU1 BOUNDS records : 75403 Number of rows : 66844 Number of columns : 212859 Free variables : 0 Number of nonzeros : 462128 Largest column length: 3 Column name :X23 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.92 sec. Space for factors: 154219250 Process: presolv ROWSNG: 1158 columns, 1300 rows removed ROWACT: 1562 columns, 1268 rows removed BNDCHK: 0 columns,83283 bnds removed DBLROW: 2674 free var. created Presolv done... Process: scaling Pass 0. Average def. 1.000000000e+00 Scaling done... Process: aggregator 11 rows dependent 24249 row/cols eliminated, 169030 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 1.11 sec. Number of rows : 40016 Number of columns : 185890 Free variables : 78 No. of A nonzeros : 464348 No. of Q nonzeros : 0 Largest column count : 9 Obj. scaled 1.00e+03 Number of dense rows : 1023 2.6% Largest sparse col. length : 7 0.0% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 1.08 sec Symbolic factorisation time: 0.98 sec Sub-diagonal nonzeros in aat : 309727 Sub-diagonal nonzeros in L : 10942857 Total symbolic phase time: 2.09 sec NONZEROS : 11407205 OPERATIONS : 7068931571 Supernodes : 679 0 Supernodal cols. : 9512 0 Dense window : 490 Centrality correction Power: 6 Iterative refinement Power:34 FIRSTFACTOR TIME : 17.41 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 5e+06 1e+02 3e+04 0 0 0 1.0137721e+12 -7.0156017e+11 0e+00 1-11 1e+06 7e+01 9e+03 0 0 0 2.7888380e+11 -8.4526672e+11 3e+05 2-15 2e+05 8e+00 1e+03 0 0 0 6.3273926e+10 -8.7090306e+11 4e+04 3-10 1e+05 4e+00 6e+02 0 0 0 4.0104987e+10 -6.7809399e+11 1e+04 4-12 4e+04 2e+00 2e+02 0 0 0 2.6193415e+10 -4.0900514e+11 8e+03 5-15 2e+04 1e+00 1e+02 0 0 0 2.2791757e+10 -2.6857442e+11 3e+03 6-16 4e+03 7e-01 2e+01 0 0 0 2.0159098e+10 -1.7898272e+11 2e+03 7-16 1e+03 2e+00 9e+00 0 0 0 1.9685772e+10 -7.4726627e+10 5e+02 8-16 3e+02 1e+01 2e+00 0 0 0 1.9382943e+10 -1.1490858e+10 2e+02 9-15 7e+01 2e+00 4e-01 0 0 0 1.9165370e+10 5.8159736e+09 6e+01 10-16 1e+01 8e-01 9e-02 0 0 0 1.9055058e+10 1.3211339e+10 2e+01 11-16 6e+00 3e-01 3e-02 0 0 0 1.8998267e+10 1.5963759e+10 6e+00 12-16 1e+00 9e-02 8e-03 0 0 0 1.8949850e+10 1.7600035e+10 3e+00 13-16 8e-01 4e-02 5e-03 0 0 0 1.8929751e+10 1.8139552e+10 1e+00 14-13 5e-01 2e-02 3e-03 0 0 0 1.8915420e+10 1.8387089e+10 8e-01 15-14 3e-01 1e-02 2e-03 0 0 0 1.8903962e+10 1.8560588e+10 5e-01 16-16 1e-01 4e-03 8e-04 0 0 0 1.8889634e+10 1.8732891e+10 3e-01 17-16 8e-02 2e-03 5e-04 0 0 0 1.8882541e+10 1.8780806e+10 2e-01 18-16 5e-02 1e-03 3e-04 0 0 0 1.8876405e+10 1.8815002e+10 1e-01 19-16 4e-02 6e-04 2e-04 0 0 0 1.8872277e+10 1.8828130e+10 6e-02 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-16 3e-02 4e-04 2e-04 0 0 0 1.8868933e+10 1.8834553e+10 4e-02 21-16 2e-02 2e-04 1e-04 0 0 0 1.8866391e+10 1.8842079e+10 3e-02 22-16 2e-02 2e-04 9e-05 0 0 0 1.8864695e+10 1.8845793e+10 2e-02 23-16 9e-03 2e-04 6e-05 0 0 0 1.8862022e+10 1.8848603e+10 2e-02 24-16 7e-03 1e-04 4e-05 0 0 0 1.8860787e+10 1.8850383e+10 1e-02 25-13 5e-03 1e-04 3e-05 0 0 0 1.8859507e+10 1.8851818e+10 1e-02 26-15 3e-03 9e-05 2e-05 0 0 0 1.8858255e+10 1.8853016e+10 8e-03 27-16 2e-03 8e-05 1e-05 0 0 0 1.8857580e+10 1.8853597e+10 5e-03 28-16 2e-03 6e-05 1e-05 0 0 0 1.8857209e+10 1.8854186e+10 4e-03 29-16 1e-03 6e-05 7e-06 0 0 0 1.8856707e+10 1.8854398e+10 3e-03 30-16 6e-04 5e-05 4e-06 0 0 0 1.8856192e+10 1.8854572e+10 2e-03 31-16 3e-04 3e-05 2e-06 0 0 0 1.8855819e+10 1.8854874e+10 2e-03 32-12 2e-04 3e-05 1e-06 0 0 0 1.8855667e+10 1.8854916e+10 9e-04 33-16 6e-05 1e-05 3e-07 0 0 0 1.8855399e+10 1.8855066e+10 7e-04 34-16 2e-05 1e-06 1e-07 0 0 0 1.8855302e+10 1.8855175e+10 3e-04 35-11 8e-06 5e-07 5e-08 0 0 0 1.8855251e+10 1.8855185e+10 1e-04 36-10 1e-06 5e-07 7e-09 0 0 0 1.8855215e+10 1.8855186e+10 7e-05 37-13 5e-07 1e-09 4e-12 0 0 0 1.8855203e+10 1.8855197e+10 3e-05 38-12 1e-06 5e-11 4e-12 0 0 0 1.8855199e+10 1.8855199e+10 5e-08 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 1.460e-06 Dual : 5.458655750e-11 PRIMAL : Relative infeas. : 4.740e-12 Objective : 1.885519884e+10 DUAL : Relative infeas. : 1.616e-13 Objective : 1.885519882e+10 Complementarity gap : 3.968e-07 Duality gap : -1.228962929e-09 Solver time 662.24 sec. OPTIMAL SOLUTION. OBJECTIVE = 1.885519884e+10 TOTAL SOLUTION TIME = 663.41 sec.