Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:51:09 2012 Optimize a model with 636 rows, 113 columns and 1272 nonzeros Presolve removed 220 rows and 0 columns Presolve time: 0.00s Presolved: 416 rows, 113 columns, 1037 nonzeros Variable types: 0 continuous, 113 integer (113 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 3.983784e+01, 241 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.83784 0 109 28.00000 39.83784 42.3% - 0s 0 0 39.00000 0 108 28.00000 39.00000 39.3% - 0s H 0 0 29.0000000 39.00000 34.5% - 0s 0 0 39.00000 0 108 29.00000 39.00000 34.5% - 0s 0 0 38.92585 0 112 29.00000 38.92585 34.2% - 0s 0 0 38.79716 0 111 29.00000 38.79716 33.8% - 0s 0 0 38.66515 0 113 29.00000 38.66515 33.3% - 0s 0 0 38.61891 0 111 29.00000 38.61891 33.2% - 0s 0 0 38.56076 0 111 29.00000 38.56076 33.0% - 0s 0 0 38.51316 0 112 29.00000 38.51316 32.8% - 0s 0 0 38.51131 0 112 29.00000 38.51131 32.8% - 0s 0 0 38.51131 0 112 29.00000 38.51131 32.8% - 0s 0 2 38.50810 0 112 29.00000 38.50810 32.8% - 0s * 21 17 14 30.0000000 38.41891 28.1% 31.6 0s * 68 41 11 31.0000000 38.28952 23.5% 33.4 0s 614 219 34.31481 13 111 31.00000 36.06250 16.3% 24.0 5s * 1876 250 30 32.0000000 34.50000 7.81% 23.1 6s Cutting planes: Gomory: 5 Zero half: 42 Explored 2401 nodes (51772 simplex iterations) in 7.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%