Gurobi 5.0.1 (linux64) logging started Wed Apr 24 00:56:50 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.621312e+04, 474 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36213.1227 0 10 - 36213.1227 - - 0s H 0 0 37334.000000 36213.1227 3.00% - 0s 0 0 36574.9119 0 4 37334.0000 36574.9119 2.03% - 0s H 0 0 36839.000000 36574.9119 0.72% - 0s 0 0 36607.6791 0 5 36839.0000 36607.6791 0.63% - 0s 0 0 36614.0884 0 4 36839.0000 36614.0884 0.61% - 0s 0 0 36616.0802 0 5 36839.0000 36616.0802 0.61% - 0s 0 0 36617.0884 0 4 36839.0000 36617.0884 0.60% - 0s H 0 0 36797.000000 36617.0884 0.49% - 0s 0 1 36621.8227 0 6 36797.0000 36621.8227 0.48% - 0s * 5 3 5 36684.000000 36659.0556 0.07% 17.6 0s Cutting planes: Implied bound: 51 Flow cover: 4 Explored 8 nodes (746 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.668400000000e+04, best bound 3.668400000000e+04, gap 0.0%