Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:09 2012 Optimize a model with 461 rows, 96 columns and 922 nonzeros Presolve removed 141 rows and 0 columns Presolve time: 0.00s Presolved: 320 rows, 96 columns, 760 nonzeros Variable types: 0 continuous, 96 integer (96 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.541685e+01, 180 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35.41685 0 93 26.00000 35.41685 36.2% - 0s H 0 0 27.0000000 35.41685 31.2% - 0s H 0 0 28.0000000 35.41685 26.5% - 0s 0 0 34.79350 0 93 28.00000 34.79350 24.3% - 0s 0 0 34.50700 0 94 28.00000 34.50700 23.2% - 0s 0 0 34.14158 0 93 28.00000 34.14158 21.9% - 0s 0 0 34.02544 0 94 28.00000 34.02544 21.5% - 0s 0 0 33.81788 0 95 28.00000 33.81788 20.8% - 0s H 0 0 29.0000000 33.81788 16.6% - 0s 0 0 33.75684 0 93 29.00000 33.75684 16.4% - 0s 0 0 33.70684 0 96 29.00000 33.70684 16.2% - 0s 0 0 33.68842 0 95 29.00000 33.68842 16.2% - 0s 0 0 33.64225 0 94 29.00000 33.64225 16.0% - 0s 0 0 33.57149 0 94 29.00000 33.57149 15.8% - 0s 0 0 33.54101 0 95 29.00000 33.54101 15.7% - 0s 0 0 33.46122 0 95 29.00000 33.46122 15.4% - 0s 0 0 33.43072 0 95 29.00000 33.43072 15.3% - 0s 0 0 33.38411 0 95 29.00000 33.38411 15.1% - 0s 0 0 33.30760 0 96 29.00000 33.30760 14.9% - 0s 0 0 33.28991 0 95 29.00000 33.28991 14.8% - 0s 0 0 33.25653 0 94 29.00000 33.25653 14.7% - 0s 0 0 33.22251 0 96 29.00000 33.22251 14.6% - 0s 0 0 33.18210 0 96 29.00000 33.18210 14.4% - 0s 0 0 33.15231 0 96 29.00000 33.15231 14.3% - 0s 0 0 33.15231 0 96 29.00000 33.15231 14.3% - 0s 0 2 33.15000 0 96 29.00000 33.15000 14.3% - 0s H 61 11 30.0000000 32.55795 8.53% 32.1 0s Cutting planes: Zero half: 59 Explored 96 nodes (3643 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%