Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:50:09 2012 Optimize a model with 574 rows, 108 columns and 1148 nonzeros Presolve removed 223 rows and 1 columns Presolve time: 0.00s Presolved: 351 rows, 107 columns, 868 nonzeros Variable types: 0 continuous, 107 integer (107 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 3.762927e+01, 242 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.62927 0 102 29.00000 37.62927 29.8% - 0s 0 0 36.90849 0 105 29.00000 36.90849 27.3% - 0s 0 0 36.69760 0 103 29.00000 36.69760 26.5% - 0s 0 0 36.44444 0 103 29.00000 36.44444 25.7% - 0s 0 0 36.35000 0 104 29.00000 36.35000 25.3% - 0s 0 0 36.31256 0 104 29.00000 36.31256 25.2% - 0s H 0 0 30.0000000 36.31256 21.0% - 0s 0 0 36.28081 0 104 30.00000 36.28081 20.9% - 0s 0 0 36.25116 0 104 30.00000 36.25116 20.8% - 0s 0 0 36.21053 0 100 30.00000 36.21053 20.7% - 0s 0 0 36.09372 0 99 30.00000 36.09372 20.3% - 0s 0 0 36.02744 0 103 30.00000 36.02744 20.1% - 0s 0 0 35.99036 0 101 30.00000 35.99036 20.0% - 0s 0 0 35.97026 0 106 30.00000 35.97026 19.9% - 0s 0 0 35.95862 0 105 30.00000 35.95862 19.9% - 0s 0 0 35.95743 0 105 30.00000 35.95743 19.9% - 0s 0 0 35.95743 0 103 30.00000 35.95743 19.9% - 0s 0 2 35.94875 0 103 30.00000 35.94875 19.8% - 0s H 15 11 31.0000000 35.86222 15.7% 32.6 0s * 257 57 9 32.0000000 34.46154 7.69% 23.0 0s Cutting planes: Clique: 3 Zero half: 49 Explored 429 nodes (9859 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%