Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:49 2012 Optimize a model with 416 rows, 133 columns and 832 nonzeros Presolve removed 90 rows and 7 columns Presolve time: 0.00s Presolved: 326 rows, 126 columns, 692 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 5.716667e+01, 213 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57.16667 0 114 47.00000 57.16667 21.6% - 0s H 0 0 50.0000000 57.16667 14.3% - 0s 0 0 56.31250 0 116 50.00000 56.31250 12.6% - 0s 0 0 56.00000 0 94 50.00000 56.00000 12.0% - 0s 0 0 56.00000 0 120 50.00000 56.00000 12.0% - 0s H 0 0 51.0000000 56.00000 9.80% - 0s 0 0 55.66667 0 101 51.00000 55.66667 9.15% - 0s 0 0 55.57143 0 123 51.00000 55.57143 8.96% - 0s H 0 0 52.0000000 55.57143 6.87% - 0s 0 0 55.12892 0 112 52.00000 55.12892 6.02% - 0s H 0 0 53.0000000 55.12892 4.02% - 0s 0 0 54.93517 0 117 53.00000 54.93517 3.65% - 0s 0 0 54.81969 0 116 53.00000 54.81969 3.43% - 0s 0 0 54.68098 0 119 53.00000 54.68098 3.17% - 0s 0 0 54.58045 0 123 53.00000 54.58045 2.98% - 0s 0 0 54.56279 0 124 53.00000 54.56279 2.95% - 0s 0 0 54.56279 0 114 53.00000 54.56279 2.95% - 0s 0 2 54.56279 0 114 53.00000 54.56279 2.95% - 0s Cutting planes: Gomory: 1 Zero half: 45 Explored 5 nodes (967 simplex iterations) in 0.09 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%