Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:19:03 2012 Optimize a model with 1021 rows, 195 columns and 2042 nonzeros Presolve removed 277 rows and 0 columns Presolve time: 0.01s Presolved: 744 rows, 195 columns, 1696 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 57.0000000 Root relaxation: objective 7.458333e+01, 463 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.58333 0 184 57.00000 74.58333 30.8% - 0s 0 0 73.17867 0 192 57.00000 73.17867 28.4% - 0s 0 0 72.61725 0 192 57.00000 72.61725 27.4% - 0s 0 0 71.98090 0 193 57.00000 71.98090 26.3% - 0s 0 0 71.60177 0 193 57.00000 71.60177 25.6% - 0s 0 0 71.40938 0 191 57.00000 71.40938 25.3% - 0s 0 0 71.26945 0 193 57.00000 71.26945 25.0% - 0s 0 0 71.00386 0 194 57.00000 71.00386 24.6% - 0s 0 0 70.85196 0 195 57.00000 70.85196 24.3% - 0s 0 0 70.80247 0 195 57.00000 70.80247 24.2% - 0s 0 0 70.61847 0 194 57.00000 70.61847 23.9% - 0s 0 0 70.42212 0 194 57.00000 70.42212 23.5% - 0s H 0 0 58.0000000 70.42212 21.4% - 0s 0 0 70.26226 0 194 58.00000 70.26226 21.1% - 0s 0 0 70.21478 0 193 58.00000 70.21478 21.1% - 0s 0 0 70.17068 0 194 58.00000 70.17068 21.0% - 0s 0 0 70.08840 0 194 58.00000 70.08840 20.8% - 0s 0 0 70.05716 0 194 58.00000 70.05716 20.8% - 0s 0 0 70.05716 0 194 58.00000 70.05716 20.8% - 0s H 0 0 60.0000000 70.05716 16.8% - 0s 0 2 70.05674 0 194 60.00000 70.05674 16.8% - 0s H 354 133 62.0000000 68.16667 9.95% 60.5 1s 608 205 64.11765 10 192 62.00000 67.27359 8.51% 57.0 5s 2028 489 63.13333 34 141 62.00000 65.97674 6.41% 57.1 10s 3655 291 63.38095 31 134 62.00000 64.13158 3.44% 50.2 15s Cutting planes: Gomory: 5 Zero half: 80 Explored 4132 nodes (197618 simplex iterations) in 15.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.200000000000e+01, best bound 6.200000000000e+01, gap 0.0%