Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:19:54 2012 Optimize a model with 919 rows, 136 columns and 1838 nonzeros Presolve removed 372 rows and 0 columns Presolve time: 0.01s Presolved: 547 rows, 136 columns, 1435 nonzeros Variable types: 0 continuous, 136 integer (136 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.538485e+01, 406 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.38485 0 134 30.00000 45.38485 51.3% - 0s 0 0 44.84386 0 136 30.00000 44.84386 49.5% - 0s H 0 0 31.0000000 44.84386 44.7% - 0s 0 0 44.64558 0 135 31.00000 44.64558 44.0% - 0s 0 0 44.46375 0 135 31.00000 44.46375 43.4% - 0s 0 0 44.26252 0 135 31.00000 44.26252 42.8% - 0s 0 0 44.18654 0 134 31.00000 44.18654 42.5% - 0s H 0 0 33.0000000 44.18654 33.9% - 0s 0 0 44.01605 0 135 33.00000 44.01605 33.4% - 0s 0 0 43.90099 0 135 33.00000 43.90099 33.0% - 0s 0 0 43.85328 0 135 33.00000 43.85328 32.9% - 0s H 0 0 34.0000000 43.85328 29.0% - 0s 0 0 43.83209 0 136 34.00000 43.83209 28.9% - 0s 0 0 43.77459 0 135 34.00000 43.77459 28.7% - 0s 0 0 43.64875 0 136 34.00000 43.64875 28.4% - 0s 0 0 43.59736 0 135 34.00000 43.59736 28.2% - 0s 0 2 43.59545 0 135 34.00000 43.59545 28.2% - 0s 614 257 40.15385 6 136 34.00000 40.82861 20.1% 36.5 5s H 1328 365 35.0000000 40.40000 15.4% 41.9 7s H 1355 261 36.0000000 40.37403 12.2% 41.7 7s 2612 118 cutoff 29 36.00000 37.82979 5.08% 37.2 10s Cutting planes: Gomory: 3 Clique: 3 Zero half: 44 Explored 2765 nodes (100831 simplex iterations) in 10.09 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%