Gurobi 5.0.1 (linux64) logging started Fri Nov 16 15:48:08 2012 Optimize a model with 11680 rows, 5402 columns and 40150 nonzeros Presolve removed 1608 rows and 146 columns Presolve time: 0.23s Presolved: 10072 rows, 5256 columns, 36208 nonzeros Variable types: 0 continuous, 5256 integer (5256 binary) Found heuristic solution: objective 45.0000000 Root relaxation: objective 3.000000e+00, 9796 iterations, 1.60 seconds Total elapsed time = 5.07s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.00000 0 112 45.00000 3.00000 93.3% - 6s H 0 0 4.0000000 3.00000 25.0% - 6s 0 0 3.00000 0 80 4.00000 3.00000 25.0% - 6s 0 0 3.00000 0 106 4.00000 3.00000 25.0% - 6s 0 0 3.00000 0 114 4.00000 3.00000 25.0% - 7s 0 0 3.00000 0 126 4.00000 3.00000 25.0% - 10s 0 0 3.00000 0 128 4.00000 3.00000 25.0% - 15s 0 0 3.00000 0 198 4.00000 3.00000 25.0% - 21s 0 0 3.00000 0 142 4.00000 3.00000 25.0% - 23s 0 2 3.00000 0 142 4.00000 3.00000 25.0% - 27s 4 4 3.00000 1 131 4.00000 3.00000 25.0% 2179 35s 6 6 3.00000 1 111 4.00000 3.00000 25.0% 1453 42s 7 6 3.00000 1 213 4.00000 3.00000 25.0% 1245 48s 8 7 3.00000 1 171 4.00000 3.00000 25.0% 1090 57s 9 8 3.00000 1 238 4.00000 3.00000 25.0% 969 66s 10 8 3.00000 1 143 4.00000 3.00000 25.0% 872 78s 11 9 3.00000 1 106 4.00000 3.00000 25.0% 792 86s 12 10 3.00000 1 88 4.00000 3.00000 25.0% 726 93s 13 10 3.00000 1 167 4.00000 3.00000 25.0% 671 99s 14 11 3.00000 1 190 4.00000 3.00000 25.0% 623 111s 15 12 3.00000 1 116 4.00000 3.00000 25.0% 581 115s 17 13 infeasible 15 4.00000 3.00000 25.0% 16989 123s 18 14 3.00000 15 94 4.00000 3.00000 25.0% 16190 129s 19 14 3.00000 16 262 4.00000 3.00000 25.0% 15444 140s 20 15 3.00000 16 112 4.00000 3.00000 25.0% 14718 145s 21 16 3.00000 17 138 4.00000 3.00000 25.0% 14021 151s 24 12 infeasible 18 4.00000 3.00000 25.0% 12535 155s 25 12 3.00000 17 226 4.00000 3.00000 25.0% 12203 168s 27 12 3.00000 18 98 4.00000 3.00000 25.0% 11385 172s 30 8 infeasible 19 4.00000 4.00000 0.0% 10436 175s Cutting planes: Gomory: 42 Clique: 1 Zero half: 277 Explored 31 nodes (450454 simplex iterations) in 175.21 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%