Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:46:46 2012 Optimize a model with 433 rows, 246 columns and 1326 nonzeros Presolve time: 0.00s Presolved: 433 rows, 246 columns, 1326 nonzeros Variable types: 0 continuous, 246 integer (246 binary) Found heuristic solution: objective 110.0000000 Found heuristic solution: objective 107.0000000 Root relaxation: objective 0.000000e+00, 57 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 30 107.00000 0.00000 100% - 0s H 0 0 106.0000000 0.00000 100% - 0s H 0 0 104.0000000 0.00000 100% - 0s 0 0 0.96429 0 32 104.00000 0.96429 99.1% - 0s 0 0 1.00000 0 32 104.00000 1.00000 99.0% - 0s 0 0 1.03571 0 32 104.00000 1.03571 99.0% - 0s 0 0 1.03571 0 32 104.00000 1.03571 99.0% - 0s 0 0 1.03571 0 32 104.00000 1.03571 99.0% - 0s 0 0 1.03571 0 32 104.00000 1.03571 99.0% - 0s H 0 0 101.0000000 1.03571 99.0% - 0s 0 2 1.14286 0 32 101.00000 1.14286 98.9% - 0s H 40 31 100.0000000 6.57143 93.4% 41.6 0s * 164 117 22 99.0000000 16.17460 83.7% 36.3 0s * 208 145 20 96.0000000 24.28000 74.7% 37.3 0s * 269 182 22 95.0000000 24.39560 74.3% 36.5 0s * 492 296 24 91.0000000 33.74107 62.9% 33.7 0s * 1615 381 30 90.0000000 46.37500 48.5% 29.7 1s * 2015 513 29 88.0000000 50.00000 43.2% 28.7 2s H 2023 494 85.0000000 50.00000 41.2% 28.7 2s H 3030 684 84.0000000 54.50000 35.1% 27.1 3s 5009 929 65.66667 22 132 84.00000 60.62500 27.8% 25.4 5s 12074 1152 81.50000 27 131 84.00000 69.75000 17.0% 22.3 10s *16270 756 30 83.0000000 73.00000 12.0% 21.3 12s Cutting planes: Gomory: 1 Zero half: 5 Explored 18960 nodes (391951 simplex iterations) in 13.92 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%