Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:08:16 2012 Optimize a model with 335 rows, 252 columns and 1087 nonzeros Presolve time: 0.00s Presolved: 335 rows, 252 columns, 1087 nonzeros Variable types: 0 continuous, 252 integer (252 binary) Found heuristic solution: objective 76.0000000 Root relaxation: objective 0.000000e+00, 138 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 84 76.00000 0.00000 100% - 0s H 0 0 64.0000000 0.00000 100% - 0s H 0 0 63.0000000 0.00000 100% - 0s H 0 0 59.0000000 0.00000 100% - 0s 0 0 0.53947 0 85 59.00000 0.53947 99.1% - 0s H 0 0 55.0000000 0.53947 99.0% - 0s 0 0 1.17123 0 88 55.00000 1.17123 97.9% - 0s H 0 0 54.0000000 1.17123 97.8% - 0s 0 0 1.17331 0 89 54.00000 1.17331 97.8% - 0s 0 0 1.17331 0 89 54.00000 1.17331 97.8% - 0s H 0 0 52.0000000 1.17331 97.7% - 0s 0 2 1.17470 0 89 52.00000 1.17470 97.7% - 0s * 49 49 32 39.0000000 1.19124 96.9% 25.5 0s H 54 40 38.0000000 1.19124 96.9% 23.6 0s * 90 62 25 33.0000000 1.22863 96.3% 24.9 0s * 214 149 23 32.0000000 1.25003 96.1% 27.0 0s H 414 295 30.0000000 1.46283 95.1% 28.2 0s * 809 432 20 27.0000000 9.44810 65.0% 29.5 1s Cutting planes: Gomory: 11 Mod-K: 1 Explored 2831 nodes (63485 simplex iterations) in 4.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.700000000000e+01, best bound 2.700000000000e+01, gap 0.0%