Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:04:37 2012 Optimize a model with 844 rows, 128 columns and 1688 nonzeros Presolve removed 323 rows and 0 columns Presolve time: 0.01s Presolved: 521 rows, 128 columns, 1350 nonzeros Variable types: 0 continuous, 128 integer (128 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.256113e+01, 399 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.56113 0 124 30.00000 42.56113 41.9% - 0s 0 0 42.00804 0 125 30.00000 42.00804 40.0% - 0s H 0 0 31.0000000 42.00804 35.5% - 0s 0 0 41.76645 0 124 31.00000 41.76645 34.7% - 0s H 0 0 32.0000000 41.76645 30.5% - 0s 0 0 41.70857 0 126 32.00000 41.70857 30.3% - 0s 0 0 41.47673 0 125 32.00000 41.47673 29.6% - 0s 0 0 41.33675 0 125 32.00000 41.33675 29.2% - 0s 0 0 41.24323 0 125 32.00000 41.24323 28.9% - 0s 0 0 41.14906 0 127 32.00000 41.14906 28.6% - 0s 0 0 41.08551 0 126 32.00000 41.08551 28.4% - 0s 0 0 41.05222 0 125 32.00000 41.05222 28.3% - 0s 0 0 40.87566 0 126 32.00000 40.87566 27.7% - 0s 0 0 40.68262 0 127 32.00000 40.68262 27.1% - 0s 0 0 40.59438 0 127 32.00000 40.59438 26.9% - 0s 0 0 40.51966 0 126 32.00000 40.51966 26.6% - 0s 0 0 40.51431 0 126 32.00000 40.51431 26.6% - 0s 0 0 40.51291 0 126 32.00000 40.51291 26.6% - 0s 0 0 40.51291 0 126 32.00000 40.51291 26.6% - 0s 0 2 40.50853 0 126 32.00000 40.50853 26.6% - 0s * 37 18 9 33.0000000 40.14711 21.7% 49.6 0s 611 190 35.87500 11 126 33.00000 37.36066 13.2% 36.5 5s Cutting planes: Gomory: 3 Clique: 1 Zero half: 48 Explored 2999 nodes (94039 simplex iterations) in 9.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%