Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:35:00 2012 Optimize a model with 597 rows, 149 columns and 1194 nonzeros Presolve removed 136 rows and 2 columns Presolve time: 0.00s Presolved: 461 rows, 147 columns, 1005 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 6.100000e+01, 229 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 61.00000 0 114 44.00000 61.00000 38.6% - 0s 0 0 60.25000 0 138 44.00000 60.25000 36.9% - 0s H 0 0 45.0000000 60.25000 33.9% - 0s 0 0 59.64931 0 141 45.00000 59.64931 32.6% - 0s H 0 0 46.0000000 59.64931 29.7% - 0s 0 0 58.82077 0 143 46.00000 58.82077 27.9% - 0s 0 0 58.36381 0 146 46.00000 58.36381 26.9% - 0s 0 0 58.12982 0 146 46.00000 58.12982 26.4% - 0s H 0 0 48.0000000 58.12982 21.1% - 0s 0 0 57.95586 0 146 48.00000 57.95586 20.7% - 0s 0 0 57.83592 0 145 48.00000 57.83592 20.5% - 0s 0 0 57.68581 0 147 48.00000 57.68581 20.2% - 0s 0 0 57.68364 0 147 48.00000 57.68364 20.2% - 0s 0 0 57.68364 0 146 48.00000 57.68364 20.2% - 0s 0 2 57.68142 0 146 48.00000 57.68142 20.2% - 0s * 18 15 14 49.0000000 57.67727 17.7% 33.7 0s H 143 57 50.0000000 56.25255 12.5% 36.5 0s * 151 47 12 51.0000000 56.25255 10.3% 35.7 0s 615 135 53.16667 10 145 51.00000 54.53846 6.94% 33.7 5s 634 148 53.68367 10 145 51.00000 54.53846 6.94% 32.7 10s Cutting planes: Clique: 1 Zero half: 230 Explored 1794 nodes (67646 simplex iterations) in 13.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.100000000000e+01, best bound 5.100000000000e+01, gap 0.0%