Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:35:40 2012 Optimize a model with 538 rows, 150 columns and 1076 nonzeros Presolve removed 101 rows and 0 columns Presolve time: 0.00s Presolved: 437 rows, 150 columns, 942 nonzeros Variable types: 0 continuous, 150 integer (150 binary) Found heuristic solution: objective 47.0000000 Root relaxation: objective 6.500000e+01, 235 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 65.00000 0 122 47.00000 65.00000 38.3% - 0s H 0 0 49.0000000 65.00000 32.7% - 0s 0 0 63.00000 0 142 49.00000 63.00000 28.6% - 0s H 0 0 52.0000000 63.00000 21.2% - 0s 0 0 62.46269 0 148 52.00000 62.46269 20.1% - 0s 0 0 61.60000 0 149 52.00000 61.60000 18.5% - 0s 0 0 61.11458 0 148 52.00000 61.11458 17.5% - 0s 0 0 60.93335 0 143 52.00000 60.93335 17.2% - 0s 0 0 60.53024 0 147 52.00000 60.53024 16.4% - 0s H 0 0 53.0000000 60.53024 14.2% - 0s 0 0 60.19885 0 146 53.00000 60.19885 13.6% - 0s H 0 0 54.0000000 60.19885 11.5% - 0s 0 0 60.08025 0 147 54.00000 60.08025 11.3% - 0s 0 0 60.06492 0 147 54.00000 60.06492 11.2% - 0s 0 0 60.06492 0 145 54.00000 60.06492 11.2% - 0s 0 2 60.06113 0 145 54.00000 60.06113 11.2% - 0s * 10 10 8 55.0000000 60.06113 9.20% 48.6 0s H 122 24 56.0000000 58.69091 4.81% 31.2 0s Cutting planes: Gomory: 2 Clique: 1 Zero half: 122 Explored 264 nodes (8718 simplex iterations) in 0.37 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%