Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:12 2012 Optimize a model with 467 rows, 98 columns and 934 nonzeros Presolve removed 165 rows and 0 columns Presolve time: 0.00s Presolved: 302 rows, 98 columns, 733 nonzeros Variable types: 0 continuous, 98 integer (98 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.620000e+01, 181 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 36.20000 0 92 26.00000 36.20000 39.2% - 0s H 0 0 27.0000000 36.20000 34.1% - 0s 0 0 35.55920 0 93 27.00000 35.55920 31.7% - 0s 0 0 35.38945 0 95 27.00000 35.38945 31.1% - 0s 0 0 34.93333 0 96 27.00000 34.93333 29.4% - 0s H 0 0 28.0000000 34.93333 24.8% - 0s 0 0 34.77847 0 96 28.00000 34.77847 24.2% - 0s 0 0 34.64904 0 96 28.00000 34.64904 23.7% - 0s 0 0 34.57693 0 97 28.00000 34.57693 23.5% - 0s H 0 0 29.0000000 34.57693 19.2% - 0s 0 0 34.49507 0 97 29.00000 34.49507 18.9% - 0s 0 0 34.38939 0 97 29.00000 34.38939 18.6% - 0s 0 0 34.21917 0 96 29.00000 34.21917 18.0% - 0s 0 0 34.16394 0 96 29.00000 34.16394 17.8% - 0s 0 0 34.12206 0 96 29.00000 34.12206 17.7% - 0s 0 0 34.08525 0 96 29.00000 34.08525 17.5% - 0s 0 0 34.07132 0 97 29.00000 34.07132 17.5% - 0s H 0 0 30.0000000 34.07132 13.6% - 0s 0 2 34.07112 0 97 30.00000 34.07112 13.6% - 0s Cutting planes: Zero half: 65 Explored 140 nodes (4313 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%