Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:28:00 2012 Optimize a model with 431 rows, 244 columns and 1319 nonzeros Presolve time: 0.00s Presolved: 431 rows, 244 columns, 1319 nonzeros Variable types: 0 continuous, 244 integer (244 binary) Found heuristic solution: objective 110.0000000 Found heuristic solution: objective 102.0000000 Root relaxation: objective 0.000000e+00, 66 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 29 102.00000 0.00000 100% - 0s H 0 0 100.0000000 0.00000 100% - 0s H 0 0 99.0000000 0.00000 100% - 0s 0 0 0.93103 0 31 99.00000 0.93103 99.1% - 0s 0 0 0.99364 0 48 99.00000 0.99364 99.0% - 0s 0 0 1.03448 0 31 99.00000 1.03448 99.0% - 0s 0 0 1.03448 0 31 99.00000 1.03448 99.0% - 0s 0 0 1.06897 0 31 99.00000 1.06897 98.9% - 0s 0 0 1.06897 0 31 99.00000 1.06897 98.9% - 0s 0 0 1.06897 0 31 99.00000 1.06897 98.9% - 0s 0 0 1.06897 0 31 99.00000 1.06897 98.9% - 0s H 0 0 95.0000000 1.06897 98.9% - 0s 0 2 1.56154 0 31 95.00000 1.56154 98.4% - 0s * 250 170 24 92.0000000 26.64286 71.0% 38.4 0s * 485 282 21 91.0000000 33.14286 63.6% 33.4 0s H 572 314 90.0000000 36.47222 59.5% 32.6 0s * 634 342 20 89.0000000 37.00000 58.4% 32.2 0s * 1085 425 32 86.0000000 39.07143 54.6% 31.6 1s * 1178 405 26 84.0000000 39.07143 53.5% 31.3 1s H 2854 558 83.0000000 51.14286 38.4% 27.9 2s 5163 834 cutoff 22 83.00000 57.50000 30.7% 25.6 5s 12737 1117 75.61111 21 133 83.00000 67.14286 19.1% 22.9 10s Cutting planes: Gomory: 1 Mod-K: 4 Explored 21873 nodes (462061 simplex iterations) in 14.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.300000000000e+01, best bound 8.300000000000e+01, gap 0.0%