Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:55:39 2013 Optimize a model with 680 rows, 5240 columns and 11220 nonzeros Presolve removed 40 rows and 60 columns Presolve time: 0.03s Presolved: 640 rows, 5180 columns, 10360 nonzeros Variable types: 4800 continuous, 380 integer (380 binary) Root relaxation: objective 3.709539e+04, 477 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37095.3933 0 4 - 37095.3933 - - 0s 0 0 37113.3919 0 4 - 37113.3919 - - 0s 0 0 37114.5188 0 4 - 37114.5188 - - 0s 0 0 37114.5188 0 4 - 37114.5188 - - 0s 0 0 37114.5188 0 4 - 37114.5188 - - 0s H 0 0 37291.650431 37114.5188 0.47% - 0s 0 2 37120.6577 0 4 37291.6504 37120.6577 0.46% - 0s * 12 4 10 37265.649519 37147.5053 0.32% 10.2 0s * 26 7 12 37260.564732 37158.1448 0.27% 7.5 0s H 27 6 37258.987529 37158.1448 0.27% 7.3 0s * 33 8 6 37257.222189 37217.6809 0.11% 9.4 0s * 35 7 7 37257.083515 37217.6809 0.11% 9.1 0s * 39 5 4 37253.378676 37224.0037 0.08% 9.2 0s Cutting planes: Gomory: 4 Flow cover: 6 Explored 44 nodes (1042 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.725337867584e+04, best bound 3.725219668447e+04, gap 0.0032%