Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:13 2012 Optimize a model with 453 rows, 98 columns and 906 nonzeros Presolve removed 139 rows and 0 columns Presolve time: 0.00s Presolved: 314 rows, 98 columns, 752 nonzeros Variable types: 0 continuous, 98 integer (98 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 3.723333e+01, 227 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.23333 0 91 30.00000 37.23333 24.1% - 0s H 0 0 31.0000000 37.23333 20.1% - 0s 0 0 36.09375 0 91 31.00000 36.09375 16.4% - 0s 0 0 35.70427 0 94 31.00000 35.70427 15.2% - 0s 0 0 35.50000 0 97 31.00000 35.50000 14.5% - 0s 0 0 35.40864 0 96 31.00000 35.40864 14.2% - 0s 0 0 35.29573 0 96 31.00000 35.29573 13.9% - 0s 0 0 35.25732 0 96 31.00000 35.25732 13.7% - 0s 0 0 35.22996 0 94 31.00000 35.22996 13.6% - 0s 0 0 35.19956 0 97 31.00000 35.19956 13.5% - 0s H 0 0 32.0000000 35.19956 10.0% - 0s 0 0 35.15021 0 97 32.00000 35.15021 9.84% - 0s 0 0 35.12340 0 97 32.00000 35.12340 9.76% - 0s 0 0 35.12340 0 97 32.00000 35.12340 9.76% - 0s 0 2 35.12340 0 97 32.00000 35.12340 9.76% - 0s Cutting planes: Gomory: 1 Zero half: 66 Explored 73 nodes (2831 simplex iterations) in 0.14 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%