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-100 NAME Objective function :MINOBJ Column hashing : 53229 Row hashing : 49350 Max column search : 40 Max. row search: 8 RHS name : RHS1 RHS records : 9167 BOUNDS name : BOU1 BOUNDS records : 209647 Number of rows : 156243 Number of columns : 505360 Free variables : 0 Number of nonzeros : 1086785 Largest column length: 3 Column name :X23 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 2.07 sec. Space for factors: 147178095 Process: presolv ROWSNG: 1364 columns, 1544 rows removed ROWACT:14087 columns, 2399 rows removed BNDCHK: 0 columns,192297 bnds removed DBLROW: 8652 free var. created Presolv done... Process: scaling Pass 0. Average def. 1.000000000e+00 Scaling done... Process: aggregator 11 rows dependent 46532 row/cols eliminated, 349926 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 3.73 sec. Number of rows : 105757 Number of columns : 443377 Free variables : 185 No. of A nonzeros : 1102415 No. of Q nonzeros : 0 Largest column count : 9 Obj. scaled 1.00e+03 Number of dense rows : 4168 3.9% Largest sparse col. length : 7 0.0% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 3.60 sec Symbolic factorisation time: 2.73 sec Sub-diagonal nonzeros in aat : 734889 Sub-diagonal nonzeros in L : 29794976 Total symbolic phase time: 6.44 sec NONZEROS : 30897391 OPERATIONS : 24832828540 Supernodes : 1570 0 Supernodal cols. : 20387 0 Dense window : 1531 Centrality correction Power: 7 Iterative refinement Power:36 FIRSTFACTOR TIME : 61.51 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.6292688e+12 -2.3728875e+12 0e+00 1-12 1e+06 6e+01 7e+03 0 0 0 4.1375611e+11 -2.5584548e+12 1e+05 2-13 2e+05 1e+01 1e+03 0 0 0 8.4224077e+10 -2.1538785e+12 2e+04 3-11 1e+05 6e+00 8e+02 0 0 0 5.6107316e+10 -1.5464514e+12 1e+04 4-16 3e+04 3e+00 2e+02 0 0 0 2.1645406e+10 -9.7386456e+11 7e+03 5-12 1e+04 2e+00 7e+01 0 0 0 1.5885291e+10 -6.8815118e+11 2e+03 6-16 3e+03 1e+00 2e+01 0 0 0 1.3761099e+10 -4.2670805e+11 9e+02 7-17 1e+03 4e+00 6e+00 0 0 0 1.2744369e+10 -2.0030067e+11 4e+02 8-16 2e+02 5e+00 1e+00 0 0 0 1.2119588e+10 -9.1272890e+10 1e+02 9-16 6e+01 2e+00 3e-01 0 0 0 1.1829885e+10 -2.5587369e+10 5e+01 10-14 1e+01 5e-01 7e-02 0 0 0 1.1580169e+10 -4.0219620e+09 2e+01 11-14 6e+00 2e-01 3e-02 0 0 0 1.1431656e+10 2.3920109e+09 7e+00 12-17 2e+00 8e-02 1e-02 0 0 0 1.1295238e+10 6.8634609e+09 4e+00 13-17 2e+00 5e-02 9e-03 0 0 0 1.1247107e+10 8.1493595e+09 2e+00 14-17 1e+00 3e-02 7e-03 0 0 0 1.1215736e+10 8.8934173e+09 1e+00 15-17 8e-01 2e-02 5e-03 0 0 0 1.1160939e+10 9.6082568e+09 9e-01 16-17 6e-01 1e-02 4e-03 0 0 0 1.1125828e+10 9.9196426e+09 6e-01 17-17 4e-01 7e-03 2e-03 0 0 0 1.1084836e+10 1.0325374e+10 5e-01 18-13 3e-01 6e-03 2e-03 0 0 0 1.1066301e+10 1.0400664e+10 3e-01 19-14 2e-01 4e-03 1e-03 0 0 0 1.1040977e+10 1.0589512e+10 3e-01 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-17 2e-01 3e-03 1e-03 0 0 0 1.1026121e+10 1.0667318e+10 2e-01 21-17 1e-01 1e-03 7e-04 0 0 0 1.1002708e+10 1.0765985e+10 1e-01 22-10 1e-01 1e-03 7e-04 0 0 0 1.0999487e+10 1.0785780e+10 9e-02 23-12 1e-01 1e-03 6e-04 0 0 0 1.0992816e+10 1.0799222e+10 8e-02 24-17 9e-02 7e-04 5e-04 0 0 0 1.0986515e+10 1.0830382e+10 8e-02 25-10 8e-02 5e-04 5e-04 0 0 0 1.0983867e+10 1.0850768e+10 6e-02 26-17 5e-02 3e-04 3e-04 0 0 0 1.0967956e+10 1.0888978e+10 5e-02 27-17 4e-02 2e-04 2e-04 0 0 0 1.0960058e+10 1.0894931e+10 3e-02 28-13 3e-02 2e-04 2e-04 0 0 0 1.0955299e+10 1.0902576e+10 3e-02 29-14 2e-02 2e-04 1e-04 0 0 0 1.0949746e+10 1.0908479e+10 2e-02 30-17 2e-02 2e-04 9e-05 0 0 0 1.0945110e+10 1.0911244e+10 2e-02 31-13 1e-02 1e-04 8e-05 0 0 0 1.0943629e+10 1.0913291e+10 1e-02 32-17 9e-03 1e-04 5e-05 0 0 0 1.0939521e+10 1.0918507e+10 1e-02 33-17 6e-03 9e-05 3e-05 0 0 0 1.0937078e+10 1.0922117e+10 8e-03 34-17 4e-03 8e-05 2e-05 0 0 0 1.0934848e+10 1.0923872e+10 6e-03 35-17 3e-03 6e-05 2e-05 0 0 0 1.0933366e+10 1.0925572e+10 4e-03 36-13 3e-03 6e-05 1e-05 0 0 0 1.0932716e+10 1.0925952e+10 3e-03 37-17 2e-03 5e-05 1e-05 0 0 0 1.0931738e+10 1.0926814e+10 3e-03 38-10 2e-03 4e-05 1e-05 0 0 0 1.0931654e+10 1.0927197e+10 2e-03 39-17 7e-04 2e-05 4e-06 0 0 0 1.0929925e+10 1.0927668e+10 2e-03 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 40-13 4e-04 2e-05 2e-06 0 0 0 1.0929371e+10 1.0927852e+10 9e-04 41-11 4e-04 1e-05 2e-06 0 0 0 1.0929292e+10 1.0927902e+10 6e-04 42-15 1e-04 5e-06 6e-07 0 0 0 1.0928663e+10 1.0928058e+10 5e-04 43-13 5e-05 9e-07 3e-07 0 0 0 1.0928483e+10 1.0928172e+10 2e-04 44-17 8e-07 4e-07 4e-12 0 0 0 1.0928273e+10 1.0928194e+10 1e-04 45-11 7e-07 4e-08 4e-12 0 0 0 1.0928244e+10 1.0928222e+10 3e-05 46-13 1e-06 2e-09 4e-12 0 0 0 1.0928234e+10 1.0928229e+10 6e-06 47-11 4e-06 1e-11 4e-12 0 0 0 1.0928231e+10 1.0928230e+10 2e-06 48-12 8e-07 9e-13 4e-12 0 0 0 1.0928230e+10 1.0928230e+10 1e-09 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 7.859e-07 Dual : 8.610889779e-13 PRIMAL : Relative infeas. : 4.233e-12 Objective : 1.092822997e+10 DUAL : Relative infeas. : 4.464e-15 Objective : 1.092822997e+10 Complementarity gap : 2.321e-08 Duality gap : -1.829073591e-10 Solver time 3002.73 sec. OPTIMAL SOLUTION. OBJECTIVE = 1.092822997e+10 TOTAL SOLUTION TIME = 3006.61 sec.