File opened at Sat Mar 15 12:37:53 2008 by MOSEK version 5.0.0.79. Reading par file - mosek4.par done reading. Time: 0.00 Open file: 'zib01.mps.gz'. Estimating problem size. Estimating number of constraints. Estimating number of variables and A nonzeros. Read 1000000 number of A nonzeros in 0.52 seconds. Read 2000000 number of A nonzeros in 1.04 seconds. Read 3000000 number of A nonzeros in 1.58 seconds. Read 4000000 number of A nonzeros in 2.14 seconds. Read 5000000 number of A nonzeros in 2.68 seconds. Read 6000000 number of A nonzeros in 3.22 seconds. Read 7000000 number of A nonzeros in 3.78 seconds. Read 8000000 number of A nonzeros in 4.32 seconds. Read 9000000 number of A nonzeros in 4.88 seconds. Read 10000000 number of A nonzeros in 5.42 seconds. Read 11000000 number of A nonzeros in 5.97 seconds. Read 12000000 number of A nonzeros in 6.52 seconds. Read 13000000 number of A nonzeros in 7.07 seconds. Read 14000000 number of A nonzeros in 7.62 seconds. Read 15000000 number of A nonzeros in 8.18 seconds. Read 16000000 number of A nonzeros in 8.72 seconds. Read 17000000 number of A nonzeros in 9.27 seconds. Read 18000000 number of A nonzeros in 9.82 seconds. Read 19000000 number of A nonzeros in 10.36 seconds. Read 20000000 number of A nonzeros in 10.91 seconds. Read 21000000 number of A nonzeros in 11.45 seconds. Read 22000000 number of A nonzeros in 12.00 seconds. Read 23000000 number of A nonzeros in 12.55 seconds. Read 24000000 number of A nonzeros in 13.09 seconds. Read 25000000 number of A nonzeros in 13.64 seconds. Read 26000000 number of A nonzeros in 14.19 seconds. Read 27000000 number of A nonzeros in 14.72 seconds. Read 28000000 number of A nonzeros in 15.26 seconds. Read 29000000 number of A nonzeros in 15.82 seconds. Read 30000000 number of A nonzeros in 16.35 seconds. Read 31000000 number of A nonzeros in 16.91 seconds. Read 32000000 number of A nonzeros in 17.47 seconds. Read 33000000 number of A nonzeros in 18.01 seconds. Read 34000000 number of A nonzeros in 18.56 seconds. Read 35000000 number of A nonzeros in 19.09 seconds. Read 36000000 number of A nonzeros in 19.63 seconds. Read 37000000 number of A nonzeros in 20.19 seconds. Read 38000000 number of A nonzeros in 20.74 seconds. Read 39000000 number of A nonzeros in 21.27 seconds. Read 40000000 number of A nonzeros in 21.83 seconds. Read 41000000 number of A nonzeros in 22.36 seconds. Read 42000000 number of A nonzeros in 22.91 seconds. Read 43000000 number of A nonzeros in 23.45 seconds. Read 44000000 number of A nonzeros in 24.01 seconds. Read 45000000 number of A nonzeros in 24.55 seconds. Read 46000000 number of A nonzeros in 25.09 seconds. Read 47000000 number of A nonzeros in 25.63 seconds. Read 48000000 number of A nonzeros in 26.18 seconds. Read 49000000 number of A nonzeros in 26.72 seconds. Read 50000000 number of A nonzeros in 27.27 seconds. Read 51000000 number of A nonzeros in 27.80 seconds. Read 52000000 number of A nonzeros in 28.35 seconds. Read 53000000 number of A nonzeros in 28.89 seconds. Read 54000000 number of A nonzeros in 29.43 seconds. Read 55000000 number of A nonzeros in 29.99 seconds. Read 56000000 number of A nonzeros in 30.53 seconds. Read 57000000 number of A nonzeros in 31.07 seconds. Read 58000000 number of A nonzeros in 31.61 seconds. Read 59000000 number of A nonzeros in 32.17 seconds. Read 60000000 number of A nonzeros in 32.71 seconds. Read 61000000 number of A nonzeros in 33.26 seconds. Read 62000000 number of A nonzeros in 33.80 seconds. Finished estimating problem size. Time: 37.03 Using 'obj' as objective vector Read 1000000 number of A nonzeros in 1.98 seconds. Read 2000000 number of A nonzeros in 3.21 seconds. Read 3000003 number of A nonzeros in 4.44 seconds. Read 4000002 number of A nonzeros in 5.68 seconds. Read 5000000 number of A nonzeros in 6.91 seconds. Read 6000004 number of A nonzeros in 8.13 seconds. Read 7000000 number of A nonzeros in 9.35 seconds. Read 8000000 number of A nonzeros in 10.58 seconds. Read 9000000 number of A nonzeros in 11.82 seconds. Read 10000000 number of A nonzeros in 13.05 seconds. Read 11000000 number of A nonzeros in 14.27 seconds. Read 12000000 number of A nonzeros in 15.52 seconds. Read 13000003 number of A nonzeros in 16.77 seconds. Read 14000001 number of A nonzeros in 18.03 seconds. Read 15000003 number of A nonzeros in 19.27 seconds. Read 16000000 number of A nonzeros in 20.52 seconds. Read 17000000 number of A nonzeros in 21.77 seconds. Read 18000000 number of A nonzeros in 22.99 seconds. Read 19000000 number of A nonzeros in 24.25 seconds. Read 20000000 number of A nonzeros in 25.49 seconds. Read 21000000 number of A nonzeros in 26.67 seconds. Read 22000000 number of A nonzeros in 27.85 seconds. Read 23000000 number of A nonzeros in 29.05 seconds. Read 24000000 number of A nonzeros in 30.25 seconds. Read 25000000 number of A nonzeros in 31.46 seconds. Read 26000000 number of A nonzeros in 32.68 seconds. Read 27000000 number of A nonzeros in 33.89 seconds. Read 28000000 number of A nonzeros in 35.06 seconds. Read 29000000 number of A nonzeros in 36.27 seconds. Read 30000000 number of A nonzeros in 37.46 seconds. Read 31000000 number of A nonzeros in 38.64 seconds. Read 32000000 number of A nonzeros in 39.82 seconds. Read 33000000 number of A nonzeros in 41.05 seconds. Read 34000000 number of A nonzeros in 42.24 seconds. Read 35000000 number of A nonzeros in 43.46 seconds. Read 36000000 number of A nonzeros in 44.65 seconds. Read 37000000 number of A nonzeros in 45.83 seconds. Read 38000000 number of A nonzeros in 47.04 seconds. Read 39000000 number of A nonzeros in 48.26 seconds. Read 40000000 number of A nonzeros in 49.45 seconds. Read 41000000 number of A nonzeros in 50.65 seconds. Read 42000000 number of A nonzeros in 51.84 seconds. Read 43000000 number of A nonzeros in 53.03 seconds. Read 44000000 number of A nonzeros in 54.24 seconds. Read 45000000 number of A nonzeros in 55.45 seconds. Read 46000000 number of A nonzeros in 56.69 seconds. Read 47000000 number of A nonzeros in 57.98 seconds. Read 48000000 number of A nonzeros in 59.23 seconds. Read 49000000 number of A nonzeros in 60.49 seconds. Read 50000000 number of A nonzeros in 61.82 seconds. Read 51000000 number of A nonzeros in 63.01 seconds. Read 52000000 number of A nonzeros in 64.18 seconds. Read 53000000 number of A nonzeros in 65.37 seconds. Read 54000000 number of A nonzeros in 66.61 seconds. Read 55000000 number of A nonzeros in 67.91 seconds. Read 56000000 number of A nonzeros in 69.18 seconds. Read 57000003 number of A nonzeros in 70.44 seconds. Read 58000001 number of A nonzeros in 71.71 seconds. Read 59000002 number of A nonzeros in 73.00 seconds. Read 60000002 number of A nonzeros in 74.28 seconds. Read 61000002 number of A nonzeros in 75.56 seconds. Read 62000002 number of A nonzeros in 76.82 seconds. Read 62349168 number of A nonzeros in 77.26 seconds. Using 'rhs' as rhs vector Using 'bnd' as bound vector Read - objective sense : undef. problem type : LO (linear optimization problem) Read - number of constraints: 5887041 number of variables : 12471400 Read - number of int. var. : 0 number of nz Qs : 0 Read - number of A nonzeros : 49877768 number of Q nonzeros : 0 Read - time : 126.9 Interior-point optimizer started. Computer - Platform : Linux/64-X86 Computer - CPU type : AMD-Opteron Computer - L1 cache size (kb) : 64 Computer - L2 cache size (kb) : 1024 MOSEK - task name : zib01.rlp.gz MOSEK - objective sense : min MOSEK - problem type : LO (linear optimization problem) MOSEK - constraints : 5887041 variables : 12471400 MOSEK - integer variables : 0 Presolve started. Linear dependency checker started. Linear dependency checker terminated. Presolve - time : 70.61 Presolve - Stk. size (kb) : 189254 Eliminator - tries : 0 time : 0.00 Eliminator - elim's : 0 Lin. dep. - tries : 1 time : 21.20 Lin. dep. - number : 4 Presolve terminated. Matrix reordering started. Local matrix reordering started. Local matrix reordering terminated. Matrix reordering terminated. Optimizer - threads : 4 Optimizer - solved problem : the primal Optimizer - constraints : 5887037 variables : 16141858 Factor - setup time : 14841.04 order time : 14451.86 Factor - GP order used : yes GP order time : 14276.51 Factor - nonzeros before factor : 54858390 after factor : 2093586934 Factor - offending columns : 0 flops : 8.23e+12 Factor - GP saved nzs : 591790875 GP saved flops : 8.90e+12 ITE PFEAS DFEAS KAP/TAU POBJ DOBJ MU TIME 0 2.4e+01 2.0e+00 1.0e+00 1.247123800e+07 1.620000000e+02 1.6e+07 14992.17 1 2.4e+01 1.4e+00 3.6e-01 4.454387276e+06 9.051083419e+02 4.5e+07 20286.09 2 1.1e+00 6.2e-02 1.1e-02 2.226704209e+05 2.717683150e+04 2.0e+06 26146.07 3 9.4e-01 5.5e-02 9.6e-03 2.063189155e+05 3.165232848e+04 1.8e+06 31633.18 4 8.2e-01 4.8e-02 8.4e-03 1.876174310e+05 3.664576241e+04 1.5e+06 37129.63 5 7.2e-01 4.2e-02 7.4e-03 1.733090023e+05 4.034723931e+04 1.3e+06 42696.55 6 6.0e-01 3.5e-02 6.3e-03 1.561758312e+05 4.464697217e+04 1.1e+06 48531.48 7 5.3e-01 3.1e-02 5.5e-03 1.448585882e+05 4.736465552e+04 9.9e+05 54807.89 8 5.0e-01 2.9e-02 5.2e-03 1.402552177e+05 4.843798577e+04 9.3e+05 60182.61 9 4.4e-01 2.6e-02 4.6e-03 1.313996731e+05 5.046917216e+04 8.2e+05 66075.18 10 3.9e-01 2.3e-02 4.1e-03 1.240390391e+05 5.213322930e+04 7.3e+05 71851.17 11 3.7e-01 2.2e-02 3.9e-03 1.210747583e+05 5.280006896e+04 6.9e+05 77363.15 12 3.2e-01 1.9e-02 3.5e-03 1.142875317e+05 5.432202182e+04 6.1e+05 83085.75 13 2.8e-01 1.7e-02 3.0e-03 1.081011334e+05 5.567758224e+04 5.3e+05 88693.95 14 2.7e-01 1.6e-02 2.9e-03 1.063022537e+05 5.606889976e+04 5.1e+05 94207.30 15 2.4e-01 1.4e-02 2.6e-03 1.018639812e+05 5.703187782e+04 4.6e+05 99590.82 16 2.1e-01 1.2e-02 2.3e-03 9.695784286e+04 5.807933870e+04 4.0e+05 104980.76 17 1.8e-01 1.0e-02 1.9e-03 9.189026753e+04 5.915428274e+04 3.3e+05 110392.88 18 1.6e-01 9.4e-03 1.8e-03 8.936512829e+04 5.968912988e+04 3.0e+05 115810.23 19 1.4e-01 8.3e-03 1.6e-03 8.643774243e+04 6.030174907e+04 2.7e+05 121151.63 20 1.2e-01 6.8e-03 1.3e-03 8.264892372e+04 6.109514915e+04 2.2e+05 126493.67 21 1.0e-01 6.0e-03 1.1e-03 8.045377689e+04 6.154906145e+04 1.9e+05 131944.33 22 8.4e-02 4.9e-03 9.4e-04 7.764843891e+04 6.212642430e+04 1.6e+05 137303.00 23 5.8e-02 3.4e-03 6.6e-04 7.358830683e+04 6.295635353e+04 1.1e+05 142900.36 24 5.5e-02 3.2e-03 6.3e-04 7.319257585e+04 6.303612837e+04 1.0e+05 148049.45 25 3.7e-02 2.1e-03 4.2e-04 7.038029392e+04 6.360012674e+04 6.9e+04 153428.25 26 2.7e-02 1.6e-03 3.1e-04 6.885197908e+04 6.390277917e+04 5.0e+04 158664.18 27 2.1e-02 1.2e-03 2.4e-04 6.793550280e+04 6.408135175e+04 3.9e+04 163899.62 28 1.4e-02 8.1e-04 1.7e-04 6.686191589e+04 6.429071734e+04 2.6e+04 169179.84 29 2.8e-03 1.7e-04 3.5e-05 6.514048330e+04 6.461736040e+04 5.3e+03 174725.58 30 5.8e-04 3.4e-05 7.4e-06 6.478794691e+04 6.468104187e+04 1.1e+03 180000.39 31 7.3e-05 4.2e-06 9.7e-07 6.470847067e+04 6.469506228e+04 1.4e+02 185237.28 32 4.6e-06 2.7e-07 6.1e-08 6.469772131e+04 6.469687906e+04 8.6e+00 190384.08 33 1.0e-09 5.9e-11 1.4e-11 6.469700016e+04 6.469699997e+04 1.9e-03 195707.73 34 7.8e-12 2.8e-13 3.3e-15 6.469700000e+04 6.469700000e+04 4.5e-07 200901.57 Interior-point optimizer terminated. CPU time: 200938.65. Real time: 50385.77. Interior-point solution Problem status : PRIMAL_AND_DUAL_FEASIBLE Solution status : OPTIMAL Primal - objective: 6.4697000000e+04 eq. infeas.: 2.79e-12 max bound infeas.: 4.62e-13 cone infeas.: 0.00e+00 Dual - objective: 6.4697000000e+04 eq. infeas.: 9.88e-14 max bound infeas.: 0.00e+00 cone infeas.: 0.00e+00 Optimizer - real time : 50391.25 cpu time: 200943.42 Interior-point - iterations : 34 cpu time: 200938.65 Basis identification - cpu time: 0.00 Primal - iterations : 0 cpu time: 0.00 Dual - iterations : 0 cpu time: 0.00 Clean - iterations : 0 cpu time: 0.00 Simplex - cpu time: 0.00 Primal simplex - iterations : 0 cpu time: 0.00 Dual simplex - iterations : 0 cpu time: 0.00 Mixed integer - relaxations: 0 cpu time: 0.00 Open file: 'zib01.sol'. Start writing. done writing. Time: 84.86 File closed: Sun Mar 16 02:44:28 2008