Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:38:59 2012 Optimize a model with 639 rows, 156 columns and 1278 nonzeros Presolve removed 137 rows and 2 columns Presolve time: 0.00s Presolved: 502 rows, 154 columns, 1081 nonzeros Variable types: 0 continuous, 154 integer (154 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 6.400000e+01, 298 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 64.00000 0 124 48.00000 64.00000 33.3% - 0s 0 0 63.00000 0 151 48.00000 63.00000 31.3% - 0s H 0 0 49.0000000 63.00000 28.6% - 0s 0 0 62.42857 0 146 49.00000 62.42857 27.4% - 0s 0 0 61.84722 0 148 49.00000 61.84722 26.2% - 0s 0 0 61.33036 0 150 49.00000 61.33036 25.2% - 0s 0 0 60.91766 0 150 49.00000 60.91766 24.3% - 0s 0 0 60.51163 0 149 49.00000 60.51163 23.5% - 0s H 0 0 51.0000000 60.51163 18.7% - 0s 0 0 60.05093 0 153 51.00000 60.05093 17.7% - 0s 0 0 59.98005 0 154 51.00000 59.98005 17.6% - 0s 0 0 59.68718 0 151 51.00000 59.68718 17.0% - 0s 0 0 59.58908 0 153 51.00000 59.58908 16.8% - 0s 0 0 59.51629 0 152 51.00000 59.51629 16.7% - 0s 0 0 59.47342 0 153 51.00000 59.47342 16.6% - 0s 0 0 59.47342 0 152 51.00000 59.47342 16.6% - 0s 0 2 59.46939 0 152 51.00000 59.46939 16.6% - 0s * 525 205 16 52.0000000 57.00000 9.62% 35.1 0s H 550 166 53.0000000 56.98112 7.51% 34.7 0s 715 194 56.68797 14 149 53.00000 56.68797 6.96% 36.6 5s Cutting planes: Gomory: 7 Zero half: 164 Explored 2235 nodes (80570 simplex iterations) in 7.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%