Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:51:27 2012 Optimize a model with 704 rows, 113 columns and 1408 nonzeros Presolve removed 269 rows and 0 columns Presolve time: 0.00s Presolved: 435 rows, 113 columns, 1130 nonzeros Variable types: 0 continuous, 113 integer (113 binary) Found heuristic solution: objective 22.0000000 Root relaxation: objective 3.849223e+01, 264 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38.49223 0 112 22.00000 38.49223 75.0% - 0s H 0 0 26.0000000 38.49223 48.0% - 0s 0 0 38.10076 0 113 26.00000 38.10076 46.5% - 0s 0 0 37.92142 0 113 26.00000 37.92142 45.9% - 0s H 0 0 27.0000000 37.92142 40.4% - 0s 0 0 37.80679 0 113 27.00000 37.80679 40.0% - 0s 0 0 37.73727 0 113 27.00000 37.73727 39.8% - 0s 0 0 37.66251 0 113 27.00000 37.66251 39.5% - 0s 0 0 37.54920 0 113 27.00000 37.54920 39.1% - 0s 0 0 37.48024 0 113 27.00000 37.48024 38.8% - 0s 0 0 37.34683 0 112 27.00000 37.34683 38.3% - 0s 0 0 37.26068 0 113 27.00000 37.26068 38.0% - 0s 0 0 37.24438 0 113 27.00000 37.24438 37.9% - 0s 0 0 37.08296 0 112 27.00000 37.08296 37.3% - 0s 0 0 37.06022 0 113 27.00000 37.06022 37.3% - 0s H 0 0 28.0000000 37.06022 32.4% - 0s 0 0 36.96811 0 112 28.00000 36.96811 32.0% - 0s 0 0 36.94843 0 112 28.00000 36.94843 32.0% - 0s 0 0 36.93258 0 112 28.00000 36.93258 31.9% - 0s 0 0 36.90344 0 112 28.00000 36.90344 31.8% - 0s 0 0 36.82701 0 112 28.00000 36.82701 31.5% - 0s 0 0 36.81118 0 112 28.00000 36.81118 31.5% - 0s 0 0 36.80918 0 112 28.00000 36.80918 31.5% - 0s 0 0 36.80897 0 112 28.00000 36.80897 31.5% - 0s 0 0 36.80897 0 112 28.00000 36.80897 31.5% - 0s 0 2 36.80704 0 112 28.00000 36.80704 31.5% - 0s * 33 19 11 30.0000000 36.65521 22.2% 39.9 0s 613 150 32.79167 7 112 30.00000 34.00704 13.4% 27.1 5s * 1856 74 23 31.0000000 32.33333 4.30% 26.5 6s Cutting planes: Gomory: 5 Clique: 1 Zero half: 43 Explored 1940 nodes (51058 simplex iterations) in 6.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%