Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:17:20 2013 Optimize a model with 761 rows, 11907 columns and 426767 nonzeros Presolve removed 53 rows and 924 columns Presolve time: 2.63s Presolved: 708 rows, 10983 columns, 415265 nonzeros Variable types: 0 continuous, 10983 integer (10983 binary) Found heuristic solution: objective 6240.0000000 Root relaxation: objective 4.055667e+03, 2542 iterations, 0.52 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4055.66667 0 38 6240.00000 4055.66667 35.0% - 3s H 0 0 4576.0000000 4055.66667 11.4% - 3s H 0 0 4517.0000000 4055.66667 10.2% - 4s 0 0 4060.00000 0 70 4517.00000 4060.00000 10.1% - 5s H 0 0 4083.0000000 4060.00000 0.56% - 5s H 0 0 4077.0000000 4060.00000 0.42% - 5s 0 0 4062.00000 0 41 4077.00000 4062.00000 0.37% - 5s 0 0 4062.00000 0 41 4077.00000 4062.00000 0.37% - 7s 0 0 4062.50000 0 57 4077.00000 4062.50000 0.36% - 8s 0 0 4063.00000 0 41 4077.00000 4063.00000 0.34% - 8s * 0 0 0 4063.0000000 4063.00000 0.0% - 8s Cutting planes: Clique: 5 Zero half: 35 Explored 0 nodes (5051 simplex iterations) in 8.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.063000000000e+03, best bound 4.063000000000e+03, gap 0.0%