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] : cont11 NAME cont11 Objective function :R160793 Column hashing : 26038 Row hashing : 43078 Max column search : 7 Max. row search: 8 RHS name : B RHS records : 118803 RANGES name : RANGE RANGES records : 40397 BOUNDS name : BOUND BOUNDS records : 80396 Number of rows : 160792 Number of columns : 80396 Free variables : 80396 Number of nonzeros : 399990 Largest column length: 8 Column name :C0403 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 0.77 sec. Space for factors: 6523830 Process: presolv ROWSNG: 0 columns,40397 rows removed BNDCHK: 0 columns,39601 bnds removed Presolv done... Process: scaling Pass 0. Average def. 3.825043795e+00 Pass 1. Average def. 5.853389940e+00 Scaling done... Process: aggregator 0 rows dependent 0 row/cols eliminated, 0 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 0.36 sec. Number of rows : 120395 Number of columns : 80396 Free variables : 39999 No. of A nonzeros : 359593 No. of Q nonzeros : 0 Largest column count : 7 Obj. scaled 4.38e-03 Number of dense rows : 0 0.0% Largest sparse col. length : 7 0.0% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 2.07 sec Symbolic factorisation time: 0.25 sec Sub-diagonal nonzeros in aat : 673617 Sub-diagonal nonzeros in L : 3698766 Total symbolic phase time: 2.34 sec NONZEROS : 4058359 OPERATIONS : 376974822 Supernodes : 2774 0 Supernodal cols. : 23306 0 Dense window : 685 Centrality correction Power: 4 Iterative refinement Power:21 FIRSTFACTOR TIME : 3.17 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 3e+00 5e+01 3e+00 0 0 0 1.5897202e-07 -2.1249830e+02 0e+00 1-11 3e-14 3e-01 2e-16 0 0 0 2.2364470e+03 -9.5534818e+01 5e-01 2-12 6e-12 1e-03 2e-16 0 0 0 3.4190118e+02 -2.8490618e+01 6e-01 3-12 1e-11 2e-04 2e-16 0 0 0 9.2945674e+01 1.2071663e+01 2e-02 4-13 9e-12 2e-04 2e-16 0 0 0 1.0203450e+02 2.8210830e+01 3e-02 5-11 2e-12 1e-04 2e-16 0 0 0 7.7864004e+01 3.7041925e+01 2e-02 6-14 8e-13 7e-05 2e-16 0 0 0 6.9143427e+01 4.7041525e+01 2e-02 7-14 9e-12 2e-05 2e-16 0 0 0 6.5505136e+01 5.6970524e+01 6e-03 8-14 1e-11 1e-05 2e-16 0 0 0 6.3191368e+01 5.8560364e+01 3e-03 9-14 7e-12 5e-06 2e-16 0 0 0 6.1465626e+01 6.0431775e+01 2e-03 10-12 2e-11 9e-07 2e-16 0 0 0 6.1200072e+01 6.0847857e+01 4e-04 11-14 2e-12 1e-06 2e-16 0 0 0 6.1069704e+01 6.1000262e+01 9e-05 12-14 4e-11 2e-07 2e-16 0 0 0 6.1034662e+01 6.1027843e+01 1e-05 13-14 2e-12 3e-08 2e-16 0 0 0 6.1032755e+01 6.1031938e+01 1e-06 14-14 2e-12 2e-09 2e-16 0 0 0 6.1032418e+01 6.1032386e+01 3e-08 15-10 2e-08 2e-09 2e-16 0 0 0 6.1032418e+01 6.1032387e+01 3e-09 16-10 7e-09 2e-10 2e-16 0 0 0 6.1032414e+01 6.1032409e+01 3e-09 17+10 3e-08 2e-10 2e-16 0 0 0 6.1032413e+01 6.1032409e+01 1e-11 18+11 9e-09 1e-11 2e-16 0 0 0 6.1032412e+01 6.1032412e+01 1e-12 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 8.667e-09 Dual : 1.181288956e-11 PRIMAL : Relative infeas. : 6.181e-10 Objective : 6.103241209e+01 DUAL : Relative infeas. : 2.327e-14 Objective : 6.103241200e+01 Complementarity gap : 2.422e-10 Duality gap : -1.400089548e-09 Solver time 25.64 sec. OPTIMAL SOLUTION. OBJECTIVE = 6.103241209e+01 TOTAL SOLUTION TIME = 26.06 sec.