Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:07:17 2012 Optimize a model with 341 rows, 197 columns and 1047 nonzeros Presolve time: 0.00s Presolved: 341 rows, 197 columns, 1047 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 84.0000000 Root relaxation: objective 0.000000e+00, 59 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 27 84.00000 0.00000 100% - 0s H 0 0 75.0000000 0.00000 100% - 0s 0 0 0.84209 0 40 75.00000 0.84209 98.9% - 0s 0 0 0.84848 0 29 75.00000 0.84848 98.9% - 0s 0 0 0.87205 0 29 75.00000 0.87205 98.8% - 0s 0 0 0.87205 0 29 75.00000 0.87205 98.8% - 0s 0 0 0.87205 0 29 75.00000 0.87205 98.8% - 0s 0 0 0.87205 0 29 75.00000 0.87205 98.8% - 0s 0 2 0.89562 0 29 75.00000 0.89562 98.8% - 0s * 31 29 18 73.0000000 7.00000 90.4% 32.2 0s * 193 105 13 72.0000000 17.53846 75.6% 32.2 0s * 441 206 18 71.0000000 29.60000 58.3% 29.1 0s H 517 220 68.0000000 29.95238 56.0% 28.3 0s * 1096 255 29 67.0000000 35.52632 47.0% 28.0 1s H 2601 365 66.0000000 46.75000 29.2% 24.0 2s * 2674 365 30 65.0000000 46.82353 28.0% 23.9 2s Cutting planes: Gomory: 1 Zero half: 6 Explored 6028 nodes (125464 simplex iterations) in 4.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.500000000000e+01, best bound 6.500000000000e+01, gap 0.0%