Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:53:03 2012 Optimize a model with 3075 rows, 112 columns and 6150 nonzeros Presolve removed 2186 rows and 0 columns Presolve time: 0.11s Presolved: 889 rows, 112 columns, 6139 nonzeros Variable types: 0 continuous, 112 integer (112 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.596152e+01, 456 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.96152 0 106 7.00000 15.96152 128% - 0s H 0 0 8.0000000 15.96152 100% - 0s 0 0 15.42012 0 109 8.00000 15.42012 92.8% - 0s 0 0 15.32476 0 110 8.00000 15.32476 91.6% - 0s H 0 0 9.0000000 15.32476 70.3% - 0s 0 0 15.31115 0 110 9.00000 15.31115 70.1% - 0s 0 0 15.30304 0 110 9.00000 15.30304 70.0% - 0s 0 0 15.28556 0 111 9.00000 15.28556 69.8% - 1s 0 0 15.27349 0 109 9.00000 15.27349 69.7% - 1s 0 0 15.26956 0 109 9.00000 15.26956 69.7% - 1s 0 0 15.26904 0 111 9.00000 15.26904 69.7% - 1s 0 2 15.26885 0 111 9.00000 15.26885 69.7% - 1s * 159 52 12 10.0000000 14.06100 40.6% 64.5 2s Cutting planes: Clique: 103 Explored 284 nodes (18336 simplex iterations) in 2.93 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%