Gurobi 5.0.1 (linux64) logging started Fri Nov 16 16:11:38 2012 Optimize a model with 11469 rows, 5550 columns and 39588 nonzeros Presolve removed 2074 rows and 2 columns Presolve time: 0.49s Presolved: 9469 rows, 5548 columns, 40000 nonzeros Variable types: 0 continuous, 5548 integer (5548 binary) Found heuristic solution: objective 73.0000000 Root relaxation: objective 3.000000e+00, 8473 iterations, 1.64 seconds Total elapsed time = 5.33s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 124 73.00000 3.00000 95.9% - 6s H 0 0 62.0000000 3.00000 95.2% - 6s H 0 0 34.0000000 3.00000 91.2% - 6s H 0 0 5.0000000 3.00000 40.0% - 6s 0 0 3.00000 0 126 5.00000 3.00000 40.0% - 6s H 0 0 4.0000000 3.00000 25.0% - 8s 0 0 3.00000 0 125 4.00000 3.00000 25.0% - 17s 0 0 3.00000 0 123 4.00000 3.00000 25.0% - 22s 0 0 3.00000 0 86 4.00000 3.00000 25.0% - 25s 0 0 3.00000 0 127 4.00000 3.00000 25.0% - 30s 0 0 3.00000 0 86 4.00000 3.00000 25.0% - 35s 0 0 3.00000 0 155 4.00000 3.00000 25.0% - 42s 0 0 3.00000 0 131 4.00000 3.00000 25.0% - 49s 0 0 3.00000 0 169 4.00000 3.00000 25.0% - 56s 0 0 3.00000 0 105 4.00000 3.00000 25.0% - 64s 0 0 3.00000 0 126 4.00000 3.00000 25.0% - 73s 0 0 3.00000 0 126 4.00000 3.00000 25.0% - 74s 0 2 3.00000 0 126 4.00000 3.00000 25.0% - 79s 2 3 3.00000 1 126 4.00000 3.00000 25.0% 2216 83s 4 4 3.00000 1 1161 4.00000 3.00000 25.0% 1108 93s 5 5 3.00000 1 116 4.00000 3.00000 25.0% 886 99s 6 6 3.00000 1 137 4.00000 3.00000 25.0% 739 107s 7 6 3.00000 1 146 4.00000 3.00000 25.0% 633 114s 8 7 3.00000 1 407 4.00000 3.00000 25.0% 554 135s 9 8 3.00000 1 96 4.00000 3.00000 25.0% 492 142s 11 11 3.00000 16 197 4.00000 3.00000 25.0% 12527 156s 12 12 3.00000 16 121 4.00000 3.00000 25.0% 11640 160s 15 12 3.00000 17 108 4.00000 3.00000 25.0% 9425 166s Cutting planes: Zero half: 3 Explored 25 nodes (398794 simplex iterations) in 169.13 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%