Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:16:20 2012 Optimize a model with 393 rows, 224 columns and 1204 nonzeros Presolve time: 0.00s Presolved: 393 rows, 224 columns, 1204 nonzeros Variable types: 0 continuous, 224 integer (224 binary) Found heuristic solution: objective 107.0000000 Found heuristic solution: objective 105.0000000 Root relaxation: objective 0.000000e+00, 52 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 28 105.00000 0.00000 100% - 0s H 0 0 98.0000000 0.00000 100% - 0s H 0 0 97.0000000 0.00000 100% - 0s H 0 0 95.0000000 0.00000 100% - 0s 0 0 0.76923 0 30 95.00000 0.76923 99.2% - 0s 0 0 0.96154 0 30 95.00000 0.96154 99.0% - 0s 0 0 1.00000 0 30 95.00000 1.00000 98.9% - 0s 0 0 1.00000 0 30 95.00000 1.00000 98.9% - 0s 0 0 1.00774 0 43 95.00000 1.00774 98.9% - 0s H 0 0 94.0000000 1.00774 98.9% - 0s 0 0 1.03846 0 30 94.00000 1.03846 98.9% - 0s 0 0 1.03846 0 30 94.00000 1.03846 98.9% - 0s 0 0 1.03846 0 30 94.00000 1.03846 98.9% - 0s 0 0 1.03846 0 30 94.00000 1.03846 98.9% - 0s H 0 0 89.0000000 1.03846 98.8% - 0s 0 2 1.07212 0 30 89.00000 1.07212 98.8% - 0s * 275 165 22 88.0000000 21.16484 75.9% 32.6 0s * 282 159 22 86.0000000 21.16484 75.4% 32.0 0s * 1054 381 31 85.0000000 33.20000 60.9% 31.6 1s * 1183 378 34 84.0000000 36.60000 56.4% 31.3 1s * 1214 362 32 83.0000000 36.63158 55.9% 31.2 1s H 1764 433 78.0000000 42.25000 45.8% 29.1 1s * 1785 431 31 77.0000000 42.81818 44.4% 29.0 1s 6109 932 65.33333 25 128 77.00000 56.23529 27.0% 24.0 5s 15310 330 75.37500 27 130 77.00000 69.28571 10.0% 20.7 10s Explored 16038 nodes (327302 simplex iterations) in 10.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 7.700000000000e+01, best bound 7.700000000000e+01, gap 0.0%