Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:40:20 2013 Optimize a model with 3190 rows, 841290 columns and 1682290 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 6.58s Presolved: 3190 rows, 841290 columns, 1682290 nonzeros Variable types: 841000 continuous, 290 integer (290 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 4.9520000e+04 0s 1 12257 1.5761000e+10 8.2782407e+04 0s 2 22183 7.4353774e+07 8.3498286e+04 1s 3 29752 1.2651033e+06 9.1025110e+04 1s 4 40449 8.4826338e+05 1.3371632e+05 1s 5 52673 7.6265424e+05 2.8055662e+05 1s 6 66144 7.4327063e+05 5.4458645e+05 2s 7 76198 7.4146607e+05 7.1321185e+05 2s 8 83565 7.4098055e+05 7.3828124e+05 2s 9 87935 7.4087879e+05 7.4047311e+05 2s Sifting complete Root relaxation: objective 7.408746e+05, 91797 iterations, 2.38 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 740874.556 0 7 - 740874.556 - - 9s H 0 0 831151.00000 740874.556 10.9% - 14s 0 0 741265.051 0 6 831151.000 741265.051 10.8% - 20s H 0 0 823697.24247 741265.051 10.0% - 20s H 0 0 821327.00000 741265.051 9.75% - 20s 0 0 741391.604 0 5 821327.000 741391.604 9.73% - 25s H 0 0 799377.36460 741391.604 7.25% - 25s H 0 0 797263.00000 741391.604 7.01% - 26s 0 0 741431.819 0 6 797263.000 741431.819 7.00% - 29s H 0 0 796764.00000 741431.819 6.94% - 30s 0 0 741448.401 0 5 796764.000 741448.401 6.94% - 32s 0 0 741454.737 0 5 796764.000 741454.737 6.94% - 35s 0 0 741460.169 0 5 796764.000 741460.169 6.94% - 37s 0 0 741460.807 0 5 796764.000 741460.807 6.94% - 39s 0 0 741460.807 0 5 796764.000 741460.807 6.94% - 41s H 0 0 796680.00000 741460.807 6.93% - 42s 0 0 741460.807 0 5 796680.000 741460.807 6.93% - 44s 0 2 741470.554 0 5 796680.000 741470.554 6.93% - 55s H 2 2 774027.89274 741561.850 4.19% 196 60s H 4 4 751384.73632 741561.850 1.31% 234 64s 5 7 741778.563 5 2 751384.736 741561.850 1.31% 315 67s H 9 9 745148.00000 741561.850 0.48% 198 70s H 12 11 742334.00000 741561.850 0.10% 170 72s H 13 11 742215.97826 741561.850 0.09% 161 73s H 17 12 742170.00000 741561.850 0.08% 134 74s H 19 12 742146.00000 741561.850 0.08% 121 75s * 20 10 19 742097.00000 741561.850 0.07% 117 75s 27 7 cutoff 2 742097.000 741711.022 0.05% 224 81s 32 5 741920.620 10 1 742097.000 741914.209 0.02% 241 85s * 37 2 16 742068.00000 742021.455 0.01% 214 86s Cutting planes: Implied bound: 293 Flow cover: 9 Explored 38 nodes (101231 simplex iterations) in 87.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.420680000000e+05, best bound 7.420214548301e+05, gap 0.0063%