Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:14:51 2012 Optimize a model with 858 rows, 134 columns and 1716 nonzeros Presolve removed 325 rows and 0 columns Presolve time: 0.01s Presolved: 533 rows, 134 columns, 1372 nonzeros Variable types: 0 continuous, 134 integer (134 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.504586e+01, 371 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.04586 0 133 28.00000 45.04586 60.9% - 0s H 0 0 29.0000000 45.04586 55.3% - 0s 0 0 44.52436 0 132 29.00000 44.52436 53.5% - 0s 0 0 44.30530 0 133 29.00000 44.30530 52.8% - 0s 0 0 43.99974 0 133 29.00000 43.99974 51.7% - 0s H 0 0 30.0000000 43.99974 46.7% - 0s 0 0 43.72331 0 133 30.00000 43.72331 45.7% - 0s H 0 0 31.0000000 43.72331 41.0% - 0s 0 0 43.58486 0 134 31.00000 43.58486 40.6% - 0s H 0 0 32.0000000 43.58486 36.2% - 0s 0 0 43.53528 0 134 32.00000 43.53528 36.0% - 0s 0 0 43.39752 0 134 32.00000 43.39752 35.6% - 0s 0 0 43.26954 0 133 32.00000 43.26954 35.2% - 0s 0 0 43.21402 0 133 32.00000 43.21402 35.0% - 0s H 0 0 33.0000000 43.21402 31.0% - 0s 0 0 43.17239 0 133 33.00000 43.17239 30.8% - 0s 0 0 43.09708 0 133 33.00000 43.09708 30.6% - 0s 0 0 43.02904 0 134 33.00000 43.02904 30.4% - 0s 0 0 42.97381 0 133 33.00000 42.97381 30.2% - 0s 0 0 42.96604 0 134 33.00000 42.96604 30.2% - 0s 0 0 42.96604 0 134 33.00000 42.96604 30.2% - 0s 0 2 42.96425 0 134 33.00000 42.96425 30.2% - 0s H 497 214 34.0000000 40.31479 18.6% 36.8 0s 725 313 38.78497 16 99 34.00000 40.08333 17.9% 42.7 5s 4395 916 35.29412 24 79 34.00000 37.16190 9.30% 29.8 10s Cutting planes: Gomory: 6 Clique: 4 Zero half: 47 Explored 7908 nodes (206342 simplex iterations) in 13.33 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%