Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:56:51 2013 Optimize a model with 3740 rows, 1156340 columns and 2312340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 13s) ... Presolve time: 14.40s Presolved: 3740 rows, 1156340 columns, 2312340 nonzeros Variable types: 1156000 continuous, 340 integer (340 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.5474000e+04 0s 1 15748 1.9025729e+10 8.7612335e+04 1s 2 27539 5.5422847e+07 8.8840391e+04 1s 3 41486 1.5801940e+06 9.3220804e+04 1s 4 54314 1.1495211e+06 1.3370718e+05 1s 5 68179 9.6990530e+05 2.2344054e+05 2s 6 83731 9.1725559e+05 4.4004834e+05 2s 7 99475 9.0186045e+05 6.6583566e+05 3s 8 111070 8.9938912e+05 6.6890870e+05 3s 9 123750 8.8735893e+05 8.3926380e+05 3s 10 132991 8.8515415e+05 8.7797405e+05 4s Sifting complete Root relaxation: objective 8.848786e+05, 138698 iterations, 3.72 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 884878.610 0 7 - 884878.610 - - 19s H 0 0 949521.00000 884878.610 6.81% - 22s H 0 0 895466.00000 884878.610 1.18% - 26s 0 0 885447.739 0 6 895466.000 885447.739 1.12% - 31s 0 0 885447.739 0 7 895466.000 885447.739 1.12% - 42s 0 0 885447.739 0 6 895466.000 885447.739 1.12% - 47s 0 0 885562.369 0 5 895466.000 885562.369 1.11% - 50s 0 0 885580.761 0 4 895466.000 885580.761 1.10% - 53s 0 0 885581.996 0 4 895466.000 885581.996 1.10% - 55s 0 0 885582.216 0 6 895466.000 885582.216 1.10% - 56s 0 0 885582.583 0 5 895466.000 885582.583 1.10% - 58s 0 0 885583.597 0 3 895466.000 885583.597 1.10% - 60s 0 0 885583.912 0 2 895466.000 885583.912 1.10% - 62s 0 0 885583.912 0 2 895466.000 885583.912 1.10% - 63s 0 2 885590.960 0 2 895466.000 885590.960 1.10% - 69s 1 4 885806.775 1 5 895466.000 885803.692 1.08% 982 75s 2 5 886780.630 1 6 895466.000 885806.908 1.08% 1182 83s 3 5 885919.247 2 5 895466.000 885861.850 1.07% 1029 86s 6 8 885947.824 4 3 895466.000 885947.824 1.06% 701 90s 8 10 886173.453 5 2 895466.000 886129.128 1.04% 690 95s 13 15 886224.504 10 1 895466.000 886129.128 1.04% 476 100s H 17 17 890974.00000 886129.128 0.54% 397 104s 17 19 886403.331 14 2 890974.000 886129.128 0.54% 407 106s H 18 14 886891.00000 886129.128 0.09% 385 106s H 20 9 886533.00000 886129.128 0.05% 359 108s H 21 8 886528.00000 886129.128 0.04% 345 108s H 22 8 886527.00000 886129.128 0.04% 330 108s * 23 8 19 886495.00000 886129.128 0.04% 316 108s 26 11 886169.780 5 2 886495.000 886145.141 0.04% 296 110s 32 9 886258.026 3 2 886495.000 886167.292 0.04% 307 115s 40 8 cutoff 5 886495.000 886167.292 0.04% 308 120s 45 7 886214.043 6 1 886495.000 886214.043 0.03% 344 125s * 54 5 13 886397.00000 886225.845 0.02% 294 127s Cutting planes: Implied bound: 279 Flow cover: 10 Explored 59 nodes (178151 simplex iterations) in 128.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.863970000000e+05, best bound 8.863431479290e+05, gap 0.0061%