Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:51 2012 Optimize a model with 326 rows, 83 columns and 652 nonzeros Presolve removed 104 rows and 1 columns Presolve time: 0.00s Presolved: 222 rows, 82 columns, 510 nonzeros Variable types: 0 continuous, 82 integer (82 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.255172e+01, 155 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 32.55172 0 78 26.00000 32.55172 25.2% - 0s H 0 0 27.0000000 32.55172 20.6% - 0s H 0 0 28.0000000 32.55172 16.3% - 0s 0 0 31.68142 0 78 28.00000 31.68142 13.1% - 0s H 0 0 29.0000000 31.68142 9.25% - 0s 0 0 31.36134 0 81 29.00000 31.36134 8.14% - 0s 0 0 31.23765 0 82 29.00000 31.23765 7.72% - 0s 0 0 31.18788 0 81 29.00000 31.18788 7.54% - 0s 0 0 31.07865 0 82 29.00000 31.07865 7.17% - 0s 0 0 30.93793 0 80 29.00000 30.93793 6.68% - 0s 0 0 30.84324 0 78 29.00000 30.84324 6.36% - 0s 0 0 30.79355 0 79 29.00000 30.79355 6.18% - 0s 0 0 30.79355 0 81 29.00000 30.79355 6.18% - 0s 0 0 30.79355 0 80 29.00000 30.79355 6.18% - 0s 0 2 30.79355 0 80 29.00000 30.79355 6.18% - 0s Cutting planes: Clique: 1 Zero half: 27 Explored 22 nodes (844 simplex iterations) in 0.06 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%