Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:10:46 2012 Optimize a model with 846 rows, 132 columns and 1692 nonzeros Presolve removed 326 rows and 0 columns Presolve time: 0.01s Presolved: 520 rows, 132 columns, 1327 nonzeros Variable types: 0 continuous, 132 integer (132 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.410498e+01, 381 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.10498 0 128 28.00000 44.10498 57.5% - 0s H 0 0 30.0000000 44.10498 47.0% - 0s 0 0 43.73228 0 131 30.00000 43.73228 45.8% - 0s 0 0 43.46351 0 131 30.00000 43.46351 44.9% - 0s 0 0 43.24431 0 129 30.00000 43.24431 44.1% - 0s 0 0 42.77719 0 130 30.00000 42.77719 42.6% - 0s 0 0 42.63230 0 131 30.00000 42.63230 42.1% - 0s 0 0 42.51083 0 130 30.00000 42.51083 41.7% - 0s 0 0 42.26531 0 130 30.00000 42.26531 40.9% - 0s H 0 0 31.0000000 42.26531 36.3% - 0s 0 0 42.19339 0 130 31.00000 42.19339 36.1% - 0s 0 0 42.13695 0 131 31.00000 42.13695 35.9% - 0s 0 0 42.11166 0 132 31.00000 42.11166 35.8% - 0s 0 0 42.03187 0 131 31.00000 42.03187 35.6% - 0s 0 0 42.01970 0 131 31.00000 42.01970 35.5% - 0s 0 0 42.01970 0 131 31.00000 42.01970 35.5% - 0s 0 2 42.01659 0 131 31.00000 42.01659 35.5% - 0s * 37 25 11 32.0000000 41.49181 29.7% 51.3 0s H 45 28 33.0000000 41.49181 25.7% 43.9 0s H 124 59 34.0000000 40.88347 20.2% 47.9 0s 611 187 36.52941 13 132 34.00000 39.05538 14.9% 36.7 5s 620 193 38.89013 7 130 34.00000 39.05538 14.9% 36.2 10s 659 221 38.35689 26 102 34.00000 39.05538 14.9% 42.5 15s 4457 212 cutoff 36 34.00000 35.78571 5.25% 29.7 20s Cutting planes: Zero half: 57 Explored 4777 nodes (137926 simplex iterations) in 20.27 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%