Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:27:27 2012 Optimize a model with 397 rows, 227 columns and 1217 nonzeros Presolve time: 0.00s Presolved: 397 rows, 227 columns, 1217 nonzeros Variable types: 0 continuous, 227 integer (227 binary) Found heuristic solution: objective 98.0000000 Root relaxation: objective 0.000000e+00, 50 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 98.00000 0.00000 100% - 0s 0 0 0.93103 0 31 98.00000 0.93103 99.0% - 0s H 0 0 96.0000000 0.93103 99.0% - 0s 0 0 0.96552 0 31 96.00000 0.96552 99.0% - 0s 0 0 1.03448 0 31 96.00000 1.03448 98.9% - 0s 0 0 1.03448 0 31 96.00000 1.03448 98.9% - 0s 0 0 1.03448 0 31 96.00000 1.03448 98.9% - 0s 0 0 1.03448 0 31 96.00000 1.03448 98.9% - 0s H 0 0 93.0000000 1.03448 98.9% - 0s 0 2 1.12500 0 31 93.00000 1.12500 98.8% - 0s * 179 118 17 92.0000000 24.25455 73.6% 35.4 0s H 189 119 86.0000000 24.29412 71.8% 36.1 0s * 250 147 19 85.0000000 24.35833 71.3% 33.0 0s * 273 141 20 84.0000000 24.35833 71.0% 30.7 0s * 556 252 17 83.0000000 32.35294 61.0% 28.6 0s * 946 335 35 82.0000000 38.00000 53.7% 29.1 1s H 1480 300 80.0000000 41.64706 47.9% 28.1 1s H 2611 562 79.0000000 49.50000 37.3% 26.4 2s H 2693 566 78.0000000 49.60000 36.4% 26.3 2s 5937 918 63.05000 23 123 78.00000 58.60000 24.9% 23.6 5s 14633 877 77.00000 27 116 78.00000 67.00000 14.1% 20.6 10s *15265 801 29 77.0000000 67.33333 12.6% 20.5 10s Cutting planes: Gomory: 1 Mod-K: 3 Explored 19144 nodes (375087 simplex iterations) in 12.25 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%