Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:55:27 2013 Optimize a model with 1080 rows, 4840 columns and 11220 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.03s Presolved: 1020 rows, 4800 columns, 10360 nonzeros Variable types: 4420 continuous, 380 integer (380 binary) Root relaxation: objective 3.839329e+04, 749 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38393.2919 0 2 - 38393.2919 - - 0s 0 0 38502.0140 0 2 - 38502.0140 - - 0s 0 0 38506.5740 0 2 - 38506.5740 - - 0s 0 0 38512.5776 0 2 - 38512.5776 - - 0s 0 0 38515.9228 0 3 - 38515.9228 - - 0s 0 0 38516.2382 0 2 - 38516.2382 - - 0s 0 0 38516.2382 0 2 - 38516.2382 - - 0s 0 0 38516.2382 0 2 - 38516.2382 - - 0s H 0 0 38670.470866 38516.2382 0.40% - 0s 0 2 38528.5425 0 2 38670.4709 38528.5425 0.37% - 0s H 16 9 38669.340562 38547.0309 0.32% 8.9 0s * 17 8 13 38662.942227 38547.0309 0.30% 9.9 0s H 47 22 38661.291502 38576.7996 0.22% 9.2 0s * 48 18 16 38654.812854 38576.7996 0.20% 9.6 0s H 123 25 38652.432615 38603.8768 0.13% 8.5 0s * 124 19 16 38645.953967 38603.8768 0.11% 8.6 0s H 130 11 38636.616045 38604.0979 0.08% 8.4 0s * 135 11 16 38636.194838 38604.0979 0.08% 8.3 0s H 170 1 38634.849451 38630.6775 0.01% 7.4 0s Cutting planes: Gomory: 1 Flow cover: 12 Explored 171 nodes (2083 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.863484945055e+04, best bound 3.863270333922e+04, gap 0.0056%