Gurobi 5.0.1 (linux64) logging started Wed Apr 24 00:56:53 2013 Optimize a model with 407 rows, 13727 columns and 27417 nonzeros Presolve time: 0.02s Presolved: 407 rows, 13727 columns, 27417 nonzeros Variable types: 13690 continuous, 37 integer (37 binary) Root relaxation: objective 3.741986e+04, 565 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37419.8577 0 8 - 37419.8577 - - 0s H 0 0 38588.000000 37419.8577 3.03% - 0s 0 0 37793.7112 0 5 38588.0000 37793.7112 2.06% - 0s 0 0 37815.3608 0 5 38588.0000 37815.3608 2.00% - 0s H 0 0 38507.000000 37815.3608 1.80% - 0s H 0 0 37867.000000 37815.3608 0.14% - 0s 0 0 37835.6709 0 5 37867.0000 37835.6709 0.08% - 0s 0 0 37838.0057 0 2 37867.0000 37838.0057 0.08% - 0s 0 0 37838.0057 0 2 37867.0000 37838.0057 0.08% - 0s 0 0 37838.0057 0 2 37867.0000 37838.0057 0.08% - 0s 0 0 37865.8000 0 1 37867.0000 37865.8000 0.00% - 0s Cutting planes: Implied bound: 63 Flow cover: 4 Explored 0 nodes (792 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.786700000000e+04, best bound 3.786580000000e+04, gap 0.0032%