Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:44:30 2012 Optimize a model with 1544 rows, 79 columns and 3088 nonzeros Presolve removed 1114 rows and 0 columns Presolve time: 0.04s Presolved: 430 rows, 79 columns, 2755 nonzeros Variable types: 0 continuous, 79 integer (79 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.233193e+01, 255 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 12.33193 0 70 8.00000 12.33193 54.1% - 0s H 0 0 9.0000000 12.33193 37.0% - 0s H 0 0 10.0000000 12.33193 23.3% - 0s 0 0 11.82151 0 77 10.00000 11.82151 18.2% - 0s 0 0 11.69383 0 76 10.00000 11.69383 16.9% - 0s 0 0 11.67400 0 76 10.00000 11.67400 16.7% - 0s 0 0 11.66493 0 76 10.00000 11.66493 16.6% - 0s 0 0 11.62485 0 77 10.00000 11.62485 16.2% - 0s 0 0 11.61702 0 77 10.00000 11.61702 16.2% - 0s 0 0 11.61597 0 77 10.00000 11.61597 16.2% - 0s 0 0 11.61420 0 77 10.00000 11.61420 16.1% - 0s 0 2 11.61362 0 77 10.00000 11.61362 16.1% - 0s Cutting planes: Clique: 38 Explored 11 nodes (987 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%