Gurobi 5.0.1 (linux64) logging started Fri Nov 16 01:11:54 2012 Optimize a model with 3824 rows, 650 columns and 11998 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.07s Presolved: 3822 rows, 648 columns, 19548 nonzeros Variable types: 0 continuous, 648 integer (648 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 4.911392e+00, 2828 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4.91139 0 283 25.00000 4.91139 80.4% - 0s H 0 0 23.0000000 4.91139 78.6% - 0s 0 0 7.00000 0 39 23.00000 7.00000 69.6% - 0s H 0 0 17.0000000 7.00000 58.8% - 0s H 0 0 14.0000000 7.00000 50.0% - 0s H 0 0 8.0000000 7.00000 12.5% - 0s * 0 0 0 7.0000000 7.00000 0.0% - 0s Cutting planes: Gomory: 1 Clique: 2 Zero half: 13 Explored 0 nodes (6131 simplex iterations) in 0.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.000000000000e+00, best bound 7.000000000000e+00, gap 0.0%