Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:53:11 2012 Optimize a model with 687 rows, 166 columns and 1374 nonzeros Presolve removed 153 rows and 2 columns Presolve time: 0.00s Presolved: 534 rows, 164 columns, 1165 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.812500e+01, 326 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.12500 0 133 50.00000 68.12500 36.2% - 0s 0 0 66.69623 0 161 50.00000 66.69623 33.4% - 0s 0 0 65.60994 0 161 50.00000 65.60994 31.2% - 0s H 0 0 52.0000000 65.60994 26.2% - 0s 0 0 64.59888 0 160 52.00000 64.59888 24.2% - 0s 0 0 64.24382 0 160 52.00000 64.24382 23.5% - 0s H 0 0 53.0000000 64.24382 21.2% - 0s 0 0 63.99137 0 156 53.00000 63.99137 20.7% - 0s 0 0 63.72244 0 161 53.00000 63.72244 20.2% - 0s 0 0 63.70224 0 162 53.00000 63.70224 20.2% - 0s 0 0 63.65686 0 161 53.00000 63.65686 20.1% - 0s 0 0 63.61091 0 162 53.00000 63.61091 20.0% - 0s 0 0 63.61091 0 161 53.00000 63.61091 20.0% - 0s 0 2 63.61091 0 161 53.00000 63.61091 20.0% - 0s H 38 28 55.0000000 63.36766 15.2% 52.6 0s 613 274 57.00000 21 161 55.00000 60.82988 10.6% 37.0 5s 625 282 57.50000 15 160 55.00000 60.82988 10.6% 36.3 10s 638 291 57.90909 8 162 55.00000 60.82988 10.6% 35.6 15s 2124 627 56.28571 30 120 55.00000 59.02000 7.31% 39.3 20s 5419 816 57.33333 23 106 55.00000 57.50000 4.55% 31.2 25s * 6760 35 27 56.0000000 57.00000 1.79% 29.5 26s Cutting planes: Gomory: 1 Zero half: 215 Explored 6796 nodes (201408 simplex iterations) in 26.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.600000000000e+01, best bound 5.600000000000e+01, gap 0.0%