Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:07 2012 Optimize a model with 474 rows, 95 columns and 948 nonzeros Presolve removed 156 rows and 0 columns Presolve time: 0.00s Presolved: 318 rows, 95 columns, 775 nonzeros Variable types: 0 continuous, 95 integer (95 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.467219e+01, 198 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.67219 0 90 26.00000 34.67219 33.4% - 0s H 0 0 27.0000000 34.67219 28.4% - 0s H 0 0 28.0000000 34.67219 23.8% - 0s 0 0 33.59565 0 91 28.00000 33.59565 20.0% - 0s 0 0 33.31983 0 93 28.00000 33.31983 19.0% - 0s 0 0 33.12469 0 93 28.00000 33.12469 18.3% - 0s 0 0 32.94988 0 93 28.00000 32.94988 17.7% - 0s 0 0 32.79278 0 93 28.00000 32.79278 17.1% - 0s 0 0 32.72418 0 91 28.00000 32.72418 16.9% - 0s 0 0 32.67932 0 93 28.00000 32.67932 16.7% - 0s 0 0 32.63429 0 95 28.00000 32.63429 16.6% - 0s 0 0 32.63322 0 94 28.00000 32.63322 16.5% - 0s 0 0 32.63193 0 95 28.00000 32.63193 16.5% - 0s 0 0 32.63193 0 94 28.00000 32.63193 16.5% - 0s 0 2 32.62528 0 94 28.00000 32.62528 16.5% - 0s * 39 12 10 29.0000000 32.25000 11.2% 25.2 0s Cutting planes: Zero half: 48 Explored 120 nodes (3647 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%