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] : rail4284 NAME rail4284 Objective function :OBJ Column hashing : 80460 Row hashing : 4284 Max column search : 89 Max. row search: 0 RHS name : RHS1 RHS records : 4284 Number of rows : 4284 Number of columns : 1092610 Free variables : 0 Number of nonzeros :11279748 Largest column length: 12 Column name :C22 Parameter file not found: bpmpd.par Default optimization parameters will be used MPS file is read in 12.57 sec. Space for factors: 130179298 Process: presolv ROWSNG: 0 columns, 16 rows removed ROWACT: 0 columns, 43 rows removed CHEPDU: 15 columns, 0 rows removed DUCHEK: 12 columns, 0 rows removed ROWDUP: 0 columns, 49 rows removed COLDBL: 2057 columns, 0 rows removed Presolv done... Process: scaling Pass 0. Average def. 1.000000000e+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: 11.49 sec. Number of rows : 4176 Number of columns : 1090526 Free variables : 0 No. of A nonzeros :11174639 No. of Q nonzeros : 0 Largest column count : 12 Obj. scaled 2.00e-02 Number of dense rows : 262 6.3% Largest sparse col. length : 12 0.3% Problem has no dense columns Ordering: Nested dissection Building ordering list time: 1.03 sec Symbolic factorisation time: 1.07 sec Sub-diagonal nonzeros in aat : 1066685 Sub-diagonal nonzeros in L : 5490104 Total symbolic phase time: 3.23 sec NONZEROS : 16664743 OPERATIONS : 5376048745 Supernodes : 163 0 Supernodal cols. : 3096 0 Dense window : 1606 Centrality correction Power: 6 Iterative refinement Power:30 FIRSTFACTOR TIME : 22.61 sec It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 0-00 8e+04 3e+02 0e+00 0 0 0 3.1999733e+06 9.0182427e+02 0e+00 1-11 9e+03 9e+01 0e+00 0 0 0 3.6519350e+05 -1.9956927e+02 2e+01 2-16 8e+02 3e+01 0e+00 0 0 0 3.3440460e+04 -1.9049332e+02 2e-01 3-14 2e+02 2e+01 0e+00 0 0 0 1.0759322e+04 -7.2447423e+01 6e-01 4-16 2e+01 5e+00 0e+00 0 0 0 6.0370520e+03 4.6773134e+02 2e-01 5-16 7e+00 3e+00 0e+00 0 0 0 3.9697946e+03 6.4093745e+02 7e-02 6-16 4e+00 2e+00 0e+00 0 0 0 2.8725698e+03 7.4259449e+02 4e-02 7-16 2e+00 2e+00 0e+00 0 0 0 2.3674544e+03 7.9852984e+02 2e-02 8-16 2e+00 1e+00 0e+00 0 0 0 2.1525912e+03 8.4227032e+02 2e-02 9-16 1e+00 1e+00 0e+00 0 0 0 1.9082148e+03 8.8702483e+02 1e-02 10-16 1e+00 1e+00 0e+00 0 0 0 1.7626564e+03 9.1797145e+02 1e-02 11-16 7e-01 8e-01 0e+00 0 0 0 1.5907372e+03 9.4590260e+02 8e-03 12-16 6e-01 7e-01 0e+00 0 0 0 1.5253793e+03 9.6016925e+02 6e-03 13-16 4e-01 6e-01 0e+00 0 0 0 1.4181991e+03 9.7700653e+02 5e-03 14-16 3e-01 5e-01 0e+00 0 0 0 1.3784311e+03 9.8985317e+02 4e-03 15-16 3e-01 5e-01 0e+00 0 0 0 1.3153741e+03 1.0032072e+03 4e-03 16-16 2e-01 4e-01 0e+00 0 0 0 1.2964264e+03 1.0079672e+03 3e-03 17-16 2e-01 4e-01 0e+00 0 0 0 1.2584464e+03 1.0149608e+03 3e-03 18-10 2e-01 4e-01 0e+00 0 0 0 1.2447608e+03 1.0183861e+03 2e-03 19-16 1e-01 3e-01 0e+00 0 0 0 1.2239460e+03 1.0239012e+03 2e-03 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 20-16 1e-01 3e-01 0e+00 0 0 0 1.1980370e+03 1.0313111e+03 2e-03 21-16 9e-02 2e-01 0e+00 0 0 0 1.1846946e+03 1.0335308e+03 2e-03 22-14 7e-02 2e-01 0e+00 0 0 0 1.1619511e+03 1.0375019e+03 1e-03 23-16 6e-02 2e-01 0e+00 0 0 0 1.1442147e+03 1.0404639e+03 1e-03 24-16 4e-02 1e-01 0e+00 0 0 0 1.1301589e+03 1.0433268e+03 1e-03 25-16 4e-02 1e-01 0e+00 0 0 0 1.1234413e+03 1.0447128e+03 8e-04 26-11 4e-02 1e-01 0e+00 0 0 0 1.1221542e+03 1.0459546e+03 7e-04 27-11 3e-02 1e-01 0e+00 0 0 0 1.1180015e+03 1.0468239e+03 7e-04 28-16 2e-02 8e-02 0e+00 0 0 0 1.0992604e+03 1.0485387e+03 7e-04 29-16 2e-02 7e-02 0e+00 0 0 0 1.0950260e+03 1.0493760e+03 5e-04 30-16 1e-02 6e-02 0e+00 0 0 0 1.0861167e+03 1.0506221e+03 4e-04 31-16 1e-02 4e-02 0e+00 0 0 0 1.0808695e+03 1.0513466e+03 3e-04 32-16 7e-03 3e-02 0e+00 0 0 0 1.0736204e+03 1.0520449e+03 3e-04 33-16 5e-03 2e-02 0e+00 0 0 0 1.0686129e+03 1.0527593e+03 2e-04 34-16 4e-03 2e-02 0e+00 0 0 0 1.0670069e+03 1.0529881e+03 1e-04 35-16 3e-03 1e-02 0e+00 0 0 0 1.0646912e+03 1.0532795e+03 1e-04 36-16 2e-03 1e-02 0e+00 0 0 0 1.0623668e+03 1.0534697e+03 1e-04 37-16 1e-03 7e-03 0e+00 0 0 0 1.0597490e+03 1.0536590e+03 8e-05 38-16 1e-03 3e-03 0e+00 0 0 0 1.0584120e+03 1.0538720e+03 6e-05 39-16 4e-04 2e-03 0e+00 0 0 0 1.0563656e+03 1.0539336e+03 4e-05 It-PC P.Inf D.Inf U.Inf Actions P.Obj D.Obj Barpar ------------------------------------------------------------------------------ 40-16 2e-04 2e-03 0e+00 0 0 0 1.0555244e+03 1.0539722e+03 2e-05 41-16 1e-04 6e-04 0e+00 0 0 0 1.0549499e+03 1.0540265e+03 1e-05 42-16 6e-05 1e-04 0e+00 0 0 0 1.0546211e+03 1.0540490e+03 9e-06 43-16 2e-05 1e-05 0e+00 0 0 0 1.0543390e+03 1.0540533e+03 5e-06 44-16 7e-06 2e-07 0e+00 0 0 0 1.0541838e+03 1.0540541e+03 3e-06 45-12 4e-06 1e-07 0e+00 0 0 0 1.0541380e+03 1.0540541e+03 1e-06 46-11 1e-06 2e-08 0e+00 0 0 0 1.0540930e+03 1.0540543e+03 8e-07 47-10 3e-07 8e-09 0e+00 0 0 0 1.0540693e+03 1.0540544e+03 4e-07 48-12 8e-08 2e-09 0e+00 0 0 0 1.0540589e+03 1.0540545e+03 2e-08 49-12 3e-08 4e-10 0e+00 0 0 0 1.0540561e+03 1.0540545e+03 2e-10 50-11 1e-07 1e-13 0e+00 0 0 0 1.0540548e+03 1.0540545e+03 1e-08 51-10 1e-08 9e-14 0e+00 0 0 0 1.0540545e+03 1.0540545e+03 4e-11 Stopping Criteria:Small infeasibility and duality gap ABSOLUTE infeas. Primal : 1.059e-08 Dual : 8.526512829e-14 PRIMAL : Relative infeas. : 2.571e-10 Objective : 1.054054495e+03 DUAL : Relative infeas. : 1.546e-16 Objective : 1.054054491e+03 Complementarity gap : 1.680e-10 Duality gap : -3.790320153e-09 Solver time 1026.64 sec. OPTIMAL SOLUTION. OBJECTIVE = 1.054054495e+03 TOTAL SOLUTION TIME = 1038.57 sec.