Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:02:42 2013 Optimize a model with 745 rows, 7049 columns and 412840 nonzeros Presolve time: 0.46s Presolved: 745 rows, 7049 columns, 413140 nonzeros Variable types: 0 continuous, 7049 integer (7049 binary) Found heuristic solution: objective 4201.0000000 Found heuristic solution: objective 3838.0000000 Root relaxation: objective 3.079250e+03, 1628 iterations, 0.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3079.25000 0 30 3838.00000 3079.25000 19.8% - 0s H 0 0 3346.0000000 3079.25000 7.97% - 1s * 0 0 0 3089.0000000 3089.00000 0.0% - 1s Cutting planes: Clique: 2 Zero half: 11 Explored 0 nodes (1901 simplex iterations) in 1.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.089000000000e+03, best bound 3.089000000000e+03, gap 0.0%