Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:44:03 2012 Optimize a model with 1353 rows, 73 columns and 2706 nonzeros Presolve removed 960 rows and 0 columns Presolve time: 0.03s Presolved: 393 rows, 73 columns, 2513 nonzeros Variable types: 0 continuous, 73 integer (73 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.136712e+01, 184 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.36712 0 62 6.00000 11.36712 89.5% - 0s H 0 0 7.0000000 11.36712 62.4% - 0s 0 0 10.89589 0 70 7.00000 10.89589 55.7% - 0s 0 0 10.88475 0 70 7.00000 10.88475 55.5% - 0s H 0 0 8.0000000 10.88475 36.1% - 0s 0 0 10.87574 0 72 8.00000 10.87574 35.9% - 0s 0 0 10.87122 0 71 8.00000 10.87122 35.9% - 0s 0 0 10.86828 0 72 8.00000 10.86828 35.9% - 0s 0 0 10.83922 0 72 8.00000 10.83922 35.5% - 0s 0 0 10.80652 0 72 8.00000 10.80652 35.1% - 0s 0 0 10.79169 0 72 8.00000 10.79169 34.9% - 0s 0 0 10.79003 0 73 8.00000 10.79003 34.9% - 0s 0 0 10.78869 0 72 8.00000 10.78869 34.9% - 0s 0 0 10.78812 0 73 8.00000 10.78812 34.9% - 0s 0 2 10.78723 0 73 8.00000 10.78723 34.8% - 0s Cutting planes: Clique: 59 Zero half: 4 Explored 42 nodes (2271 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%