Gurobi 5.0.1 (linux64) logging started Tue Nov 20 13:14:51 2012 Optimize a model with 761 rows, 175 columns and 1522 nonzeros Presolve removed 184 rows and 0 columns Presolve time: 0.00s Presolved: 577 rows, 175 columns, 1276 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 6.866250e+01, 377 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 68.66250 0 165 50.00000 68.66250 37.3% - 0s 0 0 67.45238 0 172 50.00000 67.45238 34.9% - 0s 0 0 66.88427 0 174 50.00000 66.88427 33.8% - 0s H 0 0 51.0000000 66.88427 31.1% - 0s 0 0 66.31233 0 172 51.00000 66.31233 30.0% - 0s 0 0 66.01461 0 173 51.00000 66.01461 29.4% - 0s 0 0 65.85321 0 174 51.00000 65.85321 29.1% - 0s 0 0 65.73437 0 174 51.00000 65.73437 28.9% - 0s 0 0 65.61868 0 173 51.00000 65.61868 28.7% - 0s 0 0 65.47731 0 173 51.00000 65.47731 28.4% - 0s 0 0 65.44073 0 173 51.00000 65.44073 28.3% - 0s 0 0 65.37927 0 174 51.00000 65.37927 28.2% - 0s 0 0 65.34387 0 174 51.00000 65.34387 28.1% - 0s H 0 0 54.0000000 65.34387 21.0% - 0s 0 0 65.33907 0 174 54.00000 65.33907 21.0% - 0s 0 0 65.33907 0 172 54.00000 65.33907 21.0% - 0s H 0 0 56.0000000 65.33907 16.7% - 0s 0 2 65.32788 0 171 56.00000 65.32788 16.7% - 0s 681 355 cutoff 42 56.00000 62.50000 11.6% 45.8 5s H 1376 438 57.0000000 62.45522 9.57% 40.8 5s 4214 1105 59.59259 24 131 57.00000 60.50000 6.14% 32.1 10s * 4895 748 24 58.0000000 60.20202 3.80% 31.0 10s Cutting planes: Gomory: 3 Zero half: 59 Explored 5933 nodes (172208 simplex iterations) in 11.74 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%