Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:09:15 2012 Optimize a model with 845 rows, 131 columns and 1690 nonzeros Presolve removed 327 rows and 0 columns Presolve time: 0.01s Presolved: 518 rows, 131 columns, 1325 nonzeros Variable types: 0 continuous, 131 integer (131 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 4.315419e+01, 345 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.15419 0 128 29.00000 43.15419 48.8% - 0s 0 0 42.75271 0 127 29.00000 42.75271 47.4% - 0s H 0 0 30.0000000 42.75271 42.5% - 0s 0 0 42.50775 0 128 30.00000 42.50775 41.7% - 0s 0 0 42.30337 0 129 30.00000 42.30337 41.0% - 0s 0 0 42.14816 0 129 30.00000 42.14816 40.5% - 0s 0 0 41.96267 0 128 30.00000 41.96267 39.9% - 0s 0 0 41.76295 0 128 30.00000 41.76295 39.2% - 0s 0 0 41.74345 0 129 30.00000 41.74345 39.1% - 0s 0 0 41.62022 0 128 30.00000 41.62022 38.7% - 0s 0 0 41.39502 0 128 30.00000 41.39502 38.0% - 0s 0 0 41.37479 0 129 30.00000 41.37479 37.9% - 0s H 0 0 31.0000000 41.37479 33.5% - 0s 0 0 41.32316 0 129 31.00000 41.32316 33.3% - 0s 0 0 41.27663 0 129 31.00000 41.27663 33.2% - 0s 0 0 41.26140 0 129 31.00000 41.26140 33.1% - 0s 0 0 41.26140 0 128 31.00000 41.26140 33.1% - 0s 0 2 41.26081 0 128 31.00000 41.26081 33.1% - 0s * 21 20 18 32.0000000 41.26040 28.9% 47.1 0s * 79 51 23 33.0000000 40.89184 23.9% 35.5 0s H 606 243 34.0000000 38.88601 14.4% 34.2 2s 612 247 35.00000 10 130 34.00000 38.88601 14.4% 33.8 5s 625 256 37.37500 7 128 34.00000 38.88601 14.4% 33.1 10s Cutting planes: Clique: 9 Zero half: 89 Explored 2453 nodes (83082 simplex iterations) in 14.38 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%