Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:47:48 2012 Optimize a model with 656 rows, 163 columns and 1312 nonzeros Presolve removed 125 rows and 0 columns Presolve time: 0.01s Presolved: 531 rows, 163 columns, 1134 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 48.0000000 Root relaxation: objective 6.633333e+01, 310 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 66.33333 0 155 48.00000 66.33333 38.2% - 0s H 0 0 50.0000000 66.33333 32.7% - 0s H 0 0 52.0000000 66.33333 27.6% - 0s 0 0 65.05077 0 157 52.00000 65.05077 25.1% - 0s 0 0 64.43363 0 160 52.00000 64.43363 23.9% - 0s 0 0 63.83105 0 161 52.00000 63.83105 22.8% - 0s 0 0 63.46826 0 161 52.00000 63.46826 22.1% - 0s H 0 0 53.0000000 63.46826 19.8% - 0s 0 0 63.11093 0 159 53.00000 63.11093 19.1% - 0s 0 0 62.96393 0 162 53.00000 62.96393 18.8% - 0s 0 0 62.80167 0 161 53.00000 62.80167 18.5% - 0s 0 0 62.77985 0 161 53.00000 62.77985 18.5% - 0s 0 0 62.77985 0 160 53.00000 62.77985 18.5% - 0s 0 2 62.77985 0 160 53.00000 62.77985 18.5% - 0s H 54 29 55.0000000 62.00432 12.7% 57.9 0s H 59 32 56.0000000 62.00432 10.7% 57.9 0s * 61 29 14 57.0000000 62.00432 8.78% 56.8 0s Cutting planes: Zero half: 151 Explored 674 nodes (28849 simplex iterations) in 1.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%