Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:53:10 2012 Optimize a model with 677 rows, 166 columns and 1354 nonzeros Presolve removed 136 rows and 0 columns Presolve time: 0.00s Presolved: 541 rows, 166 columns, 1171 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.850000e+01, 206 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.50000 0 135 50.00000 68.50000 37.0% - 0s 0 0 67.05668 0 162 50.00000 67.05668 34.1% - 0s H 0 0 53.0000000 67.05668 26.5% - 0s 0 0 66.14286 0 158 53.00000 66.14286 24.8% - 0s 0 0 65.53605 0 164 53.00000 65.53605 23.7% - 0s 0 0 65.23024 0 164 53.00000 65.23024 23.1% - 0s 0 0 64.93872 0 165 53.00000 64.93872 22.5% - 0s 0 0 64.68773 0 165 53.00000 64.68773 22.1% - 0s H 0 0 54.0000000 64.68773 19.8% - 0s 0 0 64.48994 0 166 54.00000 64.48994 19.4% - 0s 0 0 64.37258 0 166 54.00000 64.37258 19.2% - 0s 0 0 64.22131 0 163 54.00000 64.22131 18.9% - 0s 0 0 64.12467 0 163 54.00000 64.12467 18.7% - 0s 0 0 64.01128 0 164 54.00000 64.01128 18.5% - 0s 0 0 63.87721 0 164 54.00000 63.87721 18.3% - 0s 0 0 63.85423 0 164 54.00000 63.85423 18.2% - 0s 0 0 63.85423 0 162 54.00000 63.85423 18.2% - 0s 0 2 63.85423 0 162 54.00000 63.85423 18.2% - 0s * 54 32 13 55.0000000 63.65233 15.7% 51.0 0s H 92 42 56.0000000 62.79863 12.1% 53.4 0s * 96 34 11 57.0000000 62.79863 10.2% 52.5 0s * 170 48 12 58.0000000 62.30079 7.42% 49.5 0s Cutting planes: Gomory: 1 Zero half: 149 Explored 789 nodes (34311 simplex iterations) in 1.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%