Gurobi 5.0.1 (linux64) logging started Fri Nov 16 17:11:44 2012 Optimize a model with 15334 rows, 6806 columns and 52480 nonzeros Presolve removed 2790 rows and 164 columns Presolve time: 0.38s Presolved: 12544 rows, 6642 columns, 45756 nonzeros Variable types: 0 continuous, 6642 integer (6642 binary) Found heuristic solution: objective 50.0000000 Root relaxation: objective 3.000000e+00, 12474 iterations, 2.56 seconds Total elapsed time = 5.93s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 123 50.00000 3.00000 94.0% - 9s H 0 0 5.0000000 3.00000 40.0% - 9s 0 0 3.00000 0 447 5.00000 3.00000 40.0% - 11s 0 0 3.00000 0 158 5.00000 3.00000 40.0% - 23s H 0 0 4.0000000 3.00000 25.0% - 23s 0 0 3.00000 0 152 4.00000 3.00000 25.0% - 33s 0 0 3.00000 0 142 4.00000 3.00000 25.0% - 42s 0 0 3.00000 0 133 4.00000 3.00000 25.0% - 43s 0 0 3.00000 0 112 4.00000 3.00000 25.0% - 45s 0 0 3.00000 0 159 4.00000 3.00000 25.0% - 52s 0 0 3.00000 0 144 4.00000 3.00000 25.0% - 58s 0 0 3.00000 0 118 4.00000 3.00000 25.0% - 64s 0 0 3.00000 0 171 4.00000 3.00000 25.0% - 73s 0 0 3.00000 0 148 4.00000 3.00000 25.0% - 82s 0 0 3.00000 0 94 4.00000 3.00000 25.0% - 84s 0 0 3.00000 0 132 4.00000 3.00000 25.0% - 94s 0 0 3.00000 0 244 4.00000 3.00000 25.0% - 105s 0 0 3.00000 0 243 4.00000 3.00000 25.0% - 110s 0 2 3.00000 0 212 4.00000 3.00000 25.0% - 130s 4 4 3.00000 1 86 4.00000 3.00000 25.0% 2261 145s 5 5 3.00000 1 171 4.00000 3.00000 25.0% 1809 157s 6 6 3.00000 1 204 4.00000 3.00000 25.0% 1508 172s 7 6 3.00000 1 216 4.00000 3.00000 25.0% 1292 189s 8 7 3.00000 1 151 4.00000 3.00000 25.0% 1131 194s 9 8 3.00000 1 151 4.00000 3.00000 25.0% 1005 196s 10 8 infeasible 15 4.00000 3.00000 25.0% 19052 200s 11 9 3.00000 15 156 4.00000 3.00000 25.0% 17738 205s 14 9 3.00000 17 141 4.00000 3.00000 25.0% 14114 213s 17 7 3.00000 18 205 4.00000 3.00000 25.0% 11832 221s Cutting planes: Gomory: 7 Zero half: 63 Explored 21 nodes (618670 simplex iterations) in 223.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+00, best bound 4.000000000000e+00, gap 0.0%