Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:33:15 2012 Optimize a model with 949 rows, 141 columns and 1898 nonzeros Presolve removed 360 rows and 0 columns Presolve time: 0.01s Presolved: 589 rows, 141 columns, 1518 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 35.0000000 Root relaxation: objective 4.805414e+01, 390 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48.05414 0 138 35.00000 48.05414 37.3% - 0s H 0 0 36.0000000 48.05414 33.5% - 0s 0 0 47.74528 0 141 36.00000 47.74528 32.6% - 0s 0 0 47.67427 0 139 36.00000 47.67427 32.4% - 0s 0 0 47.61171 0 140 36.00000 47.61171 32.3% - 0s H 0 0 38.0000000 47.61171 25.3% - 0s 0 0 47.57332 0 138 38.00000 47.57332 25.2% - 0s 0 0 47.47861 0 141 38.00000 47.47861 24.9% - 0s 0 0 47.32151 0 141 38.00000 47.32151 24.5% - 0s H 0 0 39.0000000 47.32151 21.3% - 0s 0 0 47.32151 0 141 39.00000 47.32151 21.3% - 0s H 0 0 40.0000000 47.32151 18.3% - 0s 0 2 47.31871 0 141 40.00000 47.31871 18.3% - 0s Cutting planes: Gomory: 1 Clique: 2 Zero half: 21 Explored 758 nodes (29862 simplex iterations) in 1.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0%