Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:25:54 2012 Optimize a model with 995 rows, 139 columns and 1990 nonzeros Presolve removed 399 rows and 0 columns Presolve time: 0.01s Presolved: 596 rows, 139 columns, 1580 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.603837e+01, 374 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.03837 0 139 32.00000 46.03837 43.9% - 0s 0 0 45.54426 0 139 32.00000 45.54426 42.3% - 0s 0 0 45.25323 0 139 32.00000 45.25323 41.4% - 0s 0 0 44.97728 0 138 32.00000 44.97728 40.6% - 0s 0 0 44.83558 0 137 32.00000 44.83558 40.1% - 0s 0 0 44.76378 0 139 32.00000 44.76378 39.9% - 0s 0 0 44.72219 0 139 32.00000 44.72219 39.8% - 0s 0 0 44.66188 0 139 32.00000 44.66188 39.6% - 0s 0 0 44.63443 0 139 32.00000 44.63443 39.5% - 0s 0 0 44.55242 0 137 32.00000 44.55242 39.2% - 0s 0 0 44.51395 0 138 32.00000 44.51395 39.1% - 0s 0 0 44.47526 0 137 32.00000 44.47526 39.0% - 0s 0 0 44.43124 0 139 32.00000 44.43124 38.8% - 0s 0 0 44.39789 0 139 32.00000 44.39789 38.7% - 0s 0 0 44.35576 0 137 32.00000 44.35576 38.6% - 0s 0 0 44.19948 0 139 32.00000 44.19948 38.1% - 0s 0 0 44.09792 0 137 32.00000 44.09792 37.8% - 0s 0 0 44.03339 0 138 32.00000 44.03339 37.6% - 0s 0 0 44.01141 0 139 32.00000 44.01141 37.5% - 0s 0 0 43.98445 0 139 32.00000 43.98445 37.5% - 0s 0 0 43.97368 0 139 32.00000 43.97368 37.4% - 0s 0 0 43.97368 0 139 32.00000 43.97368 37.4% - 0s H 0 0 33.0000000 43.97368 33.3% - 0s 0 2 43.97364 0 139 33.00000 43.97364 33.3% - 0s H 277 111 34.0000000 42.01601 23.6% 44.4 0s H 304 103 35.0000000 41.93406 19.8% 43.9 1s 612 213 38.89888 12 139 35.00000 41.11884 17.5% 41.6 5s 624 221 38.70833 11 139 35.00000 41.11884 17.5% 40.8 10s 876 322 37.72727 27 96 35.00000 41.11884 17.5% 52.8 15s 3211 765 37.24561 26 89 35.00000 38.51825 10.1% 39.6 20s 6419 207 36.00000 26 70 35.00000 36.66667 4.76% 32.8 25s Cutting planes: Gomory: 1 Clique: 8 Zero half: 102 Explored 6730 nodes (217219 simplex iterations) in 25.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%