Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:30:48 2012 Optimize a model with 962 rows, 140 columns and 1924 nonzeros Presolve removed 377 rows and 0 columns Presolve time: 0.01s Presolved: 585 rows, 140 columns, 1505 nonzeros Variable types: 0 continuous, 140 integer (140 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.654831e+01, 351 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.54831 0 139 32.00000 46.54831 45.5% - 0s 0 0 45.88303 0 139 32.00000 45.88303 43.4% - 0s 0 0 45.80091 0 139 32.00000 45.80091 43.1% - 0s 0 0 45.59115 0 139 32.00000 45.59115 42.5% - 0s 0 0 45.40623 0 139 32.00000 45.40623 41.9% - 0s 0 0 45.32091 0 139 32.00000 45.32091 41.6% - 0s H 0 0 33.0000000 45.32091 37.3% - 0s 0 0 45.22917 0 137 33.00000 45.22917 37.1% - 0s 0 0 45.19571 0 140 33.00000 45.19571 37.0% - 0s 0 0 45.13073 0 139 33.00000 45.13073 36.8% - 0s 0 0 45.06998 0 139 33.00000 45.06998 36.6% - 0s 0 0 44.99827 0 139 33.00000 44.99827 36.4% - 0s 0 0 44.97427 0 140 33.00000 44.97427 36.3% - 0s 0 0 44.95099 0 139 33.00000 44.95099 36.2% - 0s 0 0 44.94212 0 140 33.00000 44.94212 36.2% - 0s 0 0 44.91376 0 138 33.00000 44.91376 36.1% - 0s 0 0 44.87768 0 138 33.00000 44.87768 36.0% - 0s 0 0 44.80420 0 139 33.00000 44.80420 35.8% - 0s 0 0 44.76755 0 138 33.00000 44.76755 35.7% - 0s 0 0 44.76300 0 138 33.00000 44.76300 35.6% - 0s 0 0 44.74294 0 139 33.00000 44.74294 35.6% - 0s 0 0 44.69623 0 139 33.00000 44.69623 35.4% - 0s 0 0 44.68903 0 139 33.00000 44.68903 35.4% - 0s 0 0 44.68903 0 139 33.00000 44.68903 35.4% - 0s 0 2 44.68783 0 138 33.00000 44.68783 35.4% - 0s H 10 10 35.0000000 44.68766 27.7% 78.2 0s * 511 195 13 36.0000000 41.94163 16.5% 42.2 1s 617 224 41.70028 13 135 36.00000 41.70028 15.8% 42.6 5s 3650 582 37.50000 28 59 36.00000 38.78261 7.73% 34.2 10s Cutting planes: Gomory: 3 Clique: 3 Zero half: 49 Explored 5324 nodes (164477 simplex iterations) in 11.60 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%