Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:55:50 2013 Optimize a model with 4089 rows, 841 columns and 12615 nonzeros Presolve removed 470 rows and 418 columns Presolve time: 0.02s Presolved: 3619 rows, 423 columns, 11351 nonzeros Variable types: 19 continuous, 404 integer (404 binary) Found heuristic solution: objective 16664.000000 Found heuristic solution: objective 15388.000000 Root relaxation: objective 1.086330e+04, 4293 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10863.3043 0 11 15388.0000 10863.3043 29.4% - 0s H 0 0 10875.000000 10863.3043 0.11% - 0s H 0 0 10872.000000 10863.3043 0.08% - 0s 0 0 10864.0000 0 21 10872.0000 10864.0000 0.07% - 0s 0 0 10864.0000 0 10 10872.0000 10864.0000 0.07% - 0s 0 0 10864.0000 0 30 10872.0000 10864.0000 0.07% - 0s 0 2 10864.0000 0 23 10872.0000 10864.0000 0.07% - 0s H 9 8 10871.000000 10864.5030 0.06% 3.7 0s Cutting planes: Gomory: 8 Cover: 10 Implied bound: 4 MIR: 28 GUB cover: 1 Zero half: 3 Explored 191 nodes (6662 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.087100000000e+04, best bound 1.087000000000e+04, gap 0.0092%