Gurobi 5.0.1 (linux64) logging started Fri Nov 16 01:41:23 2012 Optimize a model with 6264 rows, 870 columns and 19546 nonzeros Presolve time: 0.06s Presolved: 6264 rows, 870 columns, 27785 nonzeros Variable types: 0 continuous, 870 integer (870 binary) Found heuristic solution: objective 18.0000000 Root relaxation: objective 2.000000e+00, 1088 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2.00000 0 58 18.00000 2.00000 88.9% - 0s H 0 0 10.0000000 2.00000 80.0% - 0s H 0 0 9.0000000 2.00000 77.8% - 0s 0 0 2.00000 0 58 9.00000 2.00000 77.8% - 0s 0 0 2.00000 0 58 9.00000 2.00000 77.8% - 0s H 0 0 8.0000000 2.00000 75.0% - 0s 0 0 2.00000 0 58 8.00000 2.00000 75.0% - 1s 0 0 2.00000 0 58 8.00000 2.00000 75.0% - 1s 0 0 2.00000 0 58 8.00000 2.00000 75.0% - 1s 0 0 2.00000 0 58 8.00000 2.00000 75.0% - 1s 0 2 2.00000 0 58 8.00000 2.00000 75.0% - 2s 15 17 6.10345 10 96 8.00000 3.00000 62.5% 1037 5s 163 99 7.00000 18 45 8.00000 4.00000 50.0% 324 10s 436 160 5.60000 8 89 8.00000 5.00000 37.5% 216 15s 578 224 5.00000 13 40 8.00000 5.00000 37.5% 194 20s 613 239 7.00000 26 12 8.00000 7.00000 12.5% 223 25s 646 245 7.00000 30 73 8.00000 7.00000 12.5% 224 30s 735 225 infeasible 35 8.00000 7.00000 12.5% 230 35s 813 197 infeasible 36 8.00000 7.00000 12.5% 243 40s 958 148 infeasible 33 8.00000 7.00000 12.5% 249 45s 1086 113 infeasible 37 8.00000 7.00000 12.5% 254 50s 1230 67 7.00000 34 64 8.00000 7.00000 12.5% 257 55s 1340 32 7.00000 36 16 8.00000 7.00000 12.5% 263 60s 1432 22 7.00000 35 28 8.00000 7.00000 12.5% 265 65s 1526 22 7.00000 32 24 8.00000 7.00000 12.5% 265 70s 1620 22 7.00000 32 75 8.00000 7.00000 12.5% 268 75s 1718 20 infeasible 41 8.00000 7.00000 12.5% 272 80s 1860 4 7.00000 36 42 8.00000 7.00000 12.5% 269 85s Explored 1887 nodes (514919 simplex iterations) in 85.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%