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] : ns1688926 NAME ns168892 Objective function :R0000001 Column hashing : 10657 Row hashing : 12276 Max column search : 1 Max. row search: 3 RHS name : RHS1 RHS records : 8192 BOUNDS name : BND1 BOUNDS records : 8596 Number of rows : 32768 Number of columns : 16587 Free variables : 8192 Number of nonzeros : 1712128 Largest column length: 8192 Column name :C0008193 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 2.36 sec. Space for factors: 156799753 Process: presolv CHEPDU: 1 columns, 8192 rows removed COLDBL: 97 columns, 0 rows removed Presolv done... Process: scaling Pass 0. Average def. 1.448625149e+04 Pass 1. Average def. 1.169910680e+00 Pass 2. Average def. 1.169799687e+00 Pass 3. Average def. 1.169759906e+00 Pass 4. Average def. 1.169725323e+00 Pass 5. Average def. 1.169696459e+00 Scaling done... Process: aggregator 0 rows dependent 8192 row/cols eliminated, 1720320 fill-in created. 0 nonzeros eliminated Aggregator done... Time for presolv, scaling and aggregator: 237.12 sec. Number of rows : 16384 Number of columns : 8297 Free variables : 0 No. of A nonzeros : 1736704 No. of Q nonzeros : 0 Largest column count : 16384 Obj. scaled 1.03e-02 Number of dense rows : 0 0.0% Largest sparse col. length : 2 0.0% Smallest dense col. length : 16384 100.0% Number of dense columns : 105 1.3% No. of superdense columns : 105 Ordering: Minimum local fill-in Final supernodal columns disabled: 0 col Hidden supernodal columns : 0 col Building ordering list time: 0.01 sec Symbolic factorisation time: 0.52 sec Sub-diagonal nonzeros in aat : 8192 Sub-diagonal nonzeros in L : 1728512 Total symbolic phase time: 0.53 sec NONZEROS : 1750356 OPERATIONS : 92262808 Supernodes : 1 0 Supernodal cols. : 105 0 Dense window : 106 Centrality correction Power: 3 Iterative refinement Power:17 FIRSTFACTOR TIME : 1.14 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 2e+10 7e+01 5e+08 0 0 0 1.9854846e+12 -6.1571576e+09 0e+00 1-10 2e+09 2e+01 5e+07 0 0 0 6.4605706e+11 -3.5950412e+09 6e+08 2-13 8e-06 9e-01 6e-08 0 0 0 3.4753084e+10 -8.1960066e+08 2e+07 3-13 1e-05 9e-03 3e-08 0 0 0 2.2102007e+08 -1.2748633e+07 3e+03 4-13 9e-06 3e-04 4e-08 0 0 0 1.5247253e+06 -4.3861003e+05 8e+00 5-11 1e-05 3e-06 6e-08 0 0 0 5.1141366e+03 -6.0525006e+03 7e+00 6-12 9e-06 1e-04 4e-08 0 0 0 9.8497288e+02 -6.2988422e+02 6e-01 7-13 8e-06 1e-04 3e-08 0 0 0 6.8425017e+02 -6.9760060e+02 1e+00 8-13 9e-06 1e-04 3e-08 0 0 0 3.6480415e+02 -1.7391314e+03 2e-01 9-13 9e-06 3e-04 4e-08 0 0 0 3.1401023e+02 -2.3376733e+03 2e-03 10-13 8e-06 1e-04 3e-08 0 0 0 3.1350722e+02 -7.5525342e+02 2e-05 11-13 8e-06 1e-04 4e-08 0 0 0 3.1346058e+02 -1.5042999e+03 6e-05 12-11 8e-06 8e-05 3e-08 0 0 0 3.1347586e+02 -1.0535341e+03 2e-04 13-13 8e-06 7e-05 6e-08 0 0 0 3.1346023e+02 -1.6955513e+03 3e-05 14-11 7e-06 6e-05 3e-08 0 0 0 3.1346765e+02 -1.1284267e+03 1e-04 15-13 7e-06 6e-04 3e-08 0 0 0 3.1346690e+02 -2.7966525e+03 9e-05 16-12 8e-06 4e-04 6e-08 0 0 0 3.1347495e+02 -1.8540732e+03 2e-04 17-13 8e-06 3e-04 3e-08 0 0 0 3.1346067e+02 -8.7087401e+02 3e-05 18-12 8e-06 2e-04 7e-08 0 0 0 3.1347442e+02 -1.2047735e+03 2e-04 19-10 7e-06 2e-04 4e-08 0 0 0 3.1346329e+02 -8.5364752e+02 3e-05 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-11 8e-06 2e-04 3e-08 0 0 0 3.1349044e+02 -6.8265418e+02 3e-04 21-13 8e-06 1e-04 3e-08 0 0 0 3.1346398e+02 -4.0163604e+02 3e-05 22-13 8e-06 2e-04 4e-08 0 0 0 3.1348250e+02 -8.0344690e+02 2e-04 23-10 7e-06 2e-04 6e-08 0 0 0 3.1346361e+02 -1.3990036e+03 3e-05 24-11 8e-06 2e-04 3e-08 0 0 0 3.1348062e+02 -1.4484152e+03 2e-04 25-13 7e-06 1e-04 6e-08 0 0 0 3.1346199e+02 -1.5005368e+03 3e-05 26-12 7e-06 1e-04 6e-08 0 0 0 3.1346983e+02 -1.2381613e+03 1e-04 27-11 8e-06 7e-05 3e-08 0 0 0 3.1346131e+02 -8.3842752e+02 2e-05 28-10 7e-06 7e-05 7e-08 0 0 0 3.1347474e+02 -8.0422703e+02 3e-04 29-13 8e-06 5e-05 6e-08 0 0 0 3.1346044e+02 -6.8052302e+02 2e-05 30-12 7e-06 7e-05 4e-08 0 0 0 3.1347024e+02 -4.1554442e+02 2e-04 31-13 7e-06 1e-04 6e-08 0 0 0 3.1345964e+02 5.6772811e+01 2e-05 32-12 8e-06 1e-04 3e-08 0 0 0 3.1347035e+02 -4.2518897e+02 2e-04 33-13 8e-06 3e-04 6e-08 0 0 0 3.1345907e+02 -2.3949584e+02 2e-05 34-12 8e-06 2e-04 4e-08 0 0 0 3.1346924e+02 -6.5628177e+02 2e-04 35-13 8e-06 6e-04 4e-08 0 0 0 3.1345858e+02 4.8032971e+03 2e-05 36-13 8e-06 5e-04 3e-08 0 0 0 3.1346806e+02 3.7982569e+03 1e-04 37-11 8e-06 4e-03 3e-08 0 0 0 3.1347956e+02 1.2082633e+04 2e-04 38-13 8e-06 2e-03 6e-08 0 0 0 3.1346177e+02 6.3761592e+03 3e-05 39-13 9e-06 2e-03 6e-08 0 0 0 3.1347278e+02 4.7677500e+03 2e-04 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 40-10 7e-06 1e-03 6e-08 0 0 0 3.1346297e+02 3.6999302e+03 2e-05 41-10 6e-06 1e-03 4e-08 0 0 0 3.1348076e+02 3.6790737e+03 3e-04 42-13 8e-06 7e-04 6e-08 0 0 0 3.1346170e+02 1.8093015e+03 3e-05 43-13 7e-06 5e-04 6e-08 0 0 0 3.1346780e+02 8.3763769e+02 1e-04 44-13 7e-06 4e-04 3e-08 0 0 0 3.1345854e+02 -3.4598229e+02 2e-05 45-11 7e-06 3e-04 4e-08 0 0 0 3.1346495e+02 -4.7383357e+02 1e-04 46-13 9e-06 3e-04 3e-08 0 0 0 3.1348912e+02 -4.4155393e+01 2e-04 47-12 8e-06 1e-04 3e-08 0 0 0 3.1346340e+02 -2.3326547e+02 4e-05 48-12 9e-06 1e-04 4e-08 0 0 0 3.1347454e+02 -2.0051025e+02 2e-04 49-13 8e-06 9e-05 3e-08 0 0 0 3.1346102e+02 -6.8320450e+02 3e-05 50-12 7e-06 9e-05 3e-08 0 0 0 3.1347906e+02 -5.4617790e+02 2e-04 51-13 9e-06 5e-05 3e-08 0 0 0 3.1346025e+02 -2.7757369e+02 3e-05 52-13 7e-06 5e-05 3e-08 0 0 0 3.1346903e+02 -2.8549755e+02 2e-04 53-13 7e-06 7e-05 3e-08 0 0 0 3.1345869e+02 2.5513272e+01 2e-05 54-12 8e-06 1e-04 6e-08 0 0 0 3.1346563e+02 3.1346563e+02 2e-04 Stopping Criteria:Solution satisfies tolerances (optimal) ABSOLUTE infeas. Primal : 7.641e-06 Dual : 1.256220145e-04 PRIMAL : Relative infeas. : 3.334e-16 Objective : 3.134656326e+02 DUAL : Relative infeas. : 5.066e-08 Objective : 3.134656326e+02 Complementarity gap : 8.130e-05 Duality gap : -1.807619433e-16 Solver time 65.01 sec. OPTIMAL SOLUTION. OBJECTIVE = 3.134656326e+02 TOTAL SOLUTION TIME = 302.28 sec.