Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:28:50 2012 Optimize a model with 439 rows, 250 columns and 1345 nonzeros Presolve time: 0.00s Presolved: 439 rows, 250 columns, 1345 nonzeros Variable types: 0 continuous, 250 integer (250 binary) Found heuristic solution: objective 113.0000000 Root relaxation: objective 0.000000e+00, 55 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 31 113.00000 0.00000 100% - 0s H 0 0 109.0000000 0.00000 100% - 0s H 0 0 108.0000000 0.00000 100% - 0s H 0 0 107.0000000 0.00000 100% - 0s 0 0 0.73978 0 33 107.00000 0.73978 99.3% - 0s H 0 0 102.0000000 0.73978 99.3% - 0s 0 0 0.73978 0 33 102.00000 0.73978 99.3% - 0s 0 0 0.75699 0 33 102.00000 0.75699 99.3% - 0s 0 0 0.75699 0 33 102.00000 0.75699 99.3% - 0s 0 0 0.75699 0 33 102.00000 0.75699 99.3% - 0s 0 0 0.75699 0 33 102.00000 0.75699 99.3% - 0s 0 2 0.80000 0 33 102.00000 0.80000 99.2% - 0s * 33 27 17 98.0000000 5.58205 94.3% 45.4 0s * 154 110 20 96.0000000 13.53889 85.9% 41.0 0s * 334 193 21 95.0000000 24.41667 74.3% 37.6 0s * 391 230 17 94.0000000 25.18519 73.2% 37.2 0s * 453 259 17 92.0000000 26.50000 71.2% 36.5 0s * 477 264 22 91.0000000 31.84615 65.0% 36.1 0s H 808 370 90.0000000 34.00000 62.2% 37.0 1s * 1181 369 34 89.0000000 42.13333 52.7% 35.2 1s * 1697 417 30 88.0000000 47.88235 45.6% 33.2 2s * 2957 668 29 87.0000000 53.65217 38.3% 29.8 3s H 3054 671 86.0000000 54.50000 36.6% 29.6 3s 4471 887 72.52381 24 144 86.00000 57.00000 33.7% 28.0 5s 10733 1293 cutoff 27 86.00000 67.62500 21.4% 25.0 10s 19003 778 cutoff 27 86.00000 74.41176 13.5% 22.8 15s Cutting planes: Gomory: 1 Zero half: 3 Explored 22558 nodes (494970 simplex iterations) in 16.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.600000000000e+01, best bound 8.600000000000e+01, gap 0.0%