Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:32:10 2012 Optimize a model with 987 rows, 141 columns and 1974 nonzeros Presolve removed 389 rows and 0 columns Presolve time: 0.01s Presolved: 598 rows, 141 columns, 1566 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.619800e+01, 451 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.19800 0 139 29.00000 46.19800 59.3% - 0s 0 0 45.91548 0 140 29.00000 45.91548 58.3% - 0s H 0 0 31.0000000 45.91548 48.1% - 0s 0 0 45.75647 0 139 31.00000 45.75647 47.6% - 0s 0 0 45.68244 0 139 31.00000 45.68244 47.4% - 0s H 0 0 32.0000000 45.68244 42.8% - 0s H 0 0 33.0000000 45.68244 38.4% - 0s 0 0 45.51130 0 140 33.00000 45.51130 37.9% - 0s 0 0 45.43329 0 140 33.00000 45.43329 37.7% - 0s 0 0 45.38518 0 140 33.00000 45.38518 37.5% - 0s 0 0 45.33867 0 140 33.00000 45.33867 37.4% - 0s 0 0 45.25493 0 141 33.00000 45.25493 37.1% - 0s 0 0 45.18368 0 141 33.00000 45.18368 36.9% - 0s 0 0 45.00032 0 141 33.00000 45.00032 36.4% - 0s 0 0 44.92654 0 141 33.00000 44.92654 36.1% - 0s 0 0 44.85858 0 141 33.00000 44.85858 35.9% - 0s 0 0 44.77984 0 140 33.00000 44.77984 35.7% - 0s 0 0 44.68918 0 141 33.00000 44.68918 35.4% - 0s 0 0 44.61554 0 141 33.00000 44.61554 35.2% - 0s 0 0 44.56256 0 141 33.00000 44.56256 35.0% - 0s 0 0 44.47283 0 141 33.00000 44.47283 34.8% - 0s 0 0 44.43595 0 141 33.00000 44.43595 34.7% - 0s 0 0 44.41144 0 141 33.00000 44.41144 34.6% - 0s 0 0 44.34852 0 140 33.00000 44.34852 34.4% - 0s 0 0 44.26989 0 141 33.00000 44.26989 34.2% - 0s 0 0 44.16377 0 141 33.00000 44.16377 33.8% - 0s 0 0 44.13646 0 141 33.00000 44.13646 33.7% - 0s 0 0 44.12274 0 141 33.00000 44.12274 33.7% - 0s 0 0 44.12274 0 141 33.00000 44.12274 33.7% - 0s 0 2 44.11941 0 141 33.00000 44.11941 33.7% - 0s H 27 15 34.0000000 43.89240 29.1% 60.8 0s H 54 31 35.0000000 43.30750 23.7% 62.1 0s H 411 149 36.0000000 41.61350 15.6% 45.4 1s 610 209 40.13902 10 141 36.00000 40.96409 13.8% 43.6 5s 2153 402 37.22222 19 84 36.00000 39.38593 9.41% 40.7 10s Cutting planes: Gomory: 5 Clique: 1 Zero half: 59 Explored 3514 nodes (128633 simplex iterations) in 11.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%