Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:52:09 2012 Optimize a model with 670 rows, 115 columns and 1340 nonzeros Presolve removed 254 rows and 0 columns Presolve time: 0.00s Presolved: 416 rows, 115 columns, 1055 nonzeros Variable types: 0 continuous, 115 integer (115 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 4.054145e+01, 316 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.54145 0 115 26.00000 40.54145 55.9% - 0s H 0 0 31.0000000 40.54145 30.8% - 0s 0 0 39.95351 0 115 31.00000 39.95351 28.9% - 0s 0 0 39.83563 0 115 31.00000 39.83563 28.5% - 0s 0 0 39.60139 0 115 31.00000 39.60139 27.7% - 0s 0 0 39.49436 0 114 31.00000 39.49436 27.4% - 0s 0 0 39.49147 0 114 31.00000 39.49147 27.4% - 0s 0 0 39.49147 0 114 31.00000 39.49147 27.4% - 0s 0 2 39.49059 0 114 31.00000 39.49059 27.4% - 0s * 16 14 12 32.0000000 39.48536 23.4% 40.2 0s * 532 106 9 33.0000000 36.18421 9.65% 27.3 0s * 1053 57 19 34.0000000 35.55780 4.58% 27.5 1s Explored 1168 nodes (31336 simplex iterations) in 1.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0%