Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:02:58 2012 Optimize a model with 830 rows, 127 columns and 1660 nonzeros Presolve removed 316 rows and 0 columns Presolve time: 0.01s Presolved: 514 rows, 127 columns, 1335 nonzeros Variable types: 0 continuous, 127 integer (127 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.250723e+01, 339 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.50723 0 125 27.00000 42.50723 57.4% - 0s H 0 0 29.0000000 42.50723 46.6% - 0s 0 0 41.91368 0 125 29.00000 41.91368 44.5% - 0s 0 0 41.39931 0 126 29.00000 41.39931 42.8% - 0s 0 0 41.08034 0 127 29.00000 41.08034 41.7% - 0s 0 0 41.01046 0 125 29.00000 41.01046 41.4% - 0s H 0 0 30.0000000 41.01046 36.7% - 0s 0 0 40.86830 0 126 30.00000 40.86830 36.2% - 0s 0 0 40.83313 0 126 30.00000 40.83313 36.1% - 0s 0 0 40.67862 0 126 30.00000 40.67862 35.6% - 0s 0 0 40.60126 0 127 30.00000 40.60126 35.3% - 0s H 0 0 31.0000000 40.60126 31.0% - 0s 0 0 40.55356 0 127 31.00000 40.55356 30.8% - 0s 0 0 40.51363 0 127 31.00000 40.51363 30.7% - 0s 0 0 40.51355 0 127 31.00000 40.51355 30.7% - 0s 0 0 40.51355 0 126 31.00000 40.51355 30.7% - 0s 0 2 40.51301 0 126 31.00000 40.51301 30.7% - 0s H 85 41 32.0000000 39.96709 24.9% 36.4 0s 613 231 33.04000 10 125 32.00000 37.71773 17.9% 29.8 5s H 1328 274 33.0000000 37.33673 13.1% 33.8 8s 2592 300 34.41667 27 84 33.00000 35.46154 7.46% 29.9 10s Cutting planes: Gomory: 3 Clique: 1 Zero half: 47 Explored 3165 nodes (91102 simplex iterations) in 10.70 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%