Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:54:00 2012 Optimize a model with 678 rows, 119 columns and 1356 nonzeros Presolve removed 246 rows and 0 columns Presolve time: 0.00s Presolved: 432 rows, 119 columns, 1079 nonzeros Variable types: 0 continuous, 119 integer (119 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.161716e+01, 293 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.61716 0 117 26.00000 41.61716 60.1% - 0s H 0 0 29.0000000 41.61716 43.5% - 0s 0 0 41.33720 0 115 29.00000 41.33720 42.5% - 0s H 0 0 30.0000000 41.33720 37.8% - 0s 0 0 41.00000 0 114 30.00000 41.00000 36.7% - 0s 0 0 41.00000 0 114 30.00000 41.00000 36.7% - 0s H 0 0 31.0000000 41.00000 32.3% - 0s 0 0 41.00000 0 115 31.00000 41.00000 32.3% - 0s 0 0 41.00000 0 115 31.00000 41.00000 32.3% - 0s 0 2 41.00000 0 115 31.00000 41.00000 32.3% - 0s H 8 8 32.0000000 41.00000 28.1% 81.8 0s * 250 84 12 33.0000000 38.72381 17.3% 26.4 0s Explored 4228 nodes (90382 simplex iterations) in 3.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%