Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:53 2012 Optimize a model with 340 rows, 85 columns and 680 nonzeros Presolve removed 119 rows and 2 columns Presolve time: 0.00s Presolved: 221 rows, 83 columns, 526 nonzeros Variable types: 0 continuous, 83 integer (83 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.233333e+01, 134 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 32.33333 0 77 26.00000 32.33333 24.4% - 0s 0 0 31.98930 0 79 26.00000 31.98930 23.0% - 0s 0 0 31.76147 0 79 26.00000 31.76147 22.2% - 0s 0 0 31.62857 0 80 26.00000 31.62857 21.6% - 0s H 0 0 27.0000000 31.62857 17.1% - 0s 0 0 31.54661 0 80 27.00000 31.54661 16.8% - 0s 0 0 31.44545 0 80 27.00000 31.44545 16.5% - 0s 0 0 31.40571 0 78 27.00000 31.40571 16.3% - 0s 0 0 31.37649 0 81 27.00000 31.37649 16.2% - 0s 0 0 31.25510 0 81 27.00000 31.25510 15.8% - 0s 0 0 31.24490 0 80 27.00000 31.24490 15.7% - 0s 0 0 31.21519 0 81 27.00000 31.21519 15.6% - 0s 0 0 31.17955 0 82 27.00000 31.17955 15.5% - 0s 0 0 31.16164 0 83 27.00000 31.16164 15.4% - 0s 0 0 31.15188 0 81 27.00000 31.15188 15.4% - 0s H 0 0 28.0000000 31.15188 11.3% - 0s 0 0 31.11573 0 82 28.00000 31.11573 11.1% - 0s 0 0 31.06775 0 80 28.00000 31.06775 11.0% - 0s 0 0 31.01143 0 82 28.00000 31.01143 10.8% - 0s 0 0 31.00270 0 80 28.00000 31.00270 10.7% - 0s 0 0 30.93928 0 81 28.00000 30.93928 10.5% - 0s H 0 0 29.0000000 30.93928 6.69% - 0s 0 0 30.91887 0 80 29.00000 30.91887 6.62% - 0s 0 0 30.91878 0 80 29.00000 30.91878 6.62% - 0s 0 0 30.91878 0 80 29.00000 30.91878 6.62% - 0s 0 2 30.91520 0 80 29.00000 30.91520 6.60% - 0s Cutting planes: Zero half: 29 Explored 11 nodes (989 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%