Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:10:29 2013 Optimize a model with 957 rows, 75777 columns and 151467 nonzeros Presolve time: 0.12s Presolved: 957 rows, 75777 columns, 151467 nonzeros Variable types: 75690 continuous, 87 integer (87 binary) Root relaxation: objective 1.126268e+05, 2570 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 112626.849 0 9 - 112626.849 - - 0s H 0 0 119403.00000 112626.849 5.68% - 0s H 0 0 114014.00000 112626.849 1.22% - 0s 0 0 112785.916 0 2 114014.000 112785.916 1.08% - 0s 0 0 112789.420 0 4 114014.000 112789.420 1.07% - 0s 0 0 112789.420 0 9 114014.000 112789.420 1.07% - 1s 0 0 112789.679 0 2 114014.000 112789.679 1.07% - 1s 0 0 112789.950 0 4 114014.000 112789.950 1.07% - 1s 0 0 112790.097 0 2 114014.000 112790.097 1.07% - 1s 0 0 112790.097 0 2 114014.000 112790.097 1.07% - 1s 0 0 112790.097 0 2 114014.000 112790.097 1.07% - 1s H 0 0 113098.00000 112790.097 0.27% - 2s 0 2 112790.150 0 2 113098.000 112790.150 0.27% - 2s * 11 5 9 113078.00000 112907.999 0.15% 83.8 2s Cutting planes: Implied bound: 113 Flow cover: 7 Explored 31 nodes (7128 simplex iterations) in 2.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.130780000000e+05, best bound 1.130780000000e+05, gap 0.0%