Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:50:39 2012 Optimize a model with 614 rows, 111 columns and 1228 nonzeros Presolve removed 235 rows and 0 columns Presolve time: 0.00s Presolved: 379 rows, 111 columns, 967 nonzeros Variable types: 0 continuous, 111 integer (111 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.865864e+01, 264 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.65864 0 109 26.00000 38.65864 48.7% - 0s H 0 0 27.0000000 38.65864 43.2% - 0s 0 0 38.07133 0 109 27.00000 38.07133 41.0% - 0s 0 0 37.79508 0 110 27.00000 37.79508 40.0% - 0s H 0 0 28.0000000 37.79508 35.0% - 0s 0 0 37.67279 0 109 28.00000 37.67279 34.5% - 0s 0 0 37.56762 0 110 28.00000 37.56762 34.2% - 0s 0 0 37.53339 0 109 28.00000 37.53339 34.0% - 0s 0 0 37.50136 0 110 28.00000 37.50136 33.9% - 0s 0 0 37.38874 0 110 28.00000 37.38874 33.5% - 0s 0 0 37.28955 0 110 28.00000 37.28955 33.2% - 0s 0 0 37.28914 0 109 28.00000 37.28914 33.2% - 0s H 0 0 30.0000000 37.28914 24.3% - 0s 0 0 37.26475 0 111 30.00000 37.26475 24.2% - 0s 0 0 37.24759 0 109 30.00000 37.24759 24.2% - 0s 0 0 37.23080 0 110 30.00000 37.23080 24.1% - 0s 0 0 37.18039 0 109 30.00000 37.18039 23.9% - 0s 0 0 37.15348 0 111 30.00000 37.15348 23.8% - 0s 0 0 37.07610 0 109 30.00000 37.07610 23.6% - 0s 0 0 37.06734 0 109 30.00000 37.06734 23.6% - 0s 0 0 37.06734 0 109 30.00000 37.06734 23.6% - 0s 0 2 37.06708 0 108 30.00000 37.06708 23.6% - 0s H 51 23 31.0000000 36.61905 18.1% 31.2 0s * 1216 85 20 32.0000000 34.00000 6.25% 25.5 3s Cutting planes: Gomory: 5 Clique: 1 Zero half: 33 Explored 1365 nodes (34091 simplex iterations) in 4.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%