Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:13:55 2013 Optimize a model with 759 rows, 47679 columns and 95289 nonzeros Presolve time: 0.07s Presolved: 759 rows, 47679 columns, 95289 nonzeros Variable types: 47610 continuous, 69 integer (69 binary) Root relaxation: objective 8.081512e+04, 2015 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 80815.1165 0 9 - 80815.1165 - - 0s H 0 0 85247.000000 80815.1165 5.20% - 0s H 0 0 81890.000000 80815.1165 1.31% - 0s 0 0 81252.6602 0 7 81890.0000 81252.6602 0.78% - 0s 0 0 81322.5296 0 6 81890.0000 81322.5296 0.69% - 0s 0 0 81322.5296 0 9 81890.0000 81322.5296 0.69% - 0s 0 0 81322.5296 0 7 81890.0000 81322.5296 0.69% - 0s 0 0 81323.5694 0 6 81890.0000 81323.5694 0.69% - 0s 0 0 81339.7418 0 8 81890.0000 81339.7418 0.67% - 0s 0 0 81354.4665 0 7 81890.0000 81354.4665 0.65% - 0s 0 0 81366.6445 0 6 81890.0000 81366.6445 0.64% - 0s 0 0 81368.6116 0 7 81890.0000 81368.6116 0.64% - 1s 0 0 81369.0760 0 6 81890.0000 81369.0760 0.64% - 1s 0 0 81369.0760 0 6 81890.0000 81369.0760 0.64% - 1s 0 0 81369.0760 0 6 81890.0000 81369.0760 0.64% - 1s 0 2 81381.3282 0 6 81890.0000 81381.3282 0.62% - 1s H 7 6 81723.000000 81417.0817 0.37% 45.4 1s H 10 7 81685.000000 81417.0817 0.33% 67.7 1s H 11 7 81683.000000 81417.0817 0.33% 63.4 1s * 12 7 10 81639.000000 81417.0817 0.27% 59.4 1s * 36 6 8 81617.000000 81590.5200 0.03% 62.3 1s Cutting planes: Implied bound: 164 Flow cover: 8 Explored 50 nodes (6788 simplex iterations) in 2.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.161700000000e+04, best bound 8.161067755906e+04, gap 0.0077%